基于同步管理器的过程挖掘算法.pdfVIP

第28卷第12期 计算机应用 Vo1．28N0．12 2008年 12月 ComputerApplications Dee．2008 文章编号：1001—9081(2008)12—3235一O5 基于同步管理器的过程挖掘算法 r 黄红梅 。，章 云 (1．广东工业大学 自动化学院，广州 510090； 2．广东水利电力职业技术学院计算机信息工程系，广州510635) (huanghin—gdsdxy@yahoo．corn．cn；yz@gdut．edu．cn) 摘 要：强循环、弱循环、跳、不可见任务等复杂结构是业务流程中常见的流程结构 ，从事件 日志中挖掘这些复杂 结构是亟待解决的问题。分析了强循环、弱循环、跳、不可见任务的特征并给出了它们的判定定理，在此基础上结合同 步管理器模型提出了 算法，该算法克服 了目前过程挖掘算法的限制，在挖掘流程结构的同时挖掘管理行为，能够处 理强循环、弱循环、跳、不可见任务等复杂结构，实例分析表明了算法的有效性与可适用性。 关键词：过程挖掘；强循环；跳 ；不可见任务；同步管理器 中图分类号：TP311 文献标志码 ：A Processm：iningalgorithm basedonsynchronized—manager HUANG Hong-mei一．ZHANG Yun (1．CollegeofAutomation，GuangdongUniversityofTechnology，GuangzhouGuangdong510090，China； 2．DepartmentofComputerandInformationEngnieering，GuangdongTechnicalCollegeofWaterResourcesandElectricEngineering, GuangzhouGuangdong510635，China) Abstract：Strong—loop，weak—loop，jumpandinvisibletasksareubiquitousbetweentasksinthebusinessprocess，and miningthemfromtheeventlogsisaproblemtobesolved．Thefeaturesofstrong—loop，weak—loop，jumpandinvisibletasks wereanalvzed，and thedeterminanttheoremswere offered，on the basisofwhich the algorithm was proposed with synchronized—managermodels．The algorithm overcomesthelimitationoftheconveurtionalminingalgorithms，executesthe miningofmanagementactionsalongwiththeminingofprocessstructure，andmanagestosolveproblemssuchasstrong—loop， weak—loop，jumpandinvisibletasks．Experimentalresultsindicatetheeffectivenessandapplicability． Keywords：processmining；strong—loop；jump；invisibletasks，：synchronized—manager 记录的是流程动态执行过程中的任务发生，它即隐含了任务 0 引言 间