Inductive Learning of Answer Set Programs

  • Mark Law
  • Alessandra Russo
  • Krysia Broda
Part of the Lecture Notes in Computer Science book series (LNCS, volume 8761)


Existing work on Inductive Logic Programming (ILP) has focused mainly on the learning of definite programs or normal logic programs. In this paper, we aim to push the computational boundary to a wider class of programs: Answer Set Programs. We propose a new paradigm for ILP that integrates existing notions of brave and cautious semantics within a unifying learning framework whose inductive solutions are Answer Set Programs and examples are partial interpretations We present an algorithm that is sound and complete with respect to our new notion of inductive solutions. We demonstrate its applicability by discussing a prototype implementation, called ILASP (Inductive Learning of Answer Set Programs), and evaluate its use in the context of planning. In particular, we show how ILASP can be used to learn agent’s knowledge about the environment. Solutions of the learned ASP program provide plans for the agent to travel through the given environment.


Inductive Reasoning Learning Answer Set Programs Nonmonotonic Inductive Logic Programming 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Corapi, D., Russo, A., Lupu, E.: Inductive logic programming as abductive search. In: ICLP (Technical Communications), pp. 54–63 (2010)Google Scholar
  2. 2.
    Corapi, D., Russo, A., Lupu, E.: Inductive logic programming in answer set programming. In: Muggleton, S.H., Tamaddoni-Nezhad, A., Lisi, F.A. (eds.) ILP 2011. LNCS, vol. 7207, pp. 91–97. Springer, Heidelberg (2012)CrossRefGoogle Scholar
  3. 3.
    De Raedt, L.: Logical settings for concept-learning. Artificial Intelligence 95(1), 187–201 (1997)MathSciNetCrossRefzbMATHGoogle Scholar
  4. 4.
    Gebser, M., Kaminski, R., Kaufmann, B., Ostrowski, M., Schaub, T., Schneider, M.: Potassco: The Potsdam answer set solving collection. AI Communications 24(2), 107–124 (2011)MathSciNetzbMATHGoogle Scholar
  5. 5.
    Gebser, M., Kaminski, R., Kaufmann, B., Schaub, T.: Answer Set Solving in Practice. Synthesis Lectures on Artificial Intelligence and Machine Learning. Morgan and Claypool Publishers (2012)Google Scholar
  6. 6.
    Gelfond, M., Lifschitz, V.: The stable model semantics for logic programming. In: ICLP/SLP, vol. 88, pp. 1070–1080 (1988)Google Scholar
  7. 7.
    Inoue, K., Ribeiro, T., Sakama, C.: Learning from interpretation transition. Machine Learning 94(1), 51–79 (2014)MathSciNetCrossRefzbMATHGoogle Scholar
  8. 8.
    Kimber, T., Broda, K., Russo, A.: Induction on failure: learning connected horn theories. In: Erdem, E., Lin, F., Schaub, T. (eds.) LPNMR 2009. LNCS, vol. 5753, pp. 169–181. Springer, Heidelberg (2009)CrossRefGoogle Scholar
  9. 9.
    Law, M., Russo, A., Broda, K.: Proofs for inductive learning of answer set programs,
  10. 10.
    Muggleton, S.: Inductive logic programming. New Generation Computing 8(4), 295–318 (1991)CrossRefzbMATHGoogle Scholar
  11. 11.
    Muggleton, S., De Raedt, L., Poole, D., Bratko, I., Flach, P., Inoue, K., Srinivasan, A.: Ilp turns 20. Machine Learning 86(1), 3–23 (2012)MathSciNetCrossRefzbMATHGoogle Scholar
  12. 12.
    Muggleton, S., Lin, D.: Meta-interpretive learning of higher-order dyadic datalog: Predicate invention revisited. In: Proceedings of the Twenty-Third International Joint Conference on Artificial Intelligence, pp. 1551–1557. AAAI Press (2013)Google Scholar
  13. 13.
    Otero, R.: Induction of stable models. In: Rouveirol, C., Sebag, M. (eds.) ILP 2001. LNCS (LNAI), vol. 2157, pp. 193–205. Springer, Heidelberg (2001)CrossRefGoogle Scholar
  14. 14.
    Ray, O.: Nonmonotonic abductive inductive learning. Journal of Applied Logic 7(3), 329–340 (2009)MathSciNetCrossRefzbMATHGoogle Scholar
  15. 15.
    Ray, O., Broda, K., Russo, A.: A hybrid abductive inductive proof procedure. Logic Journal of IGPL 12(5), 371–397 (2004)MathSciNetCrossRefzbMATHGoogle Scholar
  16. 16.
    Sakama, C., Inoue, K.: Brave induction: a logical framework for learning from incomplete information. Machine Learning 76(1), 3–35 (2009)CrossRefGoogle Scholar

Copyright information

© Springer International Publishing Switzerland 2014

Authors and Affiliations

  • Mark Law
    • 1
  • Alessandra Russo
    • 1
  • Krysia Broda
    • 1
  1. 1.Department of ComputingImperial College LondonUnited Kingdom

Personalised recommendations