Abstract
A process management technique, called process mining, received much attention recently. Process mining can extract organizational or social structures from event logs recorded in an information system. However, when constructing process models, most process mining searches consider only the topology information among events, but do not include the time information. To overcome the drawbacks, a time-interval genetic process mining framework is proposed. First, time-intervals between events are derived for all event sequences. A discretization procedure is then developed to transform time-interval data from continues type to categorical type. Second, the genetic process mining method which is based on global search strategy is applied to generate time-interval process models. Finally, a precision measure is defined to evaluate the quality of the generated models. With the measure, managers can select the best process model among a set of candidate models without human involvement.
Similar content being viewed by others
References
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
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
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
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
Cook JE, Wolf AL (1998) Discovering models of software processes from event-based data. ACM Trans Softw Eng Method 7(3):215–249
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
Cook JE, Du Z, Wolf AL (2004) Discovering models of behavior for concurrent workflows. Comput Ind 53(3):297–319
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
De Medeiros AKA, Weijters AJMM, Van Der Aalst WMP (2007) Genetic process mining: an experimental evaluation. Data Min Knowl Discov 14(2):245–304
Kurkovsky S, Loganantharaj R (2005) Extension of Petri nets for representing and reasoning with tasks with imprecise durations. Appl Intell 23(2):97–108
Lee KK, Yoon WC, Baek DH (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
Murata T (1989) Petri nets: properties, analysis and applications. Proc IEEE 77(4):541–580
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
Tsai CY, Liou JJH, Huang TM (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
Tsai CY, Shieh YC (2009) A change detection method for sequential patterns. Decis Support Syst 46(2):501–511
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
Van Der Aalst WMP, Van Dongen BF, Herbst J, Maruster L, Schimm G, Weijters AJMM (2003) Workflow mining: a survey of issues and approaches. Data Knowl Eng 47(2):237–267
Van Der Aalst WMP, Weijters T, Maruster L (2004) Workflow mining: discovering process models from event logs. IEEE Trans Knowl Data Eng 16(9):1128–1142
Wen L, Van Der Aalst WMP, Wang J, Sun J (2007) Mining process models with non-free-choice constructs. Data Min Knowl Discov 15(2):145–180
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Tsai, CY., Jen, H. & Chen, YC. Time-interval process model discovery and validation—a genetic process mining approach. Appl Intell 33, 54–66 (2010). https://doi.org/10.1007/s10489-010-0240-5
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10489-010-0240-5