Online Discovery of Declarative Process Models from Event Streams

IEEE Transactions on Services Computing

Volumn 8, Issue 6, 2015, Pages 833-846

  Burattin, Andrea ^a   Cimitile, Marta ^b   Maggi, Fabrizio M ^c   Sperduti, Alessandro ^d  

^a UNIVERSITY OF INNSBRUCK   (Austria)

^b UNITELMA SAPIENZA UNIVERSITY OF ROME   (Italy)

^c UNIVERSITY OF TARTU   (Estonia)

^d UNIVERSITY OF PADOVA   (Italy)

Author keywords

Big Data; Concept Drifts; Declarative Process Models; Event Stream Analysis; Operational Decision Support.; Process Discovery

Indexed keywords

DATA MINING; DECISION SUPPORT SYSTEMS; PATIENT MONITORING; PATIENT TREATMENT; REAL TIME SYSTEMS;

CONCEPT DRIFTS; DECLARATIVE PROCESS MODELS; EVENT STREAMS; OPERATIONAL DECISION SUPPORT; PROCESS DISCOVERY;

BIG DATA;

EID: 84961797482     PISSN: 19391374     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSC.2015.2459703     Document Type: Article

References (42)

1. S. Madden, "From databases to big data," IEEE Internet Comput., vol. 16, no. 3, pp. 4-6, May 2012.
2. P. Russom. (2011). Big data analytics," October [Online]. 19, p. 40. Available: http://faculty.ucmerced.edu/frusu/Papers/Conference/ 2012-sigmod-glade-demo.pdf
3. J. Manyika, M. Chui, B. Brown, J. Bughin, R. Dobbs, C. Roxburgh, and A. H. Byers, "Big data: The next frontier for innovation, competition, and productivity," McKinsey Global Inst., Jun. 2011, http:// www.mckinsey.com/insights/business-technology/big-data-the- next-frontier-for-innovation
4. W. van der Aalst, Process Mining: Discovery, Conformance and Enhancement of Business Processes. New York, NY, USA: Springer, 2011.
5. E. Lamma, P. Mello, F. Riguzzi, and S. Storari, "Applying inductive logic programming to process mining," in Proc. 17th Int. Conf. Inductive Logic Program., 2008, vol. 4894, pp. 132-146.
6. F. Chesani, E. Lamma, P. Mello, M. Montali, F. Riguzzi, and S. Storari, "Exploiting inductive logic programming techniques for declarative process mining," Trans. Petri Nets Other Models Concurrency II, vol. 5460, pp. 278-295, 2009.
7. C. Di Ciccio and M. Mecella, "Mining constraints for artful processes," in Proc. 15th Int. Conf. Bus. Inf. Syst., 2012, pp. 11-23.
8. F. Maggi, A. Mooij, and W. van der Aalst, "User-guided discovery of declarative process models," in Proc. IEEE Symp. Comput. Intell. Data Mining, 2011, pp. 192-199.
9. F. Maggi, J. Bose, and W. van der Aalst, "Efficient discovery of understandable declarative models from event logs," in Proc. 24th Int. Conf. Adv. Inf. Syst. Eng., 2012, pp. 270-285.
10. L. Golab and M. T. Özsu, "Issues in data stream management," ACM SIGMOD Rec., vol. 32, no. 2, pp. 5-14, Jun. 2003.
11. M. Pesic, H. Schonenberg, and W. M. P. van der Aalst, "Declare: Full support for loosely-structured processes," in Proc. 11th IEEE Int. Enterprise Distrib. Object Comput. Conf., 2007, pp. 287-300.
12. F. M. Maggi, A. Burattin, M. Cimitile, and A. Sperduti, "Online process discovery to detect concept drifts in Ltl-based declarative process models," in Proc. Confederated Int. Conf., 2013, pp. 94-111.
13. 3TU Data Center, "BPI Challenge 2011 Event Log," 2011.
14. C. W. Günther. (2009). XES Standard Definition [Online]. Available: www.xes-standard.org
15. C. Aggarwal, Data Streams: Models and Algorithms, series Advances in Database Systems. Boston, MA, USA: Springer, 2007, vol. 31.
16. A. Bifet, G. Holmes, R. Kirkby, and B. Pfahringer, "MOA: Massive online analysis learning examples," J. Mach. Learning Res., vol. 11, pp. 1601-1604, 2010.
17. G. Widmer and M. Kubat, "Learning in the presence of concept drift and hidden contexts," Mach. Learning, vol. 23, no. 1, pp. 69-101, 1996.
18. M. M. Gaber, A. Zaslavsky, and S. Krishnaswamy, "Mining data streams: A review," ACM SIGMOD Rec., vol. 34, no. 2, pp. 18-26, Jun. 2005.
19. J. A. Gama, Knowledge Discovery from Data Streams, series Chapman & Hall/CRC Data Mining and Knowledge Discovery Series, vol. 20103856. Boca Raton, FL, USA: CRC Press, May 2010.
20. W. van der Aalst, M. Pesic, and H. Schonenberg, "Declarative workflows: Balancing between flexibility and support," Comput. Sci.-Res. Develop., vol. 23, pp. 99-113, 2009.
21. M. Montali, M. Pesic, W. M. P. van der Aalst, F. Chesani, P. Mello, and S. Storari, "Declarative specification and verification of service choreographies," ACMTrans. Web, vol. 4, no. 1, pp. 3:1-3:62, 2010.
22. O. Kupferman and M. Vardi, "Vacuity detection in temporal model checking," Int. J. Softw. Tools Technol. Transfer, vol. 1703, pp. 224-233, 2003.
23. A. Burattin, F. Maggi, W. van der Aalst, and A. Sperduti, "Techniques for a posteriori analysis of declarative processes," in Proc. IEEE 16th It. Enterprise Distrib. Object Comput. Conf., 2012, pp. 41-50.
24. G. S. Manku and R. Motwani, "Approximate frequency counts over data streams," in Proc. 28th Int. Conf. Very Large Data Bases, 2002, pp. 346-357.
25. G. Da San Martino, N. Navarin, and A. Sperduti, "A lossy counting based approach for learning on streams of graphs on a budget," in Proc. 23rd Int. Joint Conf. Artif. Intell., 2012, pp. 1294-1301.
26. A. Burattin, F. Maggi, and M. Cimitile, "Lights, Camera, Action! Business process movies for online process discovery," in Proc. 3rd Int. Workshop Theory Appl. Process Vis., 2014, pp. 408-419.
27. A. Burattin, Artificial datasets for online declare discovery [Online]. Available: http://dx.doi.org/10.5281/zenodo.19187
28. R. J. C. Bose, "Process mining in the large: Preprocessing, discovery, and diagnostics," PhD dissertation, Eindhoven Univ. Technol., Eindhoven, Netherlands, 2012.
29. A. Rozinat, A. K. A. De Medeiros, C. W. Günther, A. J. M. M. Weijters, and W. M. P. Van Der Aalst, "The need for a process mining evaluation framework in research and practice: Position paper," in Proc. Int. Bus. Process Manag. Workshops, 2007, pp. 84-89.
30. A. Burattin, Process Mining Techniques in Business Environments. New York, NY, USA: Springer, 2015.
31. R. Agrawal, D. Gunopulos, and F. Leymann, "Mining process models from workflow logs," in Proc. 6th Int. Conf. Extending Database Technol.: Adv. Database Technol., 1998, pp. 469-483.
32. F. Maggi, R. Bose, and W. van der Aalst, "A knowledge-based integrated approach for discovering and repairing declare maps," in Proc. 25th Int. Conf. Adv. Inf. Syst. Eng., 2013, pp. 443-448.
33. E. Kindler, V. Rubin, and W. Schäfer, "Incremental workflow mining based on document versioning information," in Proc. Int. Conf. Unifying Softw.Process Spectr., 2005, pp. 287-301.
34. E. Kindler, V. Rubin, and W. Schafer, "Incremental workflow mining for process flexibility," in Proc. 7th CAiSE Workshop Bus. Process Model., Develop., Support, 2006, pp. 178-187.
35. A. Burattin, A. Sperduti, and W. M. P. van der Aalst, "Heuristics miners for streaming event data," ArXiv CoRR, Dec. 2012.
36. A. Burattin, A. Sperduti, and W. van der Aalst, "Control-flow discovery from event streams," in Proc. IEEE Congr. Evol. Comput, Jul. 2014, pp. 2420-2427.
37. A. Sharp and P. McDermott, Workflow Modeling: Tools for Process Improvement and Application Development, 2nd ed. Norwood, MA, USA: Artech House, 2008.
38. W. Hu and B. Zhang, "Study of sampling techniques and algorithms in data stream environments," in Proc. 9th Int. Conf. Fuzzy Syst. Knowl. Discovery, 2012, pp. 1028-1034.
39. N. Tatbul, U. Çetintemel, S. Zdonik, M. Cherniack, and M. Stonebraker, "Load shedding in a data stream manager," in Proc. 29th Int. Conf. Very Large Data Bases, 2003, pp. 309-320.
40. J. Considine, F. Li, G. Kollios, and J. Byers, "Approximate aggregation techniques for sensor databases," in Proc. 20th Int. Conf. Data Eng., 2004, pp. 449-460.
41. R. Bose, W. van der Aalst, I. Zliobaite, and M. Pechenizkiy, "Dealing with concept drifts in process mining," IEEE Trans. Neural Netw. Learning Syst., vol. 25, no. 1, pp. 154-171, Jan. 2014.
42. J. Carmona and R. Gavald, "Online techniques for dealing with concept drift in process mining," in Proc. 11th Int. Conf. Adv. Intell. Data Anal., 2012, pp. 90-102.