Time-interval process model discovery and validation-a genetic process mining approach

Applied Intelligence

Volumn 33, Issue 1, 2010, Pages 54-66

  Tsai, Chieh Yuan ^a   Jen, Henyi ^a   Chen, Yi Ching ^a  

^a YUAN ZE UNIVERSITY   (Taiwan)

Author keywords

Genetic algorithms; Model quality; Process mining; Time interval

Indexed keywords

CANDIDATE MODELS; DISCRETIZATIONS; EVENT SEQUENCE; GENETIC PROCESS MINING; GLOBAL SEARCH; INTERVAL DATA; MODEL QUALITIES; PROCESS MANAGEMENT; PROCESS MINING; PROCESS MODEL; SOCIAL STRUCTURE; TIME INFORMATION; TIME-INTERVAL; TOPOLOGY INFORMATION;

DATA MINING; GENETIC ALGORITHMS; METADATA; MINING; SECURITY OF DATA;

MATHEMATICAL MODELS;

EID: 77956189453     PISSN: 0924669X     EISSN: None     Source Type: Journal    
DOI: 10.1007/s10489-010-0240-5     Document Type: Conference Paper

References (19)

1. Agrawal R, Gunopulos D, Leymann F (1998) Mining process models from workflow logs. In: Proceedings of the 6th international conference on extending database technology: advances in database technology, Valencia, pp 469-483
2. Alves de Medeiros AK, Van Dongen BF, Van Der Aalst WMP, Weijters AJMM (2004) Process mining: extending the α-algorithm to mine short loops. BETA Working Paper Series (WP 113), Eindhoven University of Technology, Eindhoven
3. Alves de Medeiros AK, Weijters AJMM, Van Der Aalst WMP (2004) Using genetic algorithms to mine process models: representation, operators and results. BETA Working Paper Series (WP 124), Eindhoven University of Technology, Eindhoven
4. Anisimov N, Kovalenko A, Postupalski P (1994) Compositional Petri net environment. In: Proceedings of the 1994 IEEE symposium on emerging technologies & factory automation (ETFA'94), Tokyo, Japan, pp 420-427
5. JE Cook AL Wolf 1998 Discovering models of software processes from event-based data ACM Trans Softw Eng Method 7 3 215 249 10.1145/287000.287001
6. Cook JE, Wolf AL (1998) Event-based detection of concurrency. In: Proceedings of the 6th ACM SIGSOFT international symposium on foundations of software engineering. Lake Buena Vista, Florida, USA, pp 35-45
7. JE Cook Z Du AL Wolf 2004 Discovering models of behavior for concurrent workflows Comput Ind 53 3 297 319 10.1016/j.compind.2003.10.005
8. De Medeiros AKA, Van Der Aalst WMP, Weijters AJMM (2003) Workflow mining: current status and future directions. In: Lecture notes in computer science, vol 2888. Springer, Berlin, pp 389-406
9. AKA De Medeiros AJMM Weijters WMP Van Der Aalst 2007 Genetic process mining: an experimental evaluation Data Min Knowl Discov 14 2 245 304 10.1007/s10618-006-0061-7 2364274
10. S Kurkovsky R Loganantharaj 2005 Extension of Petri nets for representing and reasoning with tasks with imprecise durations Appl Intell 23 2 97 108 10.1007/s10489-005-3415-8
11. KK Lee WC Yoon DH Baek 2006 A classification method using a hybrid genetic algorithm combined with an adaptive procedure for the pool of ellipsoids Appl Intell 25 3 293 304 10.1007/s10489-006-0108-x
12. T Murata 1989 Petri nets: properties, analysis and applications Proc IEEE 77 4 541 580 10.1109/5.24143
13. Ren C, Wen L, Dong J, Ding H, Wang W, Qiu M (2007) A novel approach for process mining based on event types. In: Proceeding of the IEEE international conference on services computing (SCC 2007), pp 721-722
14. CY Tsai JJH Liou TM Huang 2008 Using a multiple-GA method to solve batch picking problem: considering travel distance and order due time Int J Prod Res 46 2 6533 6555 1154.90381 10.1080/00207540701441947
15. CY Tsai YC Shieh 2009 A change detection method for sequential patterns Decis Support Syst 46 2 501 511 10.1016/j.dss.2008.09.003
16. Van Der Aalst WMP, Van Dongen BF (2002) Discovery workflow performance models from timed logs. In: Lecture notes in computer science, vol 2480. Springer, Berlin, pp 45-63
17. WMP Van Der Aalst BF Van Dongen J Herbst L Maruster G Schimm AJMM Weijters 2003 Workflow mining: a survey of issues and approaches Data Knowl Eng 47 2 237 267 10.1016/S0169-023X(03)00066-1
18. WMP Van Der Aalst T Weijters L Maruster 2004 Workflow mining: discovering process models from event logs IEEE Trans Knowl Data Eng 16 9 1128 1142 10.1109/TKDE.2004.47
19. L Wen WMP Van Der Aalst J Wang J Sun 2007 Mining process models with non-free-choice constructs Data Min Knowl Discov 15 2 145 180 10.1007/s10618-007-0065-y 2409784