Skip to main content

2017 | OriginalPaper | Buchkapitel

Action Model Acquisition Using Sequential Pattern Mining

verfasst von : Ankuj Arora, Humbert Fiorino, Damien Pellier, Sylvie Pesty

Erschienen in: KI 2017: Advances in Artificial Intelligence

Verlag: Springer International Publishing

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

search-config
loading …

Abstract

This paper presents an approach to learn the agents’ action model (action blueprints orchestrating transitions of the system state) from plan execution sequences. It does so by representing intra-action and inter-action dependencies in the form of a maximum satisfiability problem (MAX-SAT), and solving it with a MAX-SAT solver to reconstruct the underlying action model. Unlike previous MAX-SAT driven approaches, our chosen dependencies exploit the relationship between consecutive actions, rendering more accurately learnt models in the end.

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!

Literatur
1.
Zurück zum Zitat Agrawal, R., Srikant, R.: Fast algorithms for mining association rules. In: VLDB, vol. 1215, pp. 487–499 (1994) Agrawal, R., Srikant, R.: Fast algorithms for mining association rules. In: VLDB, vol. 1215, pp. 487–499 (1994)
2.
Zurück zum Zitat Borchers, B., Furman, J.: A two-phase exact algorithm for MAX-SAT and weighted MAX-SAT problems. J. Comb. Optim. 2(4), 299–306 (1998)MathSciNetCrossRefMATH Borchers, B., Furman, J.: A two-phase exact algorithm for MAX-SAT and weighted MAX-SAT problems. J. Comb. Optim. 2(4), 299–306 (1998)MathSciNetCrossRefMATH
3.
Zurück zum Zitat Fikes, R.E., Nilsson, N.J.: STRIPS: A new approach to the application of theorem proving to problem solving. Artif. Intell. 2(3–4), 189–208 (1971)CrossRefMATH Fikes, R.E., Nilsson, N.J.: STRIPS: A new approach to the application of theorem proving to problem solving. Artif. Intell. 2(3–4), 189–208 (1971)CrossRefMATH
4.
Zurück zum Zitat Fournier-Viger, P., Gomariz, A., Gueniche, T., Soltani, A., Wu, C.W., Tseng, V.S.: SPMF: a Java open-source pattern mining library. J. Mach. Learn. Res. 15(1), 3389–3393 (2014)MATH Fournier-Viger, P., Gomariz, A., Gueniche, T., Soltani, A., Wu, C.W., Tseng, V.S.: SPMF: a Java open-source pattern mining library. J. Mach. Learn. Res. 15(1), 3389–3393 (2014)MATH
5.
Zurück zum Zitat Fournier-Viger, P., Wu, C.-W., Tseng, V.S., Nkambou, R.: Mining sequential rules common to several sequences with the window size constraint. In: Kosseim, L., Inkpen, D. (eds.) AI 2012. LNCS, vol. 7310, pp. 299–304. Springer, Heidelberg (2012). doi:10.1007/978-3-642-30353-1_27 CrossRef Fournier-Viger, P., Wu, C.-W., Tseng, V.S., Nkambou, R.: Mining sequential rules common to several sequences with the window size constraint. In: Kosseim, L., Inkpen, D. (eds.) AI 2012. LNCS, vol. 7310, pp. 299–304. Springer, Heidelberg (2012). doi:10.​1007/​978-3-642-30353-1_​27 CrossRef
6.
Zurück zum Zitat García-Martínez, R., Borrajo, D.: An integrated approach of learning, planning, and execution. J. Intell. Rob. Syst. 29(1), 47–78 (2000)CrossRefMATH García-Martínez, R., Borrajo, D.: An integrated approach of learning, planning, and execution. J. Intell. Rob. Syst. 29(1), 47–78 (2000)CrossRefMATH
7.
Zurück zum Zitat Jiménez, S., Fernández, F., Borrajo, D.: The PELA architecture: integrating planning and learning to improve execution. In: AAAI (2008) Jiménez, S., Fernández, F., Borrajo, D.: The PELA architecture: integrating planning and learning to improve execution. In: AAAI (2008)
8.
Zurück zum Zitat Kautz, H.A., Selman, B., Jiang, Y.: A general stochastic approach to solving problems with hard and soft constraints. Satisfiability Probl. Theor. Appl. 35, 573–586 (1996)MathSciNetCrossRefMATH Kautz, H.A., Selman, B., Jiang, Y.: A general stochastic approach to solving problems with hard and soft constraints. Satisfiability Probl. Theor. Appl. 35, 573–586 (1996)MathSciNetCrossRefMATH
9.
Zurück zum Zitat McDermott, D., Ghallab, M., Howe, A., Knoblock, C., Ram, A., Veloso, M., Weld, D., Wilkins, D.: PDDL-the planning domain definition language (1998) McDermott, D., Ghallab, M., Howe, A., Knoblock, C., Ram, A., Veloso, M., Weld, D., Wilkins, D.: PDDL-the planning domain definition language (1998)
10.
Zurück zum Zitat Yang, Q., Wu, K., Jiang, Y.: Learning action models from plan examples using weighted MAX-SAT. Artif. Intell. 171(2–3), 107–143 (2007)MathSciNetCrossRefMATH Yang, Q., Wu, K., Jiang, Y.: Learning action models from plan examples using weighted MAX-SAT. Artif. Intell. 171(2–3), 107–143 (2007)MathSciNetCrossRefMATH
11.
Zurück zum Zitat Yoon, S., Kambhampati, S.: Towards model-lite planning: A proposal for learning & planning with incomplete domain models. In: ICAPS Workshop on Artificial Intelligence Planning and Learning (2007) Yoon, S., Kambhampati, S.: Towards model-lite planning: A proposal for learning & planning with incomplete domain models. In: ICAPS Workshop on Artificial Intelligence Planning and Learning (2007)
12.
Zurück zum Zitat Zhuo, H.H., Nguyen, T.A., Kambhampati, S.: Refining incomplete planning domain models through plan traces. In: IJCAI, pp. 2451–2458, August 2013 Zhuo, H.H., Nguyen, T.A., Kambhampati, S.: Refining incomplete planning domain models through plan traces. In: IJCAI, pp. 2451–2458, August 2013
Metadaten
Titel
Action Model Acquisition Using Sequential Pattern Mining
verfasst von
Ankuj Arora
Humbert Fiorino
Damien Pellier
Sylvie Pesty
Copyright-Jahr
2017
DOI
https://doi.org/10.1007/978-3-319-67190-1_22