计算机科学 ›› 2018, Vol. 45 ›› Issue (3): 317-321.doi: 10.11896/j.issn.1002-137X.2018.03.052
• 交叉与前沿 • 上一篇
翟鹏珺,方贤文,刘祥伟
ZHAI Peng-jun, FANG Xian-wen and LIU Xiang-wei
摘要： 流程模型挖掘是基于系统运行记录下的事件日志来还原特征对应流程模型的技术。目前已有的挖掘方法多是基于由系统分解出的不同模块之间交互频繁且模块包含特征较少的场景。在挖掘包含较多特征、交互不频繁的流程模型方面,目前的方法存在一定的局限性。鉴于此,文中提出了基于接口变迁的交互流程模型挖掘方法。首先,利用现有的挖掘方法来挖掘模块内部的特征序,确定初始模块网；其次,遍历事件日志以查找疑似接口变迁；然后,通过挖掘特征网来确定接口变迁,并对接口变迁增加接口库所；最后,基于开放Petri网,利用合成网的观点将交互模块合成为一个完善的流程模型Petri网。通过实例分析,验证了该挖掘方法的有效性。
| [1] THALER T,MAURER D,ANGELIS V D,et al.Mining the Usability of Business Process Modeling Tools:Concept and Case Study[C]∥Business Process Management.2015:152-166. [2] FANG X,WU J,LIU X.An Optimized Method of BusinessProcess Mining Based on the Behavior Profile of Petri Nets[J].Information Technology Journal,2007,13(1):86. [3] LEEMANS S J J,FAHLAND D,AALST W.Discovering Block-Structured Process Models from Incomplete Event Logs[C]∥International Conference on Application and Theory of Petri Nets and Concurrency.Springer International Publishing,2014:91-110. [4] FAHLAND D,AALST W.Model repair - aligning process mo-dels to reality[J].Information Systems,2013,47(1):220-243. [5] TAX N,SIDOROVA N,HAAKMA R,et al.Mining LocalProcess Models[J].Journal of Innovation in Digital Ecosystems,2016,3(2):183-196. [6] BUIJS J C A M,VAN DONGEN B F,AALST W.A genetic algorithm for discovering process trees[C]∥IEEE Congress on Evolutionary Computation.IEEE,2012:1-8. [7] AALST W.Decomposing Petri nets for process mining:A ge-neric approach[J].Distributed and Parallel Database,2013,4(31):471-507. [8] AALST W M P.A General Divide and Conquer Approach for Process Mining[J].Computer Science and Information Systems,2011,12(2):1-10. [9] VAN DER WERF J M E M,KAATS E.Discovery of Functional Architectures From Event Logs[C]∥International Workshop on Petri Nets and Software Engineering.2015:227-243. [10] SHEJALE A,GANGAWANE V.Tree Based Mining for Discovering Patterns of Human Interactions in Meetings[J].International Journal of Engineering Research & Applications,2014,4(7):78-83. [11] 吴哲辉.Petri网理论[M].北京:机械工业出版社,2006:6-22. [12] SMIRNOV S,WEIDLICH M,MENDLING J.Business process model abstraction based on behavioral profiles[M]∥Service-Oriented Computing.Heidelberg:Springer Berlin Heidelberg,2010:1-16. [13] BERA D,VAN HEE K M, VAN DER WERF J M E M.Designing weakly terminating ROS systems[C]∥International Conference on Applications and Theory of Petri Nets and Concurrency.Springer Berlin Heidelberg,2012:328-347. [14] AALST W,LOHMANN N,MASSUTHE P,et al.From Public Views to Private Views:Correctness-by-Design for Services[C]∥International Conference on Web Services and Formal Methods.2007:139-153. [15] LEEMANS S J J,FAHLAND D,AALST W.Discovering blockstructured process models from event logs-a constructive approach[C]∥International Conference on Application and Theory of Petri Nets and Concurrency.2013:311-329. |
| No related articles found! |
|
||
首页