Active trace clustering for improved process discovery

IEEE Transactions on Knowledge and Data Engineering

Volumn 25, Issue 12, 2013, Pages 2708-2720

  De Weerdt, Jochen ^a   Vanden Broucke, Seppe ^a   Vanthienen, Jan ^a   Baesens, Bart ^a,b  

^a UNIVERSITY OF LEUVEN   (Belgium)

^b UNIVERSITY OF SOUTHAMPTON   (United Kingdom)

Author keywords

Active learning; Event logs; Process mining; Trace clustering

Indexed keywords

ACTIVE LEARNING; CLUSTERING TECHNIQUES; EVENT LOGS; FLEXIBLE ENVIRONMENTS; KNOWLEDGE DISCOVERY PROCESS; PROCESS EXECUTION; PROCESS MINING; TRACE CLUSTERING;

COMPUTATIONAL METHODS; INFORMATION SYSTEMS;

DATA MINING;

EID: 84887932180     PISSN: 10414347     EISSN: None     Source Type: Journal    
DOI: 10.1109/TKDE.2013.64     Document Type: Article

References (32)

1. W.M.P. van der Aalst, Process Mining-Discovery, Conformance and Enhancement of Business Processes. Springer, 2011.
2. C.W. Günther, "Process Mining in Flexible Environments," PhD dissertation, TU Eindhoven, 2009.
3. M. Song and W.M.P. van der Aalst, "Towards Comprehensive Support for Organizational Mining," Decision Support Systems, vol. 46, no. 1, pp. 300-317, 2008.
4. W.M.P. van der Aalst, A.J.M.M. Weijters, and L. Maruster, "Workflow Mining: Discovering Process Models from Event Logs," IEEE Trans. Knowledge and Data Eng., vol. 16, no. 9, pp. 1128-1142, Sept. 2004.
5. M. Sole and J. Carmona, "Region-Based Foldings in Process Discovery," IEEE Trans. Knowledge and Data Eng., vol. 25, no. 1, pp. 192-205, Jan. 2013.
6. S. Goedertier, J. De Weerdt, D. Martens, J. Vanthienen, and B. Baesens, "Process Discovery in Event Logs: An Application in the Telecom Industry," Applied Soft Computing, vol. 11, no. 2, pp. 1697-1710, 2011.
7. R.P. Jagadeesh Chandra Bose and W.M.P. van der Aalst, "Context Aware Trace Clustering: Towards Improving Process Mining Results," Proc. SIAM Int'l Conf. Data Mining (SDM), pp. 401-412, 2009.
8. G.M. Veiga and D.R. Ferreira, "Understanding Spaghetti Models with Sequence Clustering for Prom," Proc. Int'l Business Process Management Workshops, pp. 92-103, 2010.
9. R.P. Jagadeesh Chandra Bose and W.M.P. van der Aalst, "Abstractions in Process Mining: A Taxonomy of Patterns," Proc. Seventh Int'l Conf. Business Process Management (BPM), pp. 159-175, 2009.
10. C.W. Günther and W.M.P. van der Aalst, "Fuzzy Mining-Adaptive Process Simplification Based on Multi-Perspective Metrics," Proc. Fifth Int'l Conf. Business Process Management (BPM), pp. 328-343, 2007.
11. G. Greco, A. Guzzo, L. Pontieri, and D. Saccà, "Discovering Expressive Process Models by Clustering Log Traces," IEEE Trans. Knowledge and Data Eng., vol. 18, no. 8, pp. 1010-1027, Aug. 2006. (Pubitemid 44109532)
12. M. Song, C.W. Günther, and W.M.P. van der Aalst, "Trace Clustering in Process Mining," Proc. Int'l Business Process Management Workshops, pp. 109-120, 2008.
13. R.P. Jagadeesh Chandra Bose and W.M.P. van der Aalst, "Trace Clustering Based on Conserved Patterns: Towards Achieving Better Process Models," Proc. Int'l Business Process Management Workshops, pp. 170-181, 2009.
14. V.I. Levenshtein, "Binary Codes Capable of Correcting Deletions, Insertions and Reversals," Soviet Physics Doklady, vol. 10, pp. 707-710, 1966.
15. D.R. Ferreira, M. Zacarias, M. Malheiros, and P. Ferreira, "Approaching Process Mining with Sequence Clustering: Experiments and Findings," Proc. Fifth Int'l Conf. Business Process Management (BPM), pp. 360-374, 2007.
16. I. Cadez, D. Heckerman, C. Meek, P. Smyth, and S. White, "Model-Based Clustering and Visualization of Navigation Patterns on a Web Site," Data Mining and Knowledge Discovery, vol. 7, no. 4, pp. 399-424, 2003.
17. B. Settles, "Active Learning Literature Survey," Computer Sciences Technical Report 1648, Univ. of Wisconsin-Madison, 2009.
18. D. Angluin, "Queries and Concept Learning," Machine Learning, vol. 2, no. 4, pp. 319-342, 1987.
19. D. Cohn, L. Atlas, and R. Ladner, "Improving Generalization with Active Learning," Machine Learning, vol. 15, pp. 201-221, 1994.
20. D. Martens, B. Baesens, and T.V. Gestel, "Decompositional Rule Extraction from Support Vector Machines by Active Learning," IEEE Trans. Knowledge and Data Eng., vol. 21, no. 2, pp. 178-191, Feb. 2009.
21. T. Hofmann and J.M. Buhmann, "Active Data Clustering," Proc. Neural Information Processing Systems Conf. (NIPS), 1997.
22. A.J.M.M. Weijters, W.M.P. van der Aalst, and A.K. Alves de Medeiros, "Process Mining with the Heuristicsminer Algorithm," TU Eindhoven, BETA Working Paper Series 166, 2006.
23. J. De Weerdt, M. De Backer, J. Vanthienen, and B. Baesens, "A Multi-Dimensional Quality Assessment of State-of-the-Art Process Discovery Algorithms Using Real-Life Event Logs," Information Systems, vol. 37, no. 7, pp. 654-676, 2012.
24. A.J.M.M. Weijters and W.M.P. van der Aalst, "Rediscovering Workflow Models from Event-Based Data Using Little Thumb," Integrated Computer-Aided Eng., vol. 10, no. 2, pp. 151-162, 2003.
25. A. Rozinat and W.M.P. van der Aalst, "Conformance Checking of Processes Based on Monitoring Real Behavior," Information Systems, vol. 33, no. 1, pp. 64-95, 2008. (Pubitemid 350051578)
26. J. De Weerdt, M. De Backer, J. Vanthienen, and B. Baesens, "A Critical Evaluation Study of Model-Log Metrics in Process Discovery," Proc. Int'l Business Process Management Workshops, pp. 158-169, 2010.
27. J. De Weerdt, M. De Backer, J. Vanthienen, and B. Baesens, "A Robust F-Measure for Evaluating Discovered Process Models," Proc. IEEE Symp. Computational Intelligence and Data Mining (CIDM), pp. 148-155, 2011.
28. S. Goedertier, D. Martens, J. Vanthienen, and B. Baesens, "Robust Process Discovery with Artificial Negative Events," J. Machine Learning Research, vol. 10, pp. 1305-1340, 2009.
29. K.B. Lassen and W.M.P. van der Aalst, "Complexity Metrics for Workflow Nets," Information and Software Technology, vol. 51, no. 3, pp. 610-626, 2009.
30. J. Mendling, H.A. Reijers, and W.M.P. van der Aalst, "Seven Process Modeling Guidelines (7 pmg)," Information and Software Technology, vol. 52, no. 2, pp. 127-136, 2010.
31. T. Murata, "Petri Nets: Properties, Analysis and Applications," Proc. IEEE, vol. 77, no. 4, pp. 541-580, Apr. 1989.
32. F. Folino, G. Greco, A. Guzzo, and L. Pontieri, "Mining Usage Scenarios in Business Processes: Outlier-Aware Discovery and Run-Time Prediction," Data Knowledge Eng., vol. 70, no. 12, pp. 1005-1029, 2011.