计算机科学 ›› 2016, Vol. 43 ›› Issue (11): 94-97.doi: 10.11896/j.issn.1002-137X.2016.11.017

• 2015 第十五届全国Petri 网理论与应用学术会议 • 上一篇    下一篇

基于拟间接依赖的过程模型挖掘方法

化佩,方贤文,刘祥伟   

  1. 安徽理工大学信息与计算科学系 淮南232001,安徽理工大学信息与计算科学系 淮南232001,安徽理工大学信息管理系 淮南232001
  • 出版日期:2018-12-01 发布日期:2018-12-01
  • 基金资助:
    本文受国家自然科学基金项目(61572035,61272153,61402011),安徽省自然科学基金(1508085MF111),安徽省高校自然科学基金重点项目(KJ2014A067),安徽省优秀青年人才基金资助

Method of Process Models Mining Based on Quasi Indirect Dependence

HUA Pei, FANG Xian-wen and LIU Xiang-wei   

  • Online:2018-12-01 Published:2018-12-01

摘要: 过程挖掘旨在从信息系统所记录的事件日志中挖掘出人们需要的且合理的过程模型,从而有助于改善或重建业务流程。以往的方法大多是根据任务间的直接依赖关系构建过程模型,具有很大的局限性。现存的过程挖掘方法中,虽然有能挖掘间接依赖的方法,其却没有从过程行为的角度进行分析。基于拟间接依赖的过程模型挖掘方法,把行为轮廓融入其中,依据行为轮廓建立初始模型;然后基于增量日志和拟间接依赖关系调整模型;最后根据评价标准选出最优模型。此方法特别适用于挖掘含有间接依赖的过程模型。

关键词: 过程挖掘,行为轮廓,事件日志,拟间接依赖关系

Abstract: Process mining aims to achieve the reasonable process model which we need from the event logs recorded by information system,which helps us to improve or rebuild the business process.In the past,the process model based on the direct dependence between the tasks has a lot of limitations.Although there are many methods can discover indirect dependence,they do not do analysis from the perspective of the process behavior.The process mining algorithm based on quasi indirect dependence takes the behavioral profiles into account and the initial model is established according to the behavioral profiles.Then model is adjusted based on incremental logs and quasi indirect dependence.Finally,the optimal model is selected according to the evaluation criteria.This method is especially suitable for mining the process model with indirect dependence.

Key words: Process mining,Behavioral profiles,Event logs,Quasi indirect dependence

[1] van der Aalst W.Service Mining:Using Process Mining to Discover,Check,and Improve Service Behavior[J].IEEE Transactions on Services Computing,2013,6(4):525-535
[2] Buijs J C A M,van Dongen B F,van der Aalst W M P.Mining Configurable Process Models from Collections of Event Logs[J].Business Process Management.Springer Berlin Heidelberg ,2013,8094:33-48
[3] Leemans S J J,Fahland D,van der Aalst W.Discovering Block-Structured process models from incomplete event logs[J].Application and Theory of Petri Nets and Concurrency Lecture Notes in Computer Science,2014,8489:91-110
[4] van der Aalst W.Decomposing Petri nets for process mining:A generic approach [J].Distributed and Parallel Databases,2013,31(4):471-507
[5] Claes J,Poels G.Merging event logs for process mining:A rule based merging method and rule suggestion algorithm[J].Expert Systems with Applications,2014,41(16):7291-7306
[6] Ouyang C,Cheng H J,Juan Y C.An Integrated mining approach to discover business process models with parallel structures:towards fitness improvement[J].International Journal of Production Research,2014,53(13):1-29
[7] Wen Li-jie,van der Aalst W M P,Wang Jian-min,et al.Mining Process Models with Non-Free-Choice Constructs[J].Data Mi-ning and Knowledge Discovery,2007,15(2):145-180
[8] Fang Xian-weng,Hao Wen-jun.The Approach of Analyzing the Smallest Change Domain in Process Models based on Petri Nets [J].Applied Mathematics and Information Sciences,2012,6(3):943-949
[9] Smirnov S,Weidlich M.Business Process Model Abstractionbased on Synthesis from Well-structured Behavioral Profiles[J].International Journal of Cooperative Information Systems,2012,21(1):55-83
[10] Rozinat A,Van der Aalst W M P.Conformance checking ofprocesses based on monitoring real behavior [J].Information Systems,2008,33(1):64-95

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!