基于时滞特征的时序依赖情节发现

论文摘要

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

论文目录

文章来源

类型: 期刊论文

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

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

来源: 计算机应用 2019年02期

年度: 2019

分类: 信息科技,基础科学

专业: 数学,计算机软件及计算机应用

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

基金: 江苏省自然科学基金资助项目(BK20171447),江苏省高等学校自然科学研究项目(17JKB520024),南京邮电大学引进人才科研启动基金资助项目(NY215045)~~

分类号: TP311.13;O212

页码: 421-428

总页数: 8

文件大小: 2084K

下载量: 38

相关论文文献

• [1].概率统计模型在经济问题中的具体应用分析[J]. 中学数学教学参考 2015(21)
• [2].基于自适应概率统计模型的计算机辅助诊断算法研究[J]. 软件 2013(04)
• [3].概率论与数理统计在经济中的应用[J]. 合肥学院学报(综合版) 2018(02)
• [4].数据分类错误率的概率统计模型研究[J]. 饮食科学 2019(10)
• [5].预应力波纹管道摩阻系数概率统计模型[J]. 施工技术 2018(S1)
• [6].基于概率统计模型的电力IT监控对象特征异常检测[J]. 山东农业大学学报(自然科学版) 2019(04)
• [7].营销活动中的概率统计模型的应用[J]. 中国商贸 2009(11)
• [8].基于概率统计模型的天气雷达强降雨快速识别预警[J]. 信息记录材料 2019(04)
• [9].基于模式理论的混响室概率统计模型及其蒙特卡罗模拟[J]. 四川大学学报(自然科学版) 2013(04)
• [10].锅炉压力容器焊接安全评估概率统计模型研究[J]. 中国安全科学学报 2014(10)
• [11].经济问题中的概率统计模型及应用[J]. 全国流通经济 2017(03)
• [12].计算机辅助诊断系统在临床实践中的应用[J]. 信息技术 2011(03)
• [13].概率统计模型在投资决策中的运用研究[J]. 现代经济信息 2018(03)
• [14].利用概率统计模型研究中国股市的财富效应[J]. 兰州工业学院学报 2017(01)
• [15].概率统计模型在投资决策中的实践运用[J]. 黑河学院学报 2017(02)
• [16].基于概率统计模型的煤岩特征测井评价分析[J]. 长江大学学报(自科版) 2013(14)
• [17].基于概率统计模型传感器资源管理算法[J]. 数码世界 2018(01)
• [18].综合纹理统计模型与全局主颜色的图像检索方法[J]. 北京邮电大学学报 2011(S1)
• [19].概率统计模型在投资决策中的应用研究[J]. 中小企业管理与科技(下旬刊) 2014(10)
• [20].再议高斯与正态分布[J]. 职业技术 2017(09)
• [21].连锁零售超市发展的微积分和概率统计模型[J]. 中国商贸 2011(21)
• [22].基于概率统计模型的公交停靠站车流特征分析[J]. 城市公共交通 2009(04)
• [23].基于多周期相关的ECG信号压缩编码方法[J]. 西南大学学报(自然科学版) 2011(09)
• [24].三维空时卫星移动信道概率统计模型[J]. 哈尔滨工业大学学报 2012(01)
• [25].基于模式理论的混响室概率统计模型在场线耦合分析中的应用[J]. 四川大学学报(自然科学版) 2016(03)
• [26].数学模型在管理会计中的应用研究[J]. 北方经贸 2015(03)
• [27].基于伯努利分布的逻辑电路可靠度计算方法[J]. 电子学报 2015(11)
• [28].概率论与数理统计教学探索——运用概率统计方法进行数学建模[J]. 新课程学习(学术教育) 2009(04)
• [29].基于因子分析概率统计模型的说话人识别[J]. 安阳师范学院学报 2017(05)
• [30].基于申请通行记录的桥梁超限车辆荷载统计模型[J]. 公路工程 2016(04)

标签：时序依赖论文;  事件序列论文;  频繁情节论文;  时滞论文;  概率统计模型论文;