Process diagnostics using trace alignment: Opportunities, issues, and challenges

Information Systems

Volumn 37, Issue 2, 2012, Pages 117-141

  Jagadeesh Chandra Bose, R P ^a,b   Van Der Aalst, Wil M P ^a  

^a EINDHOVEN UNIVERSITY OF TECHNOLOGY   (Netherlands)

^b PHILIPS HEALTHCARE   (United States)

Author keywords

Alignment; Conformance; Diagnostics; Execution patterns; Process mining

Indexed keywords

AUDIT TRAILS; BUSINESS PROCESS; BUSINESS PROCESS ANALYSIS; CONFORMANCE; CONFORMANCE CHECKING; DATA SOURCE; EXECUTION PATTERNS; FUJITSU; IN-PROCESS; PLUG-INS; PROCESS DIAGNOSTICS; PROCESS DISCOVERY; PROCESS INSTANCES; PROCESS MINING; SEQUENCE OF EVENTS; STRUCTURED PROCESS; TRANSACTION LOG;

ALIGNMENT; DATA MINING;

TRACE ANALYSIS;

EID: 80055063557     PISSN: 03064379     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.is.2011.08.003     Document Type: Article

References (44)

1. W.M.P. van der Aalst, A.J.M.M. Weijters, and L. Maruster Workflow mining: discovering process models from event logs IEEE Transactions on Knowledge and Data Engineering 16 9 2004 1128 1142
2. R.P.J.C. Bose, and W.M.P. van der Aalst Context aware trace clustering: towards improving process mining results Proceedings of the SIAM International Conference on Data Mining 2009 SDM 401 412
3. M.S. Waterman Introduction to Computational Biology: Maps, Sequences and Genomes 2000 Chapman & Hall, CRC
4. S. Chan, A.K.C. Wong, and D. Chiu A survey of multiple sequence comparison methods Bulletin of Mathematical Biology 54 4 1992 563 598
5. O. Gotoh Multiple sequence alignment: algorithms and applications Advanced Biophysics 36 1999 159 206 (Pubitemid 29344450)
6. J.D. Thompson, B. Linard, O. Lecompte, and O. Poch A comprehensive benchmark study of multiple sequence alignment methods: current challenges and future perspectives PLoS ONE 6 3 2011 e18093
7. M.R. Aniba, O. Poch, and J.D. Thompson Issues in bioinformatics benchmarking: the case study of multiple sequence alignment Nucleic Acids Research 38 21 2010 7353 7363
8. C. Kemena, and C. Notredame Upcoming challenges for multiple sequence alignment methods in the high-throughput era Bioinformatics 25 19 2009 2455 2465
9. J.D. Thompson, and O. Poch New challenges and strategies for multiple sequence alignment in the proteomics era J.M. Walker, The Proteomics Protocols Handbook 2005 Springer 475 492
10. K.M. Kjer, U. Roshan, and J.G. Gillepie Structural and evolutionary considerations for multiple sequence alignment of RNA, and the challenges for algorithms that ignore them M.S. Rosenberg, Sequence Alignment: Methods, Models, Concepts and Strategies 2009 University of California Press 105 150
11. M. Song, and W.M.P. van der Aalst Supporting process mining by showing events at a glance Proceedings of the 17th Annual Workshop on Information Technologies and Systems (WITS) 2007 139 145
12. W.M.P. van der Aalst, A.H.M. ter Hofstede, B. Kiepuszewski, and A.P. Barros Workflow patterns Distributed and Parallel Databases 14 1 2003 5 51
13. S. Needleman, and C. Wunsch A general method applicable to the search for similarities in the amino acid sequences of two proteins Journal of Molecular Biology 48 1970 443 453
14. H. Carillo, and D. Lipman The multiple sequence alignment problem in biology SIAM Journal of Applied Mathematics 48 5 1988 1073 1082
15. D. Bacon, and W. Anderson Multiple sequence alignment Journal of Molecular Biology 191 1986 153 161 (Pubitemid 16027914)
16. R. Durbin, S. Eddy, A. Krogh, and G. Mitchison Biological Sequence Analysis: Probabilistic Models of Proteins and Nucleic Acids 2002 Cambridge University Press
17. L. Wang, and T. Jiang On the complexity of multiple sequence alignment Journal of Computational Biology 1 4 1994 337 348
18. C. Notredame Recent progress in multiple sequence alignment: a survey Pharmacogenomics 3 2002 131 144 (Pubitemid 34285245)
19. R.C. Edgar, and S. Batzoglou Multiple sequence alignment Current Opinion in Structural Biology 16 2006 368 373 (Pubitemid 43831644)
20. D. Feng, and R. Doolittle Progressive sequence alignment as a prerequisite to correct phylogenetic trees Journal of Molecular Evolution 25 1987 351 360
21. D. Feng, and R. Doolittle Progressive alignment of amino acid sequences and construction of phylogenetic trees from them Methods in Enzymology 266 1996 368 382 (Pubitemid 26165877)
22. A.K. Jain, and R.C. Dubes Algorithms for Clustering Data 1988 Prentice-Hall, Inc. Upper Saddle River, NJ, USA
23. J.H. Ward Hierarchical grouping to optimize an objective function Journal of the American Statistical Association 58 1963 236 244
24. G. Greco, A. Guzzo, L. Pontieri, and D. Sacca Discovering expressive process models by clustering log traces IEEE Transactions on Knowledge and Data Engineering 2006 1010 1027 (Pubitemid 44109532)
25. R.P.J.C. Bose, and W.M.P. van der Aalst Trace clustering based on conserved patterns: towards achieving better process models Proceedings of BPM Workshops, Lecture Notes in Business Information Processing vol. 43 2009 170 181
26. R.C. Edgar MUSCLE: a multiple sequence alignment with reduced time and space complexity BMC Bioinformatics 5 2004 113 10.1186/1471-2105-5-113 (Pubitemid 40195393)
27. M. Simonsen, T. Mailund, and C.N.S. Pedersen Rapid neighbor-joining Algorithms in Bioinformatics 2008 113 122
28. L. Ghionna, G. Greco, A. Guzzo, and L. Pontieri Outlier detection techniques for process mining applications Proceedings of the 17th International Symposium on Methodologies for Intelligent Systems (ISMIS) 2008 Springer-Verlag 150 159 (Pubitemid 351775889)
29. F. Folino, G. Greco, A. Guzzo, L. Pontieri, Mining usage scenarios in business processes: outlier-aware discovery and run-time prediction, Data and Knowledge Engineering, in press, doi: 10.1016/j.datak.2011.07.002.
30. R.P.J.C. Bose, and W.M.P. van der Aalst Abstractions in process mining: a taxonomy of patterns Proceedings of the International Conference on Business Process Management (BPM), Lecture Notes in Computer Science vol. 5701 2009 159 175
31. A.K.A. de Medeiros, W.M.P. van der Aalst, Process mining towards semantics, in: Advances in Web Semantics-I, 2008, pp. 3580.
32. F. Murtagh A survey of recent advances in hierarchical clustering algorithms The Computer Journal 26 4 1983 354 359 (Pubitemid 14590891)
33. G.N. Lance, and W.T. Williams A general theory of classificatory sorting strategies The Computer Journal 9 1967 373 380
34. A.K.A. de Medeiros, W.M.P. van der Aalst, and C. Pedrinaci Semantic process mining tools: core building blocks 16th European Conference on Information Systems 2008 1953 1964
35. J. Li, R.P.J.C. Bose, and W.M.P. van der Aalst Mining context-dependent and interactive business process maps using execution patterns M. zur Muehlen, J. Su, BPM 2010 Workshops, Lecture Notes in Business Information Processing vol. 66 2011 Springer-Verlag 109 121
36. B. Morgenstern, S.J. Prohaska, D. Pöhler, and P.F. Stadler Multiple sequence alignment with user-defined anchor points Algorithms for Molecular Biology 1 6 2006 1 12
37. C. Lee, C. Grasso, and M.F. Sharlow Multiple sequence alignment using partial order graphs Bioinformatics 18 3 2002 452 464 (Pubitemid 34284947)
38. C. Grasso, and C. Lee Combining partial order alignment and progressive multiple sequence alignment increases alignment speed and scalability to very large alignment problems Bioinformatics 20 10 2004 1546 1556 (Pubitemid 39023158)
39. C.W. Günther, Process Mining in Flexible Environments, Ph.D. Thesis, Eindhoven University of Technology, 2009.
40. A. Rozinat, and W.M.P. van der Aalst Conformance checking of processes based on monitoring real behavior Information Systems 33 1 2008 64 95 (Pubitemid 350051578)
41. P.T.G. Hornix, Performance Analysis of Business Processes Through Process Mining, Masters Thesis, Eindhoven University of Technology, 2007.
42. C. Daniel, D. Paul, M. Vidhya, O. Marco, H. Eun-Jong, W. Yaoyu, S. Shyamal, C. Brian, P. Shobha, and H. Enoch PFAAT version 2.0: a tool for editing, annotating, and analyzing multiple sequence alignments BMC Bioinformatics 8 1 2007 381
43. P.C. Mahalanobis On the generalized distance in statistics Proceedings of the National Institute of Sciences of India 2 1 1936 49 55
44. R.P.J.C. Bose, and W.M.P. van der Aalst Trace alignment in process mining: opportunities for process diagnostics Proceedings of the International Conference on Business Process Management (BPM), Lecture Notes in Computer Science Vol. 6336 2010 227 242