Mining event logs to support workflow resource allocation

被引:35
作者
Liu, Tingyu
Cheng, Yalong
Ni, Zhonghua [1 ]
机构
[1] Southeast Univ, Sch Mech Engn, Nanjing 210096, Jiangsu, Peoples R China
关键词
Workflow; Resource allocation; Data mining; Process mining; Association rules; STAFF ASSIGNMENT; SUPPLY CHAIN; MANAGEMENT; PATTERNS; SYSTEMS;
D O I
10.1016/j.knosys.2012.05.010
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Currently, workflow technology is widely used to facilitate the business process in enterprise information systems (EIS), and it has the potential to reduce design time, enhance product quality and decrease product cost. However, significant limitations still exist: as an important task in the context of workflow, many present resource allocation (also known as "staff assignment") operations are still performed manually, which are time-consuming. This paper presents a data mining approach to address the resource allocation problem (RAP) and improve the productivity of workflow resource management. Specifically, an Apriori-like algorithm is used to find the frequent patterns from the event log, and association rules are generated according to predefined resource allocation constraints. Subsequently, a correlation measure named lift is utilized to annotate the negatively correlated resource allocation rules for resource reservation. Finally, the rules are ranked using the confidence measures as resource allocation rules. Comparative experiments are performed using C4.5, SVM, ID3, Naive Bayes and the presented approach, and the results show that the presented approach is effective in both accuracy and candidate resource recommendations. (C) 2012 Elsevier B.V. All rights reserved.
引用
收藏
页码:320 / 331
页数:12
相关论文
共 41 条
[1]  
Andrzejak A, 2005, ICAC 2005: Second International Conference on Autonomic Computing, Proceedings, P335
[2]  
[Anonymous], 2007, LIFE CYCLE SUPPORT S
[3]  
[Anonymous], 2011, Pei. data mining concepts and techniques
[4]  
[Anonymous], P VLDB
[5]  
Brin S., 1997, P 1997 ACM SIGMOD IN, P265
[6]  
Chaudhuri S., 1997, SIGMOD Record, V26, P65, DOI 10.1145/248603.248616
[7]   Knowledge-based process management - an approach to handling adaptive workflow [J].
Chung, PWH ;
Cheung, L ;
Stader, J ;
Jarvis, P ;
Moore, J ;
Macintosh, A .
KNOWLEDGE-BASED SYSTEMS, 2003, 16 (03) :149-160
[8]  
Cook J. E., 1998, ACM Transactions on Software Engineering and Methodology, V7, P215, DOI 10.1145/287000.287001
[9]   Interestingness measures for data mining: A survey [J].
Geng, Liqiang ;
Hamilton, Howard J. .
ACM COMPUTING SURVEYS, 2006, 38 (03) :3
[10]   Data cube: A relational aggregation operator generalizing group-by, cross-tab, and sub-totals [J].
Gray, J ;
Chaudhuri, S ;
Bosworth, A ;
Layman, A ;
Reichart, D ;
Venkatrao, M ;
Pellow, F ;
Pirahesh, H .
DATA MINING AND KNOWLEDGE DISCOVERY, 1997, 1 (01) :29-53