| 一种从无“aba”模式的日志中挖掘2度循环的方法 |
| |
| 引用本文： | 林雷蕾,周华,代飞,朱锐,李彤.一种从无“aba”模式的日志中挖掘2度循环的方法[J].软件学报,2018,29(11):3278-3294. |
| |
| 作者姓名： | 林雷蕾 周华 代飞 朱锐 李彤 |
| |
| 作者单位： | 云南大学软件学院, 云南 昆明 650091;云南大学云南省软件工程重点实验室, 云南 昆明 650091,西南林业大学大数据与智能工程学院, 云南 昆明 650091,西南林业大学大数据与智能工程学院, 云南 昆明 650091;云南大学云南省软件工程重点实验室, 云南 昆明 650091,云南大学软件学院, 云南 昆明 650091;云南大学云南省软件工程重点实验室, 云南 昆明 650091,云南大学软件学院, 云南 昆明 650091;云南大学云南省软件工程重点实验室, 云南 昆明 650091 |
| |
| 基金项目： | 国家自然科学基金资助项目（61462095，61702442，61662085）；云南省自然科学基金资助项目（2016FB102）；云南省中青年学术和技术带头人后备人才培养项目（C6143002）；云南省软件工程重点实验室开放基金面上项目（2017SE201，2016SE202）；云南省教育厅科学研究基金资助性项目（2017YJS107，2017ZZX227）. |
| |
| 摘 要： | 现有过程挖掘算法依赖于“aba”模式来挖掘2度循环，而满足局部完备性的日志文件中不一定出现该模式.为此，本文扩展经典alpha算法，提出了αL+算法，用于从没有“aba”模式的日志文件中挖掘出2度循环.首先，建立任务间的次序向量矩阵，用于抽象2度循环结构的变体结构.然后，从全局视角，根据事件的出现次数及位置，来区分2度循环和并发关系.最后，提出紧邻度和回路抽象，以排除并发分支上同类型循环带来的干扰.实验表明，与现有挖掘算法相比，αL+算法能从具有“aba”模式或不具有“aba”模式的日志文件中挖出2度循环.此外，该算法实现且集成在开源框架ProM中.
|
| 关 键 词： | 日志抽象 向量矩阵 过程挖掘 局部完备性 Petri网 |
| 收稿时间： | 2017/7/20 0:00:00 |
| 修稿时间： | 2017/9/16 0:00:00 |
|
| 点击此处可从《软件学报》浏览原始摘要信息 |
|
点击此处可从《软件学报》下载全文 |
|
