Skip to main content

Business Process Workflow Mining Using Machine Learning Techniques for the Rail Transport Industry

  • Conference paper
  • First Online:

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

Abstract

Rail transportation is an important part of the transport infrastructure that supports modern advanced economies. Both public and private companies are highly concerned on how travel patterns, vehicle-passenger behaviours and other relevant phenomena such as weather affect their performance. Usually any travel network can be remarkably expensive to build and swiftly gets saturated after its construction and any subsequent upgrades. We propose suitable workflow monitoring methods for developing efficient performance measures for the rail industry using business process workflow pattern analysis based on Case-based Reasoning (CBR) combined with standard Data Mining methods. The approach focuses on both data preparation and cleaning and integration of data applied to a real industrial case study. Preliminary results of this work are promising against the complexity of the data and can scale on demand while showing they can predict to an efficient accuracy. Several modelling experiments are presented, that show that the proposed approach can provide a sound basis for effective and useful analysis of operational sensor data from train Journeys.

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

Buying options

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 EPUB and 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

Learn about institutional subscriptions

References

  1. Reijers, H.A., Weijters, A.J.M.M., Dongen, B.F.V., Medeiros, A.K.A.D., Song, M., Verbeek, H.: Business process mining: an industrial application. Inf. Syst. 32, 713–732 (2007)

    Article  Google Scholar 

  2. Network Rail. https://www.networkrail.co.uk/. Accessed 28 Oct 2017

  3. Ma, J., Knight, B.: A general temporal theory. Comput. J. 37(2), 114–123 (1994)

    Article  Google Scholar 

  4. Accountants, Institute of Management Accountants: Implementing Automated Workflow Management. USA, Institute of Management Accountants 10 Paragon Drive Montvale, NJ 07645 (2000)

    Google Scholar 

  5. Bandis, E., Petridis, M., Kapetanakis, S.: Predictive process mining using a hybrid CBR approach for the rail transport industry. In: Proceedings of the 26th International Conference in Case Based Reasoning, RATIC 2018, Stockholm, Sweden, 9–12 July 2018

    Google Scholar 

  6. Bandis, E., Kapetanakis, S., Petridis, M., Fish, A.: Effective similarity measures for process mining using CBR on rail transport industry. In: Proceedings of the 22nd UKCBR Workshop, Cambridge UK, December 2017 (2017)

    Google Scholar 

  7. van der Aalst, W.M.P., de Medeiros, A.K.Alves, Weijters, A.J.M.M.: Genetic process mining. In: Ciardo, G., Darondeau, P. (eds.) ICATPN 2005. LNCS, vol. 3536, pp. 48–69. Springer, Heidelberg (2005). https://doi.org/10.1007/11494744_5

    Chapter  Google Scholar 

  8. van der Aalst, W.M.P., ter Hofstede, A.H.M., Weske, M.: Business process management: a survey. In: van der Aalst, Wil M.P., Weske, M. (eds.) BPM 2003. LNCS, vol. 2678, pp. 1–12. Springer, Heidelberg (2003). https://doi.org/10.1007/3-540-44895-0_1

    Chapter  MATH  Google Scholar 

  9. Zur Muehlen, M.: Workflow-Based Process Controlling: Foundation, Design and Application of Workflow-driven Process Information Systems. Logos (2004)

    Google Scholar 

  10. Reijers, H.A.: Design and Control of Workflow Processes: Business Process Management for the Service Industry. Springer, Heidelberg (2003). https://doi.org/10.1007/3-540-36615-6

    Book  MATH  Google Scholar 

  11. Tiwari, A., Turner, C.J., Majeed, B.: A review of business process mining: state-of-the-art and future trends. Bus. Process Manag. J. 14(1), 5–22 (2008)

    Article  Google Scholar 

  12. Aamodt, A., Plaza, E.: Case-based reasoning: foundational issues, methodological variations, and system approaches. AI Commun. 7(1), 39–59 (1994)

    Google Scholar 

  13. Van der Aalst, W.M.P.: Process Mining: Discovery, Conformance and Enhancement of Business Processes. Springer, Heidelberg (2011). https://doi.org/10.1007/978-3-642-19345-3

    Book  MATH  Google Scholar 

  14. Van der 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. Data Knowl. Eng. 47, 237–267 (2003)

    Article  Google Scholar 

  15. IBM SPSS Modeller. https://www.ibm.com/products/spss-modeler

  16. van der Aalst, W.M.P., de Medeiros, A.K.A., Weijters, A.J.M.M.: Process equivalence: comparing two process models based on observed behavior. In: Dustdar, S., Fiadeiro, J.L., Sheth, A.P. (eds.) BPM 2006. LNCS, vol. 4102, pp. 129–144. Springer, Heidelberg (2006). https://doi.org/10.1007/11841760_10

    Chapter  Google Scholar 

  17. Dijkman, R., Dumas, M., García-Bañuelos, L.: Graph matching algorithms for business process model similarity search. In: Dayal, U., Eder, J., Koehler, J., Reijers, H.A. (eds.) BPM 2009. LNCS, vol. 5701, pp. 48–63. Springer, Heidelberg (2009). https://doi.org/10.1007/978-3-642-03848-8_5

    Chapter  Google Scholar 

  18. Weber, B., Wild, W., Breu, R.: CBRFlow: enabling adaptive workflow management through conversational case-based reasoning. In: Funk, P., González Calero, P.A. (eds.) ECCBR 2004. LNCS (LNAI), vol. 3155, pp. 434–448. Springer, Heidelberg (2004). https://doi.org/10.1007/978-3-540-28631-8_32

    Chapter  Google Scholar 

  19. Minor, M., Tartakovski, A., Bergmann, R.: Representation and structure-based similarity assessment for agile workflows. In: Weber, R.O., Richter, M.M. (eds.) ICCBR 2007. LNCS (LNAI), vol. 4626, pp. 224–238. Springer, Heidelberg (2007). https://doi.org/10.1007/978-3-540-74141-1_16

    Chapter  Google Scholar 

  20. Kapetanakis, S., Petridis, M.J., Bacon, L.: Providing explanations for the intelligent monitoring of business workflows using case-based reasoning. In: Roth-Berghofer, T., Tintarev, N., Leake, D.B., Bahls, D. (eds.) Proceedings of the 5th International Workshop on Explanation—Aware Computing Exact (ECAI 2010), Lisbon, Portugal (2010)

    Google Scholar 

  21. Kapetanakis, S., Petridis, M., Knight, B., Ma, J., Bacon, L.: A case based reasoning approach for the monitoring of business workflows. In: Bichindaritz, I., Montani, S. (eds.) ICCBR 2010. LNCS (LNAI), vol. 6176, pp. 390–405. Springer, Heidelberg (2010). https://doi.org/10.1007/978-3-642-14274-1_29

    Chapter  Google Scholar 

  22. Kapetanakis, S., Petridis, M.: Evaluating a case-based reasoning architecture for the intelligent monitoring of business workflows. In: Montani, S., Jain, L.C. (eds.) Successful Case-based Reasoning Applications-2, vol. 494, pp. 43–54. Springer, Berlin (2014). https://doi.org/10.1007/978-3-642-38736-4_4

    Chapter  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Stelios Kapetanakis .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2018 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Bandis, E., Petridis, M., Kapetanakis, S. (2018). Business Process Workflow Mining Using Machine Learning Techniques for the Rail Transport Industry. In: Bramer, M., Petridis, M. (eds) Artificial Intelligence XXXV. SGAI 2018. Lecture Notes in Computer Science(), vol 11311. Springer, Cham. https://doi.org/10.1007/978-3-030-04191-5_37

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-04191-5_37

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-04190-8

  • Online ISBN: 978-3-030-04191-5

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics