计算机科学 ›› 2016, Vol. 43 ›› Issue (4): 214-218.doi: 10.11896/j.issn.1002-137X.2016.04.044
白雪骢,朱焱
BAI Xue-cong and ZHU Yan
摘要: 为了满足高效率的自动化生产需要,支持流程控制的工作流管理系统 的应用越来越广泛。流程挖掘可以使用事件日志等历史数据生成抽象流程模型,为工作流系统的部署提供有利条件。首先总结归纳了一种较通用的基于启发式优化算法的流程挖掘框架;然后依照该流程挖掘框架将禁忌搜索算法用于流程挖掘领域,针对禁忌搜索中程序初始化、邻域构建方法和禁忌表构造等几个关键问题进行了详细阐述和论证;最后将算法实现为ProM的插件并进行了对比实验。实验验证了该流程挖掘框架的正确性,表明了禁忌搜索流程挖掘方法对不同流程结构具有良好支持,对数据噪声具有较强的鲁棒性和更少的时间消耗。
[1] Van der Aalst W M P.Using Process Mining to Bridge the Gap between BI and BPM [J].IEEE Computer,2011,44(12):77-80 [2] Van der Aalst W M P,Weijters T,Maruster L.Workflow mi-ning:Discovering process models from event logs [J].IEEE Transactions on Knowledge and Data Engineering,2004,16(9):1128-1142 [3] de Medeiros A K A,Weijters A J M M,Van der Aalst W M P.Genetic process mining:an experimental evaluation [J].Data Mining and Knowledge Discovery,2007,14(2):245-304 [4] Wen Li-jie.Studies on Algorithms for Process Mining based on WF-net[D].Beijing:Tsinghua University,2007 (in Chinese) 闻立杰.基于工作流网的过程挖掘算法研究[D].北京:清华大学,2007 [5] Van der Aalst W M P,de Medeiros A K A,Weijters A.Genetic process mining [M]∥Applications and Theory of Petri Nets 2005.Springer Berlin Heidelberg,2005:48-69 [6] Greco G,Guzzo A,Pontieri L.Mining hierarchies of models:From abstract views to concrete specifications [M]∥Business Process Management.Springer Berlin Heidelberg,2005:32-47 [7] Fan Yu-shun.The basis of workflow management technology[M].Beijing:Tsinghua University Press,2001(in Chinese) 范玉顺.工作流管理技术基础[M].北京:清华大学出版社,2001 [8] Wen Li-jie,Wang Jian-min,Sun Jia-guang.Modeling workflowpatterns using coloured petri nets[J].Computer Science,2006,33(6):135-139(in Chinese) 闻立杰,王建民,孙家广.用着色Petri网建模工作流模式[J].计算机科学,2006,33(6):135-139 [9] Van der Aalst W M P.过程挖掘:业务过程的发现、合规和改进[M].王建民,闻立杰,等译.北京:清华大学出版社,2014 [10] Van der Aalst W M P.Service Mining:Using Process Mining to Discover,Check,and Improve Service Behavior[J].IEEE Transactions on Services Computing,2013,6:525-535 [11] Wang J,Wong R K,Ding J,et al.Efficient Selection of Process Mining Algorithms[J].IEEE Transactions on Services Computing,2013,6:484-496 [12] Van der Aalst W M P,Rubin V,Verbeek H M W,et al.Process mining:a two-step approach to balance between underfitting and overfitting [J].Software & Systems Modeling,2010,9(1):87-111 |
No related articles found! |
|