Skip to main content

2015 | OriginalPaper | Buchkapitel

Learning and Applying Adaptation Operators in Process-Oriented Case-Based Reasoning

verfasst von : Gilbert Müller, Ralph Bergmann

Erschienen in: Case-Based Reasoning Research and Development

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

This paper presents a novel approach to the operator-based adaptation of workflows, which is a specific type of transformational adaptation. We introduce the notion of workflow adaptation operators which are partial functions transforming a workflow into a successor workflow, specified by workflow fractions to be inserted and/or deleted. The adaptation process itself chains adaptation operators during a local search process aiming at fulfilling the query as best as possible. Further, the paper presents an algorithm that learns workflow adaptation operators from the case base automatically, thereby addressing the common problem of adaptation knowledge acquisition. An empirical evaluation in the domain of cooking workflows was conducted which demonstrates convincing adaptation capabilities without a significant reduction of the workflows’ quality.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Fußnoten
1
The change request only contained ingredients and preparation steps present in the workflows from the case base and no ingredients that are used as mixtures of multiple ingredients (e.g., vegetable mix).
 
Literatur
1.
Zurück zum Zitat Bergmann, R., Gessinger, S., Görg, S., Müller, G.: The collaborative agile knowledge engine cake. In: Proceedings of the 18th International Conference on Supporting Group Work, pp. 281–284, ACM (2014) Bergmann, R., Gessinger, S., Görg, S., Müller, G.: The collaborative agile knowledge engine cake. In: Proceedings of the 18th International Conference on Supporting Group Work, pp. 281–284, ACM (2014)
2.
Zurück zum Zitat Bergmann, R., Gil, Y.: Similarity assessment and efficient retrieval of semantic workflows. Inf. Syst. 40, 115–127 (2014)CrossRef Bergmann, R., Gil, Y.: Similarity assessment and efficient retrieval of semantic workflows. Inf. Syst. 40, 115–127 (2014)CrossRef
3.
Zurück zum Zitat Bergmann, R., Wilke, W.: Towards a new formal model of transformational adaptation in case-based reasoning. In: Prade, H. (ed.) 13th European Conference on Artificial Intelligence (ECAI 1998), pp. 53–57. John Wiley & Sons (1998) Bergmann, R., Wilke, W.: Towards a new formal model of transformational adaptation in case-based reasoning. In: Prade, H. (ed.) 13th European Conference on Artificial Intelligence (ECAI 1998), pp. 53–57. John Wiley & Sons (1998)
4.
Zurück zum Zitat Craw, S., Jarmulak, J., Rowe, R.: Learning and applying case-based adaptation knowledge. In: Aha, D.W., Watson, I. (eds.) ICCBR 2001. LNCS (LNAI), vol. 2080, pp. 131–145. Springer, Heidelberg (2001) CrossRef Craw, S., Jarmulak, J., Rowe, R.: Learning and applying case-based adaptation knowledge. In: Aha, D.W., Watson, I. (eds.) ICCBR 2001. LNCS (LNAI), vol. 2080, pp. 131–145. Springer, Heidelberg (2001) CrossRef
5.
Zurück zum Zitat Davenport, T.: Process Innovation: Reengineering Work Through Information Technology. Harvard Business Review Press, Boston (2013) Davenport, T.: Process Innovation: Reengineering Work Through Information Technology. Harvard Business Review Press, Boston (2013)
6.
Zurück zum Zitat Dufour-Lussier, V., Lieber, J., Nauer, E., Toussaint, Y.: Text adaptation using formal concept analysis. In: Bichindaritz, I., Montani, S. (eds.) ICCBR 2010. LNCS, vol. 6176, pp. 96–110. Springer, Heidelberg (2010) CrossRef Dufour-Lussier, V., Lieber, J., Nauer, E., Toussaint, Y.: Text adaptation using formal concept analysis. In: Bichindaritz, I., Montani, S. (eds.) ICCBR 2010. LNCS, vol. 6176, pp. 96–110. Springer, Heidelberg (2010) CrossRef
7.
Zurück zum Zitat Dumas, M., van der Aalst, W., ter Hofstede, A.: Process-aware Information Systems: Bridging People and Software Through Process Technology. Wiley, Hoboken (2005)CrossRef Dumas, M., van der Aalst, W., ter Hofstede, A.: Process-aware Information Systems: Bridging People and Software Through Process Technology. Wiley, Hoboken (2005)CrossRef
8.
Zurück zum Zitat Fuchs, B., Lieber, J., Mille, A., Napoli, A.: Differential adaptation: an operational approach to adaptation for solving numerical problems with CBR. Knowl. Based Syst. 68, 103–114 (2014)CrossRef Fuchs, B., Lieber, J., Mille, A., Napoli, A.: Differential adaptation: an operational approach to adaptation for solving numerical problems with CBR. Knowl. Based Syst. 68, 103–114 (2014)CrossRef
9.
Zurück zum Zitat Hanney, K., Keane, M.T.: Learning adaptation rules from a case-base. In: Smith, I.F.C., Faltings, B. (eds.) EWCBR 1996. LNCS, vol. 1168, pp. 179–192. Springer, Heidelberg (1996) Hanney, K., Keane, M.T.: Learning adaptation rules from a case-base. In: Smith, I.F.C., Faltings, B. (eds.) EWCBR 1996. LNCS, vol. 1168, pp. 179–192. Springer, Heidelberg (1996)
10.
Zurück zum Zitat Hung, P., Chiu, D.: Developing workflow-based information integration (WII) with exception support in a web services environment. In: Proceedings of the 37th Annual Hawaii International Conference on System Sciences 2004, p. 10 (2004) Hung, P., Chiu, D.: Developing workflow-based information integration (WII) with exception support in a web services environment. In: Proceedings of the 37th Annual Hawaii International Conference on System Sciences 2004, p. 10 (2004)
11.
Zurück zum Zitat Jalali, V., Leake, D.: On retention of adaptation rules. In: Lamontagne, L., Plaza, E. (eds.) ICCBR 2014. LNCS, vol. 8765, pp. 200–214. Springer, Heidelberg (2014) Jalali, V., Leake, D.: On retention of adaptation rules. In: Lamontagne, L., Plaza, E. (eds.) ICCBR 2014. LNCS, vol. 8765, pp. 200–214. Springer, Heidelberg (2014)
12.
Zurück zum Zitat 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, vol. 6176, pp. 390–405. Springer, Heidelberg (2010) CrossRef 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, vol. 6176, pp. 390–405. Springer, Heidelberg (2010) CrossRef
13.
Zurück zum Zitat Leake, D.B., Kendall-Morwick, J.: Towards case-based support for e-Science workflow generation by mining provenance. In: Althoff, K.-D., Bergmann, R., Minor, M., Hanft, A. (eds.) ECCBR 2008. LNCS (LNAI), vol. 5239, pp. 269–283. Springer, Heidelberg (2008) CrossRef Leake, D.B., Kendall-Morwick, J.: Towards case-based support for e-Science workflow generation by mining provenance. In: Althoff, K.-D., Bergmann, R., Minor, M., Hanft, A. (eds.) ECCBR 2008. LNCS (LNAI), vol. 5239, pp. 269–283. Springer, Heidelberg (2008) CrossRef
14.
Zurück zum Zitat Li, H., Li, X., Hu, D., Hao, T., Wenyin, L., Chen, X.: Adaptation rule learning for case-based reasoning. Concurr. Comput. Pract. Exp. 21(5), 673–689 (2009)CrossRef Li, H., Li, X., Hu, D., Hao, T., Wenyin, L., Chen, X.: Adaptation rule learning for case-based reasoning. Concurr. Comput. Pract. Exp. 21(5), 673–689 (2009)CrossRef
15.
Zurück zum Zitat Lieber, J., Napoli, A.: Using classification in case-based planning. In: ECAI, pp. 132–136, Citeseer (1996) Lieber, J., Napoli, A.: Using classification in case-based planning. In: ECAI, pp. 132–136, Citeseer (1996)
16.
Zurück zum Zitat McSherry, D.: Demand-driven discovery of adaptation knowledge. In: Dean, T. (ed.) IJCAI, pp. 222–227, Morgan Kaufmann (1999) McSherry, D.: Demand-driven discovery of adaptation knowledge. In: Dean, T. (ed.) IJCAI, pp. 222–227, Morgan Kaufmann (1999)
17.
Zurück zum Zitat Minor, M., Bergmann, R., Görg, S.: Case-based adaptation of workflows. Inf. Syst. 40, 142–152 (2014)CrossRef Minor, M., Bergmann, R., Görg, S.: Case-based adaptation of workflows. Inf. Syst. 40, 142–152 (2014)CrossRef
18.
Zurück zum Zitat Minor, M., Bergmann, R., Görg, S., Walter, K.: Towards case-based adaptation of workflows. In: Bichindaritz, I., Montani, S. (eds.) ICCBR 2010. LNCS, vol. 6176, pp. 421–435. Springer, Heidelberg (2010) CrossRef Minor, M., Bergmann, R., Görg, S., Walter, K.: Towards case-based adaptation of workflows. In: Bichindaritz, I., Montani, S. (eds.) ICCBR 2010. LNCS, vol. 6176, pp. 421–435. Springer, Heidelberg (2010) CrossRef
19.
Zurück zum Zitat Minor, M., Görg, S.: Acquiring adaptation cases for scientific workflows. In: Ram, A., Wiratunga, N. (eds.) ICCBR 2011. LNCS, vol. 6880, pp. 166–180. Springer, Heidelberg (2011) CrossRef Minor, M., Görg, S.: Acquiring adaptation cases for scientific workflows. In: Ram, A., Wiratunga, N. (eds.) ICCBR 2011. LNCS, vol. 6880, pp. 166–180. Springer, Heidelberg (2011) CrossRef
20.
Zurück zum Zitat Minor, M., Montani, S., Recio-Garcia, J.A.: Process-oriented case-based reasoning. Inf. Syst. 40, 103–105 (2014)CrossRef Minor, M., Montani, S., Recio-Garcia, J.A.: Process-oriented case-based reasoning. Inf. Syst. 40, 103–105 (2014)CrossRef
21.
Zurück zum Zitat Montani, S., Leonardi, G., Lo Vetere, M.: Case retrieval and clustering for business process monitoring. In: Proceedings of the ICCBR 2011 Workshops, pp. 77–86 (2011) Montani, S., Leonardi, G., Lo Vetere, M.: Case retrieval and clustering for business process monitoring. In: Proceedings of the ICCBR 2011 Workshops, pp. 77–86 (2011)
22.
Zurück zum Zitat Müller, G., Bergmann, R.: Workflow streams: a means for compositional adaptation in process-oriented CBR. In: Lamontagne, L., Plaza, E. (eds.) ICCBR 2014. LNCS, vol. 8765, pp. 315–329. Springer, Heidelberg (2014) Müller, G., Bergmann, R.: Workflow streams: a means for compositional adaptation in process-oriented CBR. In: Lamontagne, L., Plaza, E. (eds.) ICCBR 2014. LNCS, vol. 8765, pp. 315–329. Springer, Heidelberg (2014)
23.
Zurück zum Zitat Müller, G., Bergmann, R.: Generalization of workflows in process-oriented case-based reasoning. In: 28th FLAIRS Conference, AAAI, Hollywood (Florida), USA (2015) Müller, G., Bergmann, R.: Generalization of workflows in process-oriented case-based reasoning. In: 28th FLAIRS Conference, AAAI, Hollywood (Florida), USA (2015)
24.
Zurück zum Zitat Schumacher, P., Minor, M., Walter, K., Bergmann, R.: Extraction of procedural knowledge from the web. In: Workshop Proceedings WWW 2012, Lyon, France (2012) Schumacher, P., Minor, M., Walter, K., Bergmann, R.: Extraction of procedural knowledge from the web. In: Workshop Proceedings WWW 2012, Lyon, France (2012)
25.
Zurück zum Zitat Taylor, I.J., Deelman, E., Gannon, D.B.: Workflows for e-Science. Springer, London (2007)CrossRef Taylor, I.J., Deelman, E., Gannon, D.B.: Workflows for e-Science. Springer, London (2007)CrossRef
26.
Zurück zum Zitat Weber, B., Wild, W., Feige, U.: 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) CrossRef Weber, B., Wild, W., Feige, U.: 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) CrossRef
27.
Zurück zum Zitat Wilke, W., Bergmann, R.: Techniques and knowledge used for adaptation during case-based problem solving. In: del Pobil, A.P., Mira, J., Ali, M. (eds.) IEA-1998-AIE. LNCS, vol. 1416, pp. 497–506. Springer, Heidelberg (1998) Wilke, W., Bergmann, R.: Techniques and knowledge used for adaptation during case-based problem solving. In: del Pobil, A.P., Mira, J., Ali, M. (eds.) IEA-1998-AIE. LNCS, vol. 1416, pp. 497–506. Springer, Heidelberg (1998)
Metadaten
Titel
Learning and Applying Adaptation Operators in Process-Oriented Case-Based Reasoning
verfasst von
Gilbert Müller
Ralph Bergmann
Copyright-Jahr
2015
DOI
https://doi.org/10.1007/978-3-319-24586-7_18

Premium Partner