计算机科学 ›› 2019, Vol. 46 ›› Issue (11): 334-339.doi: 10.11896/jsjkx.180901710

• 交叉与前沿 • 上一篇    

一种利用日志划分从复杂日志中挖掘块结构过程的方法

段瑞, 方欢, 詹悦   

  1. (安徽理工大学数学与大数据学院 安徽 淮南232001)
  • 收稿日期:2018-09-12 出版日期:2019-11-15 发布日期:2019-11-14
  • 作者简介:段瑞(1993-),男,硕士,主要研究方向为Petri网理论与应用、过程挖掘方法,E-mail:85768312@qq.com;方欢(1982-),女,博士,副教授,主要研究方向为业务流程管理系统,E-mail:fanghuan0307@163.com;詹悦(1994-),女,硕士,主要研究方向为Petri网理论与应用。
  • 基金资助:
    本文受国家自然科学基金项目(61472003,61402011,61572035),安徽省自然科学基金项目(1608085QF149),安徽省高校优秀青年人才支持项目(gxyqZD2018038),安徽省博士后基金项目(2018B288)资助。

Approach for Mining Block Structure Process from Complex Log Using Log Partitioning

DUAN Rui, FANG Huan, ZHAN Yue   

  1. (School of Mathematics and Big Data,Anhui University of Science and Technology,Huainan,Anhui 232001,China)
  • Received:2018-09-12 Online:2019-11-15 Published:2019-11-14

摘要: 随着企业的发展,系统产生并记录的日志越来越多,从繁琐复杂的日志中挖掘块结构的过程变得更加具有挑战性。文中提出了纵向划分日志的方法,该方法极大地减少了每个日志划分的实例数,并缩短了每条迹的长度。该方法被用来处理复杂日志,并从中挖掘出精确的模型。日志划分的基础是活动划分。首先,基于行为关联的思想,提出共同变迁的概念,实现相互关联活动的聚集划分。然后,从日志所含共同变迁的数量的角度出发,用相互区别但又相互交错的方法划分活动集,从而实现模块和日志的划分。所提出的模块和日志划分方法可以迭代进行,直到日志划分得足够简单为止。最后,从每个划分后的简单日志中挖掘出一个块结构,通过组合块结构形成合理的整体系统模型,并通过Prom实验验证了所提方法的可行性。

关键词: 复杂日志, 共同变迁, 块结构, 日志划分

Abstract: With the development of enterprises,more and more logs are generated and recorded by the system,and the process of mining block structures from cumbersome and complicated logs becomes more challenging.This paper proposed an approach of vertically dividing logs,greatly reducing the number of instances of each log partition,and shorte-ning the length of each trace to process complex logs and mining accurate models from them.The basis of log division is activity division.Firstly,based on the idea of behavioral association,the concept of common transition is proposed torea-lize the aggregation division of interrelated activities.Then,from the perspective of the number of common transitions in the log,the activity set is divided by mutually different and interleaved methods,thereby realizing the division of mo-dules and logs.The proposed module and log partitioning method can be iterated until that the log partitioning is simple enough.Finally,a block structure is mined from each divided simple log,and a reasonable overall system model is formed by combining block structures.The feasibility of the proposed method is verified by Prom experiment.

Key words: Block structure, Common transition, Complex log, Log partitioning

中图分类号: 

  • O175
[1]AALST W V D,WEIJTERS T,MARUSTER L.WorkflowMining:Discovering Process Models from Event Logs[J].IEEE Transactions on Knowledge & Data Engineering,2004,16(9):1128-1142.
[2]WEN L,WANG J,SUN J.Mining invisible tasks from event logs[C]∥Joint,Asia-Pacific Web and,International Conference on Web-Age Information Management Conference on Advances in Data and Web Management.Springer-Verlag,2007:358-365.
[3]WEIJTERS A,AALST W V D.Process mining with the heuristics miner-algorithm[J].Eindhoven University of Technology,2006,166:1-34.
[4]WEIJTERS A J M M,RIBEIRO J T S.Flexible Heuristics Miner(FHM)[C]∥Computational Intelligence and Data Mining.IEEE,2011:310-317.
[5]VANDEN BROUCKE S K L M,VANTHIENEN J,BAESENS B.Declarative process discovery with evolutionary computing[C]∥Evolutionary Computation.IEEE,2014:2412-2419.
[6]LEEMANS S J J,FAHLAND D,AALST W M P V D.Scalable process discovery and conformance checking[J].Software & Systems Modeling,2018,17(2):599-631.
[7]LEEMANS S J J,FAHLAND D,AALST W M P V D.Discovering Block-Structured Process Models from Incomplete Event Logs[C]∥International Conference on Applications and Theory of Petri Nets and Concurrency.Springer International Publi-shing,2014:91-110.
[8]LEEMANS S J J,FAHLAND D,AALST W M P V D.Discovering block-structured process models from event logs—a constructive approach[C]∥International Conference on Application and Theory of Petri Nets and Concurrency.Springer-Verlag,2013:311-329.
[9]BOUSHABA S,KABBAJ M I,BAKKOURY Z.Process discovery:Automated approach for block discovery[C]∥International Conference on Evaluation of Novel Approaches To Software Engineering.IEEE,2015:1-8.
[10]TAX N,SIDOROVA N,HAAKMA R,et al.Mining localprocess models[J].Journal of Innovation in Digital Ecosystems,2016,3(2):183-196.
[11]WEERDT J D,BROUCKE S V,VANTHIENEN J,et al.Active Trace Clustering for Improved Process Discovery[J].IEEE Transactions on Knowledge & Data Engineering,2013,25(12):2708-2720.
[12]TAX N,ALASGAROV E,SIDOROVA N,et al.Time-BasedLabel Refinements to Discover More Precise Process Models[J].Journal of Ambient Intelligence and Smart Environments,2017,11(2):1001-1015.
[13]TAX N,SIDOROVA N,AALST W M P V D.Discovering more precise process models from event logs by filtering out chaotic activities[J].Journal of Intelligent Information Systems,2019,52(1):107-139.
[14]VAN DONGEN B F,DE MEDEIROS A K A,VERBEEK H M W,et al.The ProM Framework:A New Era in Process Mining Tool Support[C]∥International Conference on Applications and Theory of Petri Nets.Springer-Verlag,2005:444-454.
[1] 李海波.
工作流模型复杂控制结构构造方法
Construction Method of Workflow Model Complex Control Structure
计算机科学, 2012, 39(11): 106-110.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!