[1]刘健,马义中,刘思峰,等.基于事件关系表的过程模型与社会关系网络研究[J].南京理工大学学报(自然科学版),2014,38(03):431.
 Liu Jian,Ma Yizhong,Liu Sifeng,et al.Process models and social networks based on relationship tables for events[J].Journal of Nanjing University of Science and Technology,2014,38(03):431.
点击复制

基于事件关系表的过程模型与社会关系网络研究
分享到:

《南京理工大学学报》(自然科学版)[ISSN:1005-9830/CN:32-1397/N]

卷:
38卷
期数:
2014年03期
页码:
431
栏目:
出版日期:
2014-06-30

文章信息/Info

Title:
Process models and social networks based on relationship tables for events
作者:
刘健1马义中1刘思峰2周献中3
1.南京理工大学 经济管理学院,江苏 南京 210094;2.南京航空航天大学 经济与管理学院, 江苏 南京 210016;3.南京大学 工程管理学院,江苏 南京 210093
Author(s):
Liu Jian1Ma Yizhong1Liu Sifeng2Zhou Xianzhong3
1.School of Economics and Management,NUST,Nanjing 210094,China;2.College of Economics and Management,Nanjing University of Aeronautics and Astronautics,Nanjing 210016,China; 3.College of Management and Engineering,Nanjing University,Nanjing 210093,China
关键词:
事件关系表过程模型社会关系网络过程挖掘活动预测时间预测
Keywords:
event relationship tablesprocess modelssocial networksprocess miningactivity predictionstime predictions
分类号:
C931.6
摘要:
为研究事件日志中蕴含的过程模型与社会关系网络,将事件日志中的过程模型看作两个相邻活动的组合,构造相应的事件关系表。基于事件关系表提取过程模型。利用过程模型预测随后的活动,该活动发生的概率,由谁执行该活动,当某个活动由多人执行时,每个人参与的概率。利用模型中从事活动人员的相应顺序,提出工作流程在执行者之间相互转移与活动执行者相互依赖度社会关系网络。利用某航空公司顾客办理退票的实际数据,提取相应的过程模型与社会关系网络,验证了该文方法的适用性。
Abstract:
To study the process models and social networks according to event logs,a relationship table for events is constructed by dividing the process model of the event logs into a combination of pairwise activities.A process model based on the relationship table is proposed and used to predict the next activity,the possibility of the next activity,who will execute the next activity,the possibilities of everybody taking part in the activity when several people execute an activity.Two social networks are proposed using the sequences of people executing the activities.One is the transformation of the workflow between the actors,and another is the dependent degree between the actors.The process models and social networks are obtained using the real data of returning tickets from an airline,which verifies the practicality of the proposed models and social networks.

参考文献/References:

[1]van der Aalst W M P,Schonenberg M H,Song M.Time prediction based on process mining[J].Information Systems,2011,36(2):450-475.
[2]Huang Zan,Kumar A.A study of quality and accuracy tradeoffs in process mining[J].INFORMS Journal on Computing,2012,24(2):311-327.
[3]van der Aalst W M,Weijters T,Maruster L.Workflow mining:Discovering process models from event logs[J].IEEE Transactions on Knowledge and Data Engineering,2004,16(9):1128-1142.
[4]van der Aalst W M P.Exploring the CSCW spectrum using process mining[J].Advanced Engineering Informatics,2007,21(4):191-199.
[5]Agrawal R,Gunopulos D,Leymann F.Mining process models from workflow logs[A].Advances in Database Technology-EDBT’98(6th International Conference on Extending Database Technology)[C].Berlin,Germany:Springer Berlin Heidelberg,1998:467-483.
[6]Cook J E,Wolf A L.Discovering models of software processes from eventbased data[J].ACM Transactions on Software Engineering and Methodology,1998,7(3):215-249.
[7]Weijters A J M M,van der Aalst W M P.Rediscovering workflow models from eventbased data using little thumb[J].Integrated ComputerAided Engineering,2003,10(2):151-162.
[8]van der Werf J M E M,van Dongen B F,Hurkens C A J,et al.Process discovery using integer linear programming[A].Applications and Theory of Petri Nets(29th International Conference,Petri Nets 2008)[C].Berlin,Germany:Springer Berlin Heidelberg,2008:368-387.
[9]van der Aalst W M P,van Dongen B F,Günther C W,et al.ProM 40:Comprehensive support for real process analysis[A].Petri Nets and Other Models of Concurrency-ICATPN 2007(28th International Conference on Applications and Theory of Petri Nets and Other Models of Concurrency)[C].Berlin,Germany:Springer Berlin Heidelberg,2007:484-494.
[10]Tan P N,Steinbach M,Kumar V.Introduction to data mining[M].Boston,MA,USA:AddisonWesley,2006.
[11]van der Aalst W M P,van Dongen B F,Herbst J,et al.Workflow mining:A survey of issues and approaches[J].Data & Knowledge Engineering,2003,16(9):1128-1142.
[12]Dustdar S,Hoffmann T,van der Aalst W.Mining of adhoc business process with TeamLog[J].Data & Knowledge Engineering,2005,55(2):129-158.
[13]Schonenberg H,Weber B,van Dongen B F,et al.Supporting flexible processes from recommendations based on history[C].Business Process Management(6th International Conference,BPM 2008)[C].Berlin,Germany:Springer Berlin Heidelberg,2008:51-66.
[14]Process Mining Group, Math&CS Department, Eindhoven University of Technology.PROM [EB/OL].http://www.processmining.org/prom/downloads,2014-04-22.
[15]van Dongen B F,Crooy R A,van der Aalst W M P.Cycle time prediction:When will this case finally be finished?[A].On the Move to Meaningful Internet Systems:OTM 2008(OTM 2008 Confederated International Conferences,CoopIS,DOA,GADA,IS,and ODBASE 2008)[C].Berlin,Germany:Springer Berlin Heidelberg,2008:319-336.
[16]Wen Lijie,Wang Jianmin,Sun Jiaguang.Detecting implicit dependencies between tasks from event logs[A].Frontiers of WWW Research and Development — APWeb 2006(8th AsiaPacific Web Conference)[C].Berlin,Germany:Springer Berlin Heidelberg,2006:591-603.
[17]van der Aalst W M P.Process mining:Discovery,conformance and enhancement of business processes[M].Berlin,Germany:Springer Heidelberg Dordrecht London New York,2011:31-35.
[18]Huang Zan,Kumar A.New quality metrics for evaluating process models[A].Business Process Management Workshops(BPM 2008 International Workshops)[C].Berlin,Germany:Springer Berlin Heidelberg,2009:52-57.

备注/Memo

备注/Memo:
收稿日期:2012-12-04修回日期:2013-01-12
基金项目:国家自然科学基金青年项目(71301075);江苏省自然科学基金青年项目(BK20130770);中国博士后科学基金面上资助项目(2013M530261);江苏省博士后科研资助计划(1301108C);中央高校基本科研业务费资助项目(30920130132014);南京理工大学经济管理学院青年教师科研基金(JGQN1401);南京理工大学“紫金之星”科研项目
作者简介:刘健(1982-)男,博士,讲师,主要研究方向:行为决策、过程挖掘,E-mail:jianlau7550@gmail.com。
引文格式:刘健,马义中,刘思峰,等.基于事件关系表的过程模型与社会关系网络研究[J].南京理工大学学报,2014,38(3):431-438.
投稿网址:http://zrxuebao.njust.edu.cn
更新日期/Last Update: 2014-06-30