全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...
电子学报  2015 

一种基于案例簇和同步核的过程发现算法

DOI: 10.3969/j.issn.0372-2112.2015.06.014, PP. 1127-1136

Keywords: 过程挖掘,工作流网,案例簇

Full-Text   Cite this paper   Add to My Lib

Abstract:

任务依赖关系随案例属性值变化而不同以及不可见任务的挖掘是过程发现中的两个难点.为解决上述问题,本文提出一种基于案例簇和同步核的过程发现方法.首先,分案例簇挖掘业务过程子模型中的任务依赖关系,借助同步核对这些子过程模型进行建模;之后,提出一种基于返回核的循环结构建模方法,并给出从组合案例挖掘返回核的算法;最后,将各案例簇对应的同步核与返回核进行集成,并将集成后的同步核转换为WF-net模型,由此实现了业务过程WF-net模型的重构.本文方法可有效解决不可见任务的挖掘以及任务依赖关系随案例属性值变化而不同的问题.

References

[1]  W M P van der Aalst.Process Mining:Discovery, Conformance and Enhancement of Business Processes[M].Heidelberg:Springer Verlag, 2011.124-187.
[2]  Chris J Turner, Ashutosh Tiwari, Richard Olaiya, Yuchun Xu.Process mining:from theory to practice[J].Business Process Management Journal, 2012, 18(3):493-512.
[3]  Sherry X Sun, Qingtian Zeng, Huaiqing Wang.Process-mining-based workflow model fragmentation for distributed execution[J].IEEE Transactions on Systems, Man and Cybernetics, Part A:Systems and Humans, 2011, 41(2):294-310.
[4]  Hua Duan, Qingtian Zeng, Huaiqing Wang, et al.Classification and evaluation of timed running logs of workflows based on process mining[J].Journal of Systems and Software, 2009, 400-410.
[5]  OMG.Business Process Modeling Notation(BPMN), Version 2.0[DB/OL].http://www.bpmn.org/, 2014-7-24
[6]  W M P van der Aalst, K M van Hee.Workflow Management:Models, Methods, and Systems[M].London:MIT Press, 2004.31-74.
[7]  Qingtian Zeng, Sherry X Sun, Hua Duan, Cong Liu, Huaiqing Wang.Cross-organizationalcollaborative workflow mining from a multi-source log[J].Decision Support Systems, 2013, 54(3):1280-1301.
[8]  宋炜, 刘强.基于模拟退火算法的过程挖掘研究[J].电子学报, 2008, 36(4A):135-139. Song Wei, Liu Qiang.Business process mining based on simulated annealing[J].Acta Electronica Sinica, 2008, 36(4A):135-139.(in Chinese)
[9]  W M P van der Aalst, A J M M Weijters, L Maruster.Workflow mining:Discovering process models from event logs[J].IEEE Transactions on Knowledge and Data Engineering, 2004, 16(9):1128-1142.
[10]  Lijie Wen, Jianmin Wang, Jiaguang Sun.Mining invisible tasks from event logs[A].APWeb/WAIM 2007[C].Berlin, Germany:Springer Verlag, 2007.358-365.
[11]  Lijie Wen, Jianmin Wang, W M P van der Aalst, Biqing Huang, Jiaguang Sun.A novel approach for process mining based on event types[J].J Intell Inf Syst, 2009, 32(2):163-190.
[12]  Lijie Wen, Jianmin Wang, W M P van der Aalst, Biqing Huang, Jiaguang Sun.Mining process models with prime invisible tasks[J].Data Knowl Eng 2010, 69(10):999-1021.
[13]  闻立杰.基于工作流网的过程挖掘算法研究[D].北京:清华大学, 2007.
[14]  A K A de Medeiros, A J M M Weijters, W M P van der Aalst.Genetic process mining:Anexperimental evaluation[J].Data Mining and Knowledge Discovery, 2007, 14(2):245-304.
[15]  R Bergenthum, J Desel, R Lorenz, S Mauser.Process mining based on regions of languages[A].International Conference on Business Process Management[C]. Berlin, Germany:Springer Verlag, 2007.375-383.
[16]  A J M M Weijters, J T S Ribeiro.Flexible heuristics miner (FHM)[A].2011 IEEE Symposium on Computational Intelligence and Data Mining[C].Paris:IEEE, 2010.310-317
[17]  顿海强, 赵文, 邓鹏鹏, 等.一种基于 RFID 数据集的物品工作流挖掘方法[J].电子学报, 2009, 36(B12):86-93. Dun Hai-qiang, Zhao Wen, Deng Peng-peng, et al.A commodity workflow mining approach based on RFID data sets[J].Acta Electronica Sinica, 2009, 36(B12):86-93.(in Chinese)
[18]  鲁法明, 曾庆田, 包云霞, 段华, 张昊.基于流程案例簇的任务关系挖掘算法[J].计算机集成制造系统, 2013, 19(8):1771-1783.
[19]  Blackburn R R, Bauer K M, Amsler D E, Boselly S E, McElroy A D.Snow and Ice Control:Guidelines for Materials and Methods[R].Washington, DC:NCHRP, 2004.
[20]  Quinlan J R.C4.5:Programs for Machine Learning[M].New South Wales:Morgan Kaufmann Publishers, 1993.32-103

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133