Dealing with concept drifts in process mining

IEEE Transactions on Neural Networks and Learning Systems

Volumn 25, Issue 1, 2014, Pages 154-171

  Bose, R P Jagadeesh Chandra ^a   Van Der Aalst, Wil M P ^a   Zliobaite, Indre ^b   Pechenizkiy, Mykola ^a  

^a EINDHOVEN UNIVERSITY OF TECHNOLOGY   (Netherlands)

^b AALTO UNIVERSITY   (Finland)

Author keywords

Concept drift; flexibility; hypothesis tests; process changes; process mining

Indexed keywords

CONCEPT DRIFTS; FLEXIBILITY; HYPOTHESIS TESTS; PROCESS CHANGE; PROCESS MINING;

ARTIFICIAL INTELLIGENCE; COMPUTER NETWORKS;

DATA MINING;

EID: 84891164329     PISSN: 2162237X     EISSN: 21622388     Source Type: Journal    
DOI: 10.1109/TNNLS.2013.2278313     Document Type: Article

References (58)

1. A (2010). All-in-one Permit for Physical Aspects: (Omgevingsvergunning) in a Nutshell [Online]. Available: http://www. answersforbusiness.nl/regulation/ all-in-one-permit-physical-aspects
2. United States Code. (2002, Jul.). Sarbanes-Oxley Act of 2002, PL 107-204, 116 Stat 745 [Online]. Available: http://files.findlaw. com/news.findlaw.com/ cnn/docs/gwbush/sarbanesoxley072302.pdf
3. W. M. P. van der Aalst, M. Rosemann, and M. Dumas, "Deadline-based escalation in process-aware information systems," Decision Support Syst., vol. 43, no. 2, pp. 492-511, 2011. (Pubitemid 46216550)
4. M. Dumas, W. M. P. van der Aalst, and A. H. M. Ter Hofstede, Process- Aware Information Systems: Bridging People and Software Through Process Technology. New York, NY, USA: Wiley, 2005.
5. W. M. P. van der Aalst and K. M. van Hee, Workflow Management: Models, Methods, and Systems. Cambridge, MA, USA: MIT Press, 2004.
6. W. M. P. van der Aalst, Process Mining: Discovery, Conformance and Enhancement of Business Processes. New York, NY, USA: Springer- Verlag, 2011.
7. B. F. van Dongen and W. M. P. van der Aalst, "A meta model for process mining data," in Proc. CAiSE Workshops (EMOI-INTEROP Workshop), vol. 2. 2005, pp. 309-320.
8. C. W. Gunther, (2009). XES Standard Definition [Onlilne]. Available: http://www.xes-standard.org
9. F. Daniel, S. Dustdar, and K. Barkaoui, "Process mining manifesto," in BPM 2011 Workshops, vol. 99. New York, NY, USA: Springer-Verlag, 2011, pp. 169-194.
10. R. P. J. C. Bose, W. M. P. van der Aalst, I. Zliobait?e, and M. Pechenizkiy, "Handling concept drift in process mining," in Proc. Int. CAiSE, 2011, pp. 391-405.
11. J. Carmona and R. Gavalda, "Online techniques for dealing with concept drift in process mining," in Proc. Int. Conf. IDA, 2012, pp. 90-102.
12. J. Schlimmer and R. Granger, "Beyond incremental processing: Tracking concept drift," in Proc. 15th Nat. Conf. Artif. Intell., vol. 1. 1986, pp. 502-507.
13. A. Bifet and R. Kirkby. (2011). Data Stream Mining: A Practical Approach, University of Waikato, Waikato, New Zealand [Online]. Available: http://www.cs.waikato.ac.nz/~abifet/MOA/StreamMining.pdf
14. I. Zliobait?e, "Learning under concept drift: An Overview," CoRR, vol. abs/1010.4784, 2010 [Online]. Available: http://arxiv.org/abs/1010. 4784
15. J. Gama, P. Medas, G. Castillo, and P. Rodrigues, "Learning with drift detection," in Proc. SBIA, 2004, pp. 286-295. (Pubitemid 39751638)
16. A. Bifet and R. Gavalda, "Learning from time-changing data with adaptive windowing," in Proc. 7th SIAM Int. Conf. Data Mining (SDM), 2007, pp. 443-448.
17. G. J. Ross, N. M. Adams, D. K. Tasoulis, and D. J. Hand, "Exponentially weighted moving average charts for detecting concept drift," Pattern Recognit. Lett., vol. 33, no. 2, pp. 191-198, 2012.
18. K. Nishida and K. Yamauchi, "Detecting concept drift using statistical testing," in Proc. 10th Int. Conf. Discovery Sci.. 2007, pp. 264-269.
19. C. Alippi and M. Roveri, "Just-in-time adaptive classifiers-Part I: Detecting nonstationary changes," IEEE Trans. Neural Netw., vol. 19, no. 7, pp. 1145-1153, Jul. 2008.
20. C. Alippi, G. Boracchi, and M. Roveri, "Just-in-time classifiers for recurrent concepts," IEEE Trans. Neural Netw. Learn. Syst., vol. 24, no. 4, pp. 620-634, Apr. 2013.
21. J. Z. Kolter and M. A. Maloof, "Dynamic weighted majority: An ensemble method for drifting concepts," J. Mach. Learn. Res., vol. 8, pp. 2755-2790, Jan. 2007.
22. R. Elwell and R. Polikar, "Incremental learning of concept drift in nonstationary environments," IEEE Trans. Neural Netw., vol. 22, no. 10, pp. 1517-1531, Oct. 2011.
23. G. Widmer and M. Kubat, "Learning in the presence of concept drift and hidden contexts," Mach. Learn., vol. 23, no. 1, pp. 69-101, Apr. 1996. (Pubitemid 126737384)
24. S. J. Delany, P. Cunningham, A. Tsymbal, and L. Coyle, "A case-based technique for tracking concept drift in spam filtering," Knowl. Based Syst., vol. 18, nos. 4-5, pp. 187-195, Aug. 2005. (Pubitemid 41013901)
25. A. Tsymbal, M. Pechenizkiy, P. Cunningham, and S. Puuronen, "Handling local concept drift with dynamic integration of classifiers: Domain of antibiotic resistance in nosocomial infections," in Proc. 19th IEEE Int. Symp. CBMS, Nov. 2006, pp. 679-684. (Pubitemid 44930068)
26. M. Pechenizkiy, J. Bakker, I. Zliobait?e, A. Ivannikov, and T. Karkkainen, "Online mass flow prediction in CFB boilers with explicit detection of sudden concept drift," SIGKDD Explorations, vol. 11, no. 2, pp. 109-116, 2009.
27. E. S. Page, "Continuous inspection schemes," Biometrika, vol. 41, nos. 1-2, pp. 100-115, 1954.
28. N. Mulyar, "Patterns for process-aware information systems: An approach based on colored Petri nets," Ph.D. dissertation, Dept. Comput. Sci., Univ. Technol., Eindhoven, The Netherlands, 2009.
29. B. Weber, S. Rinderle, and M. Reichert, "Change patterns and change support features in process-aware information systems," in Proc. 19th Int., 2007, pp. 574-588.
30. G. Regev, P. Soffer, and R. Schmidt, "Taxonomy of flexibility in business processes," in Proc. 7th Workshop BPMDS, 2006, pp. 1-4.
31. H. Schonenberg, R. Mans, N. Russell, N. Mulyar, and W. M. P. van der Aalst, "Process flexibility: A survey of contemporary approaches," in Proc. Adv. Enterprise Eng. I, 2008, pp. 16-30.
32. K. Ploesser, J. C. Recker, and M. Rosemann, "Towards a classification and lifecycle of business process change," in Proc. BPMDS, vol. 8. 2008, pp. 1-9.
33. C. W. Gunther, S. Rinderle-Ma, M. Reichert, and W. M. P. van der Aalst, "Using process mining to learn from process changes in evolutionary systems," Int. J. Business Process Integr. Manag., vol. 3, no. 1, pp. 61-78, 2008.
34. M. van Leeuwen and A. Siebes, "StreamKrimp: Detecting change in data streams," in Proc. Mach. Learn. Knowl. Discovery Databases, 2008, pp. 672-687.
35. I.Ziobait?e and M. Pechenizkiy. (2010). Handling Concept Drift in Information Systems [Online]. Available:http://sites.google.com/site/zliobaite/ CD-applications-2010.pdf
36. H. Wang, W. Fan, P. S. Yu, and J. Han, "Mining concept-drifting data streams using ensemble classifiers," in Proc. 9th ACM SIGKDD Int. Conf. Knowl. Discovery Data Mining. 2003, pp. 226-235.
37. D. Brzezinski and J. Stefanowski, "Reacting to different types of concept drift: The accuracy updated ensemble algorithm," IEEE Trans. Neural Netw. Learn. Syst., Apr. 2013, doi: 10.1109/TNNLS.2013.2251352.
38. W. M. P. van der Aalst, A. Adriansyah, and B. Dongen, "Replaying history on process models for conformance checking and performance analysis," WIREs Data Mining Knowl. Discovery, vol. 2, no. 2, pp. 182-192, 2012.
39. M. Hammer, Beyond Reengineering: How the Process-Centered Organization is Changing Our Work and Our Lives. New York, NY, USA: Harper business, 1996.
40. L. L. Minku, A. P. White, and X. Yao, "The impact of diversity on online ensemble learning in the presence of concept drift," IEEE Trans. Knowl. Data Eng., vol. 22, no. 5, pp. 730-742, May 2010.
41. P. Smyth and R. M. Goodman, Rule Induction Using Information Theory. Washington, DC, USA: AAAS Press, 1991, pp. 159-176.
42. N. M. Blachman, "The amount of information that y gives about X," IEEE Trans. Inf. Theory, vol. 14, no. 1, pp. 27-31, Jan. 1968.
43. D. Sheskin, Handbook of Parametric and Nonparametric Statistical Procedures. London, U.K.: Chapman & Hall/CRC, 2004.
44. I. K. Fodor, "A survey of dimensionality reduction techniques," in Proc. Center Appl. Sci. Comput., Lawrence Livermore Nat. Lab., 2002, pp. 1-24.
45. I. Guyon and A. Elisseeff, "An introduction to variable and feature selection," J. Mach. Learn. Res., vol. 3, pp. 1157-1182, Mar. 2003.
46. I. T. Jolliffe, Principal Component Analysis, 2nd ed., New York, NY, USA: Springer-Verlag, 2002.
47. E. Bingham and H. Mannila, "Random projection in dimensionality reduction: Applications to image and text data," in Proc. 7th ACM SIGKDD Int. Conf. Mining, 2001, pp. 245-250.
48. W. M. P. van der Aalst and A. H. M. ter Hofstede, "YAWL: Yet another workflow language," Inf. Syst., vol. 30, no. 4, pp. 245-275, 2005. (Pubitemid 40415107)
49. W. M. P. van der Aalst, "Re-engineering knock-out processes," Decision Support Syst., vol. 30, no. 4, pp. 451-468, 2001.
50. K. Jensen and L. M. Kristensen, Colored Petri Nets: Modeling and Validation of Concurrent Systems. New York, NY, USA: Springer- Verlag, 2009.
51. CoSeLog, (2013). Configurable Services for Local Governments, Germany [Online]. Available: http://www.win.tue.nl/coselog
52. W. M. P. van der Aalst, "Configurable services in the cloud: Supporting variability while enabling cross-organizational process mining," in On the Move to Meaningful Internet Systems (OTM 2010), LNCS 6426. New York, NY, USA: Springer-Verlag, Jan. 2010, pp. 8-25.
53. W. M. P. van der Aalst, "Intra- and inter-organizational process mining: Discovering processes within and between organizations," in Proc. Pract. Enterprise Model., 2011, pp. 1-11.
54. J. C. A. M. Buijs, B. F. van Dongen, and W. M. P. van der Aalst, "Towards cross-organizational process mining in collections of process models and their executions," in Proc. Int. Workshop PMC, 2011, pp. 1-14.
55. J. J. C. L. Vogelaar, H. M. W. Verbeek, and W. M. P. van der Aalst, "Comparing business processes to determine the feasibility of configurable models: A case study," in Proc. Int. Workshop PMC, 2011, pp. 1-12.
56. A. J. M. M. Weijters and W. M. P. van der Aalst, "Rediscovering workflow models from event-based data using little thumb," Integr. Comput. Aided Eng., vol. 10, no. 2, pp. 151-162, 2003.
57. R. P. J. C. Bose, W. M. P. van der Aalst, I. Zliobait?e, and M. Pechenizkiy, "Dealing with concept drifts in process mining: A case study in a Dutch municipality," BPM Center, Univ. Technol., Singapore, Tech. Rep. BPM- 13-13, 2013.
58. W. M. P. van der Aalst, N. Lohmann, and M. L. Rosa, "Ensuring correctness during process configuration via partner synthesis," Inf. Syst., vol. 37, no. 6, pp. 574-592, 2012.