微信服务号
微信订阅号
- LIN Lei-Lei
LIN Lei-Lei
School of Software, Yunnan University, Kunming 650091, China;Key Laboratory for Software Engineering of Yunnan Province, Yunnan University, Kunming 650091, China
Find this author on CNKI
Find this author on BaiDu
Search for this author on this site - ZHOU Hua
ZHOU Hua
School of Big Data and Intelligence Engineering, Southwest Forestry University, Kunming 650224, China
Find this author on CNKI
Find this author on BaiDu
Search for this author on this site - DAI Fei
DAI Fei
School of Big Data and Intelligence Engineering, Southwest Forestry University, Kunming 650224, China;Key Laboratory for Software Engineering of Yunnan Province, Yunnan University, Kunming 650091, China
Find this author on CNKI
Find this author on BaiDu
Search for this author on this site - ZHU Rui
ZHU Rui
School of Software, Yunnan University, Kunming 650091, China;Key Laboratory for Software Engineering of Yunnan Province, Yunnan University, Kunming 650091, China
Find this author on CNKI
Find this author on BaiDu
Search for this author on this site - LI Tong
LI Tong
School of Software, Yunnan University, Kunming 650091, China;Key Laboratory for Software Engineering of Yunnan Province, Yunnan University, Kunming 650091, China
Find this author on CNKI
Find this author on BaiDu
Search for this author on this site
National Natural Science Foundation of China (61462095, 61702442, 61662085); Yunnan Province Natural Science Foundation (2016FB102); Talent Project of Yunnan Province (C6143002); Open Fund Project of Key Laboratory of Software Engineering of Yunnan Province (2017SE201, 2016SE202); Yunnan Provincial Department of Education Science Research Fund (2017YJS107, 2017ZZX227); Graduate Innovation Project of Yunnan University (YDY17095)
- Article | |
- Metrics |
- Reference |
- Related |
- Cited by | |
- Comments
The current research in mining length-two loops depends on "aba" pattern. However, the pattern does not necessarily appear in the logs that satisfies local completeness. This research aims at finding ways to mine length-two loops without the pattern. It results in a new algorithm (αL+-algorithm) that is based on the α-algorithm. First, an order vector matrix is established by tasks in logs to abstract variant structures of length-two loops. Then, distinction between loops and concurrency structure is obtained by event's frequency and location in traces. Finally, proximity and circuit abstraction are used to eliminate the interference caused by the concurrent branches. The experimental results show that the αL+-algorithm can handle length-two loops with or without "aba" pattern. In addition, the αL+-algorithm is implemented in the ProM tool.
Get Citation
林雷蕾,周华,代飞,朱锐,李彤.一种从无“aba”模式的日志中挖掘2度循环的方法.软件学报,2018,29(11):3278-3294
Copy
Article Metrics
- Abstract:
- PDF:
- HTML:
- Cited by:
History
- Received:July 20,2017
- Revised:September 16,2017
- Adopted:November 14,2017
- Online: December 05,2017
Copyright: Institute of Software, Chinese Academy of Sciences Beijing ICP No. 05046678-4
Address：4# South Fourth Street, Zhong Guan Cun, Beijing 100190,Postal Code：100190
Phone：010-62562563 Fax：010-62562533 Email：jos@iscas.ac.cn
Technical Support：Beijing Qinyun Technology Development Co., Ltd.
