Skip to main content
SpringerLink
Log in

ESBL: An integrated method for learning from partial information

  • Published:
Annals of Mathematics and Artificial Intelligence Aims and scope Submit manuscript

Abstract

A general framework for representing incomplete domain knowledge through the use of predicate variables is given. Explanation-based learning (EBL) and similarity-based learning (SBL) are reinterpreted in terms of Horn-clause resolution. It is shown that, thus reinterpreted, EBL and SBL can be naturally integrated to produce an “abductive” method for refining incomplete domain knowledge.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. F. Bergadano, A. Giordana and L. Saitta, Concept acquisition in an integrated EBL and SBL environment,Proc. ECAI-88 (1988) pp. 363–368.

  2. W. Buntine, Generalized subsumption and its applications to induction and redundancy, Art. Int. 36 (1988) 149–176.

    Google Scholar 

  3. A.P. Danyluk, Finding new rules for incomplete theories,Proc. 6th ICML, Ithaca, NY (1989) pp. 34–36.

  4. G.F. Dejong and R.J. Mooney, Explanation-based learning: An alternative view, Machine Learning 1 (1986) 145–176.

    Google Scholar 

  5. T. Dietterich and R. Michalski, A comparative review of selected methods for learning from examples, in:Machine Learning: An AI Approach, eds. R. Michalski, J. Carbonell and T. Mitchell (Tioga Publ., Palo Alto, CA, 1983) pp. 41–82.

    Google Scholar 

  6. R. Hall, Learning by failing to explain, Machine Learning 3 (1988) 45–77.

    Google Scholar 

  7. F. Hayes-Roth and J. McDermott, An interference-matching technique for inducing abstractions, Comm. ACM 21 (1978) 401–410.

    Google Scholar 

  8. F. van Harmelen and A. Bundy, Explanation-based generalization=partial evaluation, Art. Int. 36 (1988) 401–412.

    Google Scholar 

  9. S. Kedar-Cabelli, and L.T. McCarthy, EBG as resolution theorem proving,Proc. 4th Int. Machine Learning Workshop, Irvine, CA (1987) pp. 383–389.

  10. M. Lebowitz, Integrated learning: Controlling explanation, Cognitive Sci. 10 (1986) 219–240.

    Google Scholar 

  11. T.M. Mitchell, R. Keller and S. Kedar-Cabelli, Explanation-based generalization: A unifying view, Machine Learning 1 (1986) 47–80.

    Google Scholar 

  12. R.J. Mooney and D. Ourston, Induction over the unexplained,Proc. 6th ICML, Ithaca, NY (1989) pp. 5–7.

  13. D. Ourston and R.J. Mooney, Changing the rules: A comprehensive approach to theory refinement,Proc. AAAI-90 (1990) pp. 815–820.

  14. M.J. Pazzani, Detecting and correcting errors of omission after explanation-based learning,Proc. 11th IJCAI, Detroit, MI (1989) pp. 713–718.

  15. G.D. Plotkin, A note on inductive generalization, in:Machine Intelligence 5, eds. B. Meltzer and D. Michie (Elsevier, 1970).

  16. G.D. Plotkin, A further note on inductive generalization, in:Machine Intelligence 6, eds. B. Meltzer and D. Michie (Elsevier, 1971).

  17. Y. Sagiv, Optimizing datalog programs,Proc. Foundations of Deductive Databases and Logic Programming Workshop, Washington, DC (1986) pp. 136–162.

  18. S. Vere, Induction of concepts in the predicate calculus,Proc. 4th IJCAI, Tbilisi, USSR (1975) pp. 281–287.

  19. P.H. Winston, Learning structure descriptions from examples, in:The Psychology of Computer Vision, ed. P.H. Winston (McGraw-Hill, 1975).

Download references

Author information

Authors and Affiliations

  1. Department of Mathematics and Computer Science, Bar-Ilan University, Ramat Gan, Israel

    Moshe Koppel

Authors
  1. Moshe Koppel
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Koppel, M. ESBL: An integrated method for learning from partial information. Ann Math Artif Intell 4, 323–343 (1991). https://doi.org/10.1007/BF01531063

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF01531063

Keywords

Search

Navigation