A genetic programming approach to business process mining

GECCO'08: Proceedings of the 10th Annual Conference on Genetic and Evolutionary Computation 2008

Volumn , Issue , 2008, Pages 1307-1314

  Turner, Chris J ^a   Tiwari, Ashutosh ^a   Mehnen, Jörn ^a  

^a CRANFIELD UNIVERSITY   (United Kingdom)

Author keywords

Business process mining; Genetic programming; Graph based representation

Indexed keywords

DATA MINING; FLOWCHARTING; GENETIC ALGORITHMS; GRAPHIC METHODS;

BUSINESS PROCESS; BUSINESS PROCESS MININGS; GRAPH-BASED REPRESENTATIONS; OVERALL PROCESS; PROCESS EXECUTION; PROCESS MINING; PROCESS PATTERNS; PROCESS-BASED;

GENETIC PROGRAMMING;

EID: 57349122004     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1389095.1389345     Document Type: Conference Paper

References (22)

1. Aalst, W.M.P. Process mining: a research agenda, Computers in Industry, 53(3):pp. 231-244, 2004.
2. Aalst, W.M.P., van Dongen, B.F., Herbst, J., Maruster, L., Schimm, G., Weijters, A.J.M.M. Workflow mining: A survey of issues and approaches, Journal of Data & Knowledge Engineering, 47: pp. 237-267. 2003.
3. Agrawal, R., Gunopulos, D., Leymann, F. Mining process models from workflow logs, in Schek, H.J, ed., Proceedings of the 6th International Conference on Extending Database Technology: Advances in Database Technology, Springer Verlag, Heidelberg, pp. 469-483. 1998.
4. Alves de Medeiros, A.K., Genetic Process Mining. Ph.D Thesis, Eindhoven Technical University, Eindhoven, The Netherlands, 2006.
5. Alves de Medeiros, A.K., van Dongen, B.F., van der Aalst, W.M.P., Weijters, A.J.M.M. Process mining: extending the a-algorithm to mine short loops, Beta Working Paper, Eindhoven University of Technology, The Netherlands, 2004.
6. Alves de Medeiros, A.K., Weijters, A.J.M.M., van der Aalst, W.M.P. Genetic process mining: an experimental Evaluation, Journal of Data Mining and Knowledge Discovery, 14(2):pp. 245-304, 2007.
7. Ashlock, D., Smucker, M., Walker, J. Graph based genetic algorithms, Congress on Evolutionary Computation-CEC99, Vol. 2, 6-9 July 1999, IEEE, Washington, DC, USA, pp. 1362-1368, 1999.
8. Banzhaf, W, Nordin, P, Keller, R.E, Francone, F.D. Genetic Programming: An Introduction, Morgan Kaufmann, San Francisco, 1998.
9. Cook, J.E., Wolf, A.L. Discovering models of software processes from event-based data, ACM Transactions on Software Engineering and Methodology, 7(3): pp. 215-249, 1998.
10. Dongen, B.F., Alves de Medeiros, A. K., Verbeek, H.M.W., Weijters, A.J.M.M., Aalst, W.M.P. The ProM framework: - a new era in process mining tool support, in Proceedings of 26th International Conference on Applications and Theory of Petri Nets (ICATPN 2005), G. Ciardo, and P. Darondeau, Eds. Heidelberg, Springer Verlag, pp. 444-454, 2005.
11. Hirasawa, K., Okubo, M., Katagiri, H., Hu, J. and Murata, J. Comparison between Genetic Network Programming (GNP) and Genetic Programming (GP), Proceedings of the 2001 Congress on Evolutionary Computation, Vol. 2, 27-30 May 2001, IEEE, Seoul, South Korea, pp. 1276-1282, 2001.
12. Hornby, G.S. Shortcomings with using edge encodings to represent graph structures", Genetic Programming and Evolvable Machines, 7(3): pp. 231-252, 2006.
13. JGraphT, An open source Java graph library that provides mathematical graph-theory objects and algorithms, http://www.jgrapht.org/, viewed 01/18/2008.
14. Koza, J.R. Genetic Programming, MIT Press, London, 1992.
15. Miller, J.F., Banzhaf, W. Evolving the program for a cell: from French flags to Boolean circuits, in On Growth, Form and Computers, S. J. Kumar and P. J. Bentley, Eds. New York: Academic, pp. 278-301, 2003.
16. Poli R. Evolution of graph-like programs with parallel distributed genetic programming, In E Goodman, Ed. Proceedings of Seventh International Conference on Genetic Algorithms, Michigan State University, pp. 346-353, East Lansing, USA, Morgan Kaufmann, 1997.
17. Shirakawa, S., Ogino, S. and Nagao, T. Graph structured program evolution, 9th Annual Genetic and Evolutionary Computation Conference, GECCO 2007, Jul 7-11 2007, Association for Computing Machinery, New York, NY 10036-5701, United States, London, United Kingdom, pp. 1686-1693, 2007.
18. Wang, J., Fan, Z., Terpenny, J. P. and Goodman, E. D. Knowledge interaction with genetic programming in Mechatronic systems design using bond graphs", IEEE Transactions on Systems, Man and Cybernetics Part C: Applications and Reviews, 35(2):pp. 172-182, 2005.
19. Weijters, A.J.M.M., van der Aalst, W.M.P. Process mining: discovering workflow models from event based data, in Kröse, B, Rijke., M, Schreiber, G, Someren, M, Eds. Proceedings of the 13th Belgium-Netherlands Conference on Artificial Intelligence, Amsterdam, The Netherlands, pp. 283-290, 2001.
20. Weijters, A.J.M.M., van der Aalst, W.M.P., Rediscovering workflow models from event-based data using little thumb, Integral Computer-Aided Engineering, 10(2):pp. 151-162, 2003.
21. Daida, J.M., Hilss, A.M., Ward, D.J., Long, S.L., Visualising tree structures in genetic programming, Genetic Programming and Evolvable Machines, 6: pp.79-110, 2005.
22. Daida, J.M., Hilss, A.M., Identifying structural mechanisms in standard genetic programming, in Genetic and evolutionary computing - GECCO 2003, E. Cantu - Paz et al., Eds. Berlin: Springer-Verlag., pp. 1639-1651, 2003.