Skip to main content

A Hybrid Approach for Process Mining: Using From-to Chart Arranged by Genetic Algorithms

  • Conference paper
Hybrid Artificial Intelligence Systems (HAIS 2010)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 6076))

Included in the following conference series:

Abstract

In the scope of this study, a hybrid data analysis methodology to business process modeling is proposed in such a way that; From-to Chart, which is basically used as the front-end to figure out the observed patterns among the activities at realistic event logs, is rearranged by Genetic Algorithms to convert these derived raw relations into activity sequence. According to experimental results, acceptably good (sub-optimal or optimal) solutions are obtained for relatively complex business processes at a reasonable processing time period.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Măruşter, L., Weijters, A.J.M.M.T., van der Aalst, W.M.P., van den Bosch, A.: Process Mining: Discovering Direct Successors in Process Logs. In: Lange, S., Satoh, K., Smith, C.H. (eds.) DS 2002. LNCS, vol. 2534, pp. 364–373. Springer, Heidelberg (2002)

    Chapter  Google Scholar 

  2. Esgin, E., Senkul, P.: Hybrid Approach to Process Mining: Finding Immediate Successors of a Process by Using From-to Chart. In: Int. Conf. on Machine Learning and Applications, pp. 664–668 (2009)

    Google Scholar 

  3. Apple, J.M.: Material Handling Systems Design. The Ronald Press Company, New York (1972)

    Google Scholar 

  4. Francis, R.L., McGinnis, L.F., White, J.A.: Facility Layout and Location: An Analytical Approach. Prentice Hall, New Jersey (1992)

    Google Scholar 

  5. Meyers, F.E., Stephens, M.P.: Manufacturing Facilities Design and Material Handling. Pearson Prentice Hall, New Jersey (2005)

    Google Scholar 

  6. van der Aalst, W.M.P., Gunther, C., Recker, J., Reichert, M.: Using Process Mining to Analyze and Improve Process Flexibility. In: Proc. of BPMDS 2006 (2006)

    Google Scholar 

  7. Gunther, C.W., van der Aalst, W.M.P.: Process Mining in Case Handling Systems. In: Proc. of Multikonferenz Wirtschaftsinformatik 2006 (2006)

    Google Scholar 

  8. Agrawal, R., Gunopulos, D., Leymann, F.: Mining Process Models from Workflow Logs. In: Schek, H.-J., Saltor, F., Ramos, I., Alonso, G. (eds.) EDBT 1998. LNCS, vol. 1377, p. 469. Springer, Heidelberg (1998)

    Google Scholar 

  9. Cook, J.E., Wolf, A.L.: Discovering Models of Software Processes from Event-Based Data. ACM Transactions on Software Engineering and Methodology (TOSEM) 7(3), 215–249 (1996)

    Article  Google Scholar 

  10. Weijters, A.J.M.M., van der Aalst, W.M.P.: Rediscovering Workflow Models from Event-Based Data Using Little Thumb. Integrated Computer-Aided Engineering 10(2), 151–162 (2003)

    Google Scholar 

  11. van der Aalst, W.M.P., Weijters, A.J.M.M., Maruster, L.: Workflow Mining: Discovering Process Models from Event Logs. Transaction on Knowledge and Data Engineering 16(9), 1128–1142 (2004)

    Article  Google Scholar 

  12. Dianati, M., Song, I., Treiber, M.: An Introduction to Genetic Algorithms and Evalution Stragies. Univ. of Waterloo, Canada

    Google Scholar 

  13. Beasley, D., Bull, D.R., Martin, R.R.: An Overview of Genetic Algorithms: Part 1. Fundamentals. University Computing 15(2), 58–69 (1993)

    Google Scholar 

  14. Sarker, B.R., Wilbert, E.W., Hogg, G.R.: Locating Sets of Identical Machines in a Linear Layout. Annals of Operations Research 77, 183–207 (1998)

    Article  MATH  Google Scholar 

  15. Yamamoto, H., Qudeiri, J.A., Yamada, T., Rizauddin, R.: Production Layout Design System by GA with OOEM. Artificial Life and Robotics 13(1), 234–237 (2008)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2010 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Esgin, E., Senkul, P., Cimenbicer, C. (2010). A Hybrid Approach for Process Mining: Using From-to Chart Arranged by Genetic Algorithms. In: Graña Romay, M., Corchado, E., Garcia Sebastian, M.T. (eds) Hybrid Artificial Intelligence Systems. HAIS 2010. Lecture Notes in Computer Science(), vol 6076. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-13769-3_22

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-13769-3_22

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-13768-6

  • Online ISBN: 978-3-642-13769-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics