追踪复杂事件的形成世系

• 作者: 熊招招 王永利
• 来源期刊: 计算机科学
• 学科: 工学
• 关键词: 复杂事件 世系 模糊时间Petri网 时间自动机
• 年，卷（期）: 2012,（7）
• 所属期刊栏目: 数据库与数据挖掘
• 页码范围: 148-153,169
• 分类号: TP311
• 字数: 8400字
• 语种: 中文
• DOI: 10.3969/j.issn.1002-137X.2012.07.034

摘要

复杂网络安全事件、物联网世系追溯等新型应用为复杂事件的世系研究提出许多挑战.由于模糊时间以及状态不确定性转移等因素的存在,追溯复杂事件的世系时往往出现时间推导不精确以及无法有效逆向推导等问题,因此无法高效地追踪及查询复杂事件的形成世系.针对此类问题,结合起源语义提出了一种基于扩展的模糊时间Petri网的逆向推理模型(BREFTN),并根据时间自动机理论利用此模型设计了逆向推理算法.在给定目标库所以及相关条件的情况下,它不仅可以得到所有演变路径信息并分析其可能性分布,还可以对复杂事件的各个状态及变迁的模糊时间函数值进行有效地推算分析.最后分析了BREFTN模型的完备性及演变路径的性质,并通过实验检测了算法的性能.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王永利	南京理工大学计算机科学与技术学院	45	174	8.0	11.0
2	熊招招	南京理工大学计算机科学与技术学院	1	0	0.0	0.0