-
题名基于任务最短跟随距离矩阵的流程模型行为相似性算法
被引量：14
- 1
-
-
作者
汪抒浩
闻立杰
魏代森
王建民
闫志强
-
机构
清华大学软件学院
山东大学计算机科学与技术学院
首都经济贸易大学信息管理与信息系统系
-
出处
《计算机集成制造系统》
EI
CSCD
北大核心
2013年第8期1822-1831,共10页
-
基金
国家自然科学基金资助项目(61003099)
国家863计划资助项目(2012AA040904)
教育部-中国移动科研基金资助项目(MCM20123011)~~
-
文摘
目前的流程模型行为相似性算法有着不同程度的缺陷,为此首次提出任务最短跟随距离矩阵的概念,以很好地体现流程模型的行为特征,并给出了基于Petri网完全有限前缀的高效计算方法。基于该矩阵提出的行为相似性算法能完整支持流程模型各类结构。与现有算法的对比表明,该算法更符合流程模型行为相似性算法应该具有的各项性质。
-
关键词
流程模型
行为相似性
任务最短跟随距离矩阵
算法
-
Keywords
process model^behavioral similarity~ shortest succession distance between tasks matrix~ algorithms
-
分类号
TP309
[自动化与计算机技术—计算机系统结构]
-
-
题名基于MapReduce的海量事件日志并行转化算法
被引量：11
- 2
-
-
作者
窦蒙
闻立杰
王建民
闫志强
-
机构
清华大学软件学院
清华大学信息系统安全教育部重点实验室
清华大学清华信息科学与技术国家实验室
首都经济贸易大学信息管理与信息系统系
-
出处
《计算机集成制造系统》
EI
CSCD
北大核心
2013年第8期1784-1793,共10页
-
基金
国家自然科学基金资助项目(61003099)
国家863计划资助项目(2012AA040904)
教育部-中国移动科研基金资助项目(MCM20123011)~~
-
文摘
随着大数据时代的来临,为了高性能地转化海量分布式日志,提出事件日志在云平台上基于MapReduce架构的分布式转化算法。提出基于案例拆分的改进算法,以转化单机上的日志,使其变得可行;进一步提出基于MapReduce的并行转化算法。这是在过程挖掘领域中首次实现从海量原始日志到可扩展事件流事件日志的并行转化,极大地提高了转化性能。
-
关键词
大数据
事件日志
过程挖掘
映射归约
可扩展事件流
信息系统
-
Keywords
big data~ event log
process mining
MapReduce
extensible event stream
in{ermation system
-
分类号
TP301
[自动化与计算机技术—计算机系统结构]
-
