Skip to main content
SpringerLink
Log in

Conversational Process-Oriented Case-Based Reasoning

  • Conference paper
  • First Online:
Case-Based Reasoning Research and Development (ICCBR 2017)

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

Included in the following conference series:

Abstract

Current approaches for retrieval and adaptation in process-oriented case-based reasoning (POCBR) assume a fully elaborated query given by the user. However, users may only have a vague idea of the workflow they desire or they lack the required domain knowledge. Conversational case-based reasoning (CCBR) particularly addresses this problem by proposing methods which incrementally elicit the relevant features of the target problem in an interactive dialog. However, no CCBR approaches exist that are capable of automatically creating questions from the case descriptions that go beyond attribute-value representations. In particular, no approaches exist that are applicable to workflow cases in graph representation. This paper closes this gap and presents a conversational POCBR approach (C-POCBR) in which questions related to structural properties of the workflow cases are generated automatically. An evaluation in the domain of cooking workflows reveals that C-POCBR can reduce the communication effort for users during retrieval.

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

Access this chapter

Log in via an institution
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

Institutional subscriptions

Notes

  1. 1.

    In principle an initial pre-modeled query could be used as well, but we have not yet investigated this option.

  2. 2.

    See cake.wi2.uni-trier.de.

  3. 3.

    Online demo available at cookingcake.wi2.uni-trier.de/conversation.

  4. 4.

    During the experiments, the available adaptation methods of CookingCAKE are not used.

References

  1. Aha, D.W., Breslow, L.A., Muñoz-Avila, H.: Conversational case-based reasoning. Appl. Intell. 14(1), 9–32 (2001)

    Article  MATH  Google Scholar 

  2. Aha, D.W., McSherry, D., Yang, Q.: Advances in conversational case-based reasoning. Knowl. Eng. Rev. 20(3), 247–254 (2005)

    Article  Google Scholar 

  3. Awad, A.: BPMN-Q: a language to query business processes. In: Enterprise Modelling and Information Systems Architectures - Concepts and Applications. LNI, vol. P-119, pp. 115–128. GI (2007)

    Google Scholar 

  4. Beeri, C., Eyal, A., Kamenkovich, S., Milo, T.: Querying business processes. In: Dayal, U., Whang, K., Lomet, D.B., Alonso, G., Lohman, G.M., Kersten, M.L., Cha, S.K., Kim, Y. (eds.) Proceedings of the 32nd International Conference on Very Large Data Bases, pp. 343–354. ACM (2006)

    Google Scholar 

  5. Bergmann, R.: Experience Management: Foundations, Development Methodology, and Internet-based Applications. Springer, Heidelberg (2002)

    Book  MATH  Google Scholar 

  6. Bergmann, R., Gil, Y.: Similarity assessment and efficient retrieval of semantic workflows. Inf. Syst. 40, 115–127 (2014)

    Article  Google Scholar 

  7. 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). doi:10.1007/978-3-642-03848-8_5

    Chapter  Google Scholar 

  8. Dijkman, R.M., Rosa, M.L., Reijers, H.A.: Managing large collections of business process models - current techniques and challenges. Comput. Ind. 63(2), 91–97 (2012)

    Article  Google Scholar 

  9. Gu, M., Aamodt, A.: A knowledge-intensive method for conversational CBR. In: Muñoz-Ávila, H., Ricci, F. (eds.) ICCBR 2005. LNCS (LNAI), vol. 3620, pp. 296–311. Springer, Heidelberg (2005). doi:10.1007/11536406_24

    Chapter  Google Scholar 

  10. 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). doi:10.1007/978-3-642-14274-1_29

    Chapter  Google Scholar 

  11. Kim, J., Suh, W., Lee, H.: Document-based workflow modeling: a case-based reasoning approach. Expert Syst. Appl. 23(2), 77–93 (2002)

    Article  Google Scholar 

  12. Kohlmaier, A., Schmitt, S., Bergmann, R.: A similarity-based approach to attribute selection in user-adaptive sales dialogs. In: Aha, D.W., Watson, I. (eds.) ICCBR 2001. LNCS (LNAI), vol. 2080, pp. 306–320. Springer, Heidelberg (2001). doi:10.1007/3-540-44593-5_22

    Chapter  Google Scholar 

  13. Leake, D.B., Wilson, D.C.: Combining CBR with interactive knowledge acquisition, manipulation and reuse. In: Althoff, K.-D., Bergmann, R., Branting, L.K. (eds.) ICCBR 1999. LNCS, vol. 1650, pp. 203–217. Springer, Heidelberg (1999). doi:10.1007/3-540-48508-2_15

    Chapter  Google Scholar 

  14. Madhusudan, T., Zhao, J.L., Marshall, B.: A case-based reasoning framework for workflow model management. Data Knowl. Eng. 50(1), 87–115 (2004)

    Article  Google Scholar 

  15. Mcsherry, D.: Increasing dialogue efficiency in case-based reasoning without loss of solution quality. In: IJCAI 2003, pp. 121–126. Morgan Kaufmann (2003)

    Google Scholar 

  16. McSherry, D.: Explanation in recommender systems. Artif. Intell. Rev. 24(2), 179–197 (2005)

    Article  MATH  Google Scholar 

  17. McSherry, D.: Conversational case-based reasoning in medical decision making. Artif. Intell. Med. 52(2), 59–66 (2011)

    Article  Google Scholar 

  18. Minor, M., Montani, S., Recio-García, J.A.: Process-oriented case-based reasoning. Inf. Syst. 40, 103–105 (2014)

    Article  Google Scholar 

  19. Müller, G., Bergmann, R.: CookingCAKE: a framework for the adaptation of cooking recipes represented as workflows. In: Kendall-Morwick, J. (ed.) Workshop Proceedings from (ICCBR 2015). CEUR, vol. 1520, pp. 221–232. CEUR-WS.org (2015)

    Google Scholar 

  20. Müller, G., Bergmann, R.: Generalization of workflows in process-oriented case-based reasoning. In: Russell, I., Eberle, W. (eds.) Proceedings of the 28th International Florida Artificial Intelligence Research Society Conference, FLAIRS 2015, pp. 391–396. AAAI Press (2015)

    Google Scholar 

  21. Müller, G., Bergmann, R.: Learning and applying adaptation operators in process-oriented case-based reasoning. In: Hüllermeier, E., Minor, M. (eds.) ICCBR 2015. LNCS (LNAI), vol. 9343, pp. 259–274. Springer, Cham (2015). doi:10.1007/978-3-319-24586-7_18

    Chapter  Google Scholar 

  22. Müller, G., Bergmann, R.: POQL: a new query language for process-oriented case-based reasoning. In: Bergmann, R., Görg, S., Müller, G. (eds.) Proceedings of the LWA 2015. CEUR Workshop Proceedings, vol. 1458, pp. 247–255. CEUR-WS.org (2015)

    Google Scholar 

  23. Muñoz-Avila, H., Aha, D.W., Breslow, L.A., Nau, D.S.: HICAP: an interactive case-based planning architecture and its application to noncombatant evacuation operations. In: Proceedings of the 16th National Conference on Artificial Intelligence AAAI/IAAI, pp. 870–875. AAAI Press (1999)

    Google Scholar 

  24. Richter, M.M., Weber, R.O.: Case-Based Reasoning - A Textbook. Springer, Heidelberg (2013)

    Google Scholar 

  25. Störrle, H., Acretoaie, V.: Querying business process models with VMQL. In: Proceedings of the 5th ACM SIGCHI Annual International Workshop on Behaviour Modelling - Foundations and Applications, BMFA 2013, pp. 4:1–4:10. ACM, New York (2013)

    Google Scholar 

  26. Van Der Aalst, W.M.P.: Business process management: a comprehensive survey. ISRN Softw. Eng. 2013, 1–37 (2013). doi:10.1155/2013/507984. Hindawi Publishing Corporation

    Article  Google Scholar 

  27. 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). doi:10.1007/978-3-540-28631-8_32

    Chapter  Google Scholar 

Download references

Acknowledgments

This work was funded by the German Research Foundation (DFG), project number BE 1373/3-3.

Author information

Authors and Affiliations

  1. Business Information Systems II, University of Trier, 54286, Trier, Germany

    Christian Zeyen, Gilbert Müller & Ralph Bergmann

Authors
  1. Christian Zeyen
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Gilbert Müller
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Ralph Bergmann
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Christian Zeyen .

Editor information

Editors and Affiliations

  1. Naval Research Laboratory, Navy Center for Applied Research in AI, Washington, District of Columbia, USA

    David W. Aha

  2. LORIA/Bâtiment B/équipe Orpailleur, University of Lorraine, Vandœuvre-lès-Nancy Cedex, France

    Jean Lieber

Rights and permissions

Reprints and permissions

Copyright information

© 2017 Springer International Publishing AG

About this paper

Cite this paper

Zeyen, C., Müller, G., Bergmann, R. (2017). Conversational Process-Oriented Case-Based Reasoning. In: Aha, D., Lieber, J. (eds) Case-Based Reasoning Research and Development. ICCBR 2017. Lecture Notes in Computer Science(), vol 10339. Springer, Cham. https://doi.org/10.1007/978-3-319-61030-6_28

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-61030-6_28

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-61029-0

  • Online ISBN: 978-3-319-61030-6

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation