计算机应用

作者：顾佩月, 刘峥, 李云, 李涛

单位：1. 江苏省大数据安全与智能处理重点实验室(南京邮电大学), 南京 210023;2. 南京邮电大学 计算机学院, 南京 210023

关键词：时序依赖,事件序列,频繁情节,时滞,概率统计模型

基金：江苏省自然科学基金资助项目（BK20171447）；江苏省高等学校自然科学研究项目（17JKB520024）；南京邮电大学引进人才科研启动基金资助项目（NY215045）。

对于事件序列中的时序依赖发现，传统的频繁情节发现方法一方面使用时间窗口机制挖掘事件之间简单的关联依赖，另一方面无法有效处理事件的交叉时序关联。针对以上问题，提出了时滞情节发现的概念，在频繁情节发现的基础上，设计了一种基于相邻事件匹配集（AEM）的时滞情节发现算法。首先，引入时滞的概率统计模型进行事件序列匹配，避免预先设定时间窗口，处理可能存在的交叉关联；然后，将时滞挖掘转化为最优化问题，使用迭代的方式得到时滞情节之间的时间间隔分布；最后，利用假设检验区分串行时滞情节和并行时滞情节。理论分析与实验结果表明，与目前最新的时滞挖掘方法迭代最近事件（ICE）算法相比，基于AEM的时滞情节发现算法模拟的时滞分布与真实时滞分布的平均KL距离为0.056，缩短了20.68%。基于AEM的时滞情节发现算法通过时滞的概率统计模型衡量事件多种匹配情况的可能性，获得一对多的相邻事件匹配集，比ICE算法中的一对一匹配更加有效地模拟了实际情况。

来源：2019年第2期

《计算机应用》期刊编辑部

查看计算机应用杂志2019年第2期