CoChat
Sign Up
Cited by 1,382AI-based Problem Solving and PlanningMachine Learning and AlgorithmsDomain Adaptation and Few-Shot Learning

Explanation-Based Generalization: A Unifying View

Open access
Mitchell, Tom M., Keller, Richard M., Kedar-Cabelli, Smadar T.·1986·Machine Learning
DOI 10.1023/a:1022691120807
Open this paper in CoChat — free accountOpen PDF

The claims and statistics of this paper haven’t been checked yet.

Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.

A few free checks a day · papers already verified open instantly · results are public

Integrity signals

Registry

Crossref · 10.1023/a:1022691120807

Cites

1 of 1 references verified0 citation errors · 0 not checkable

Statistics

Claims the paper makes

The claims and statistics of this paper haven’t been checked yet.

Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.

A few free checks a day · papers already verified open instantly · results are public

Claims other papers make about this one

Each is checked against this paper’s own text: does it say what the citing paper says it does?

  • Inductive generalisation and predicate invention are not achieved in existing EBG paradigms, which assume a complete first-order domain theory.

    “A key difference is that inductive generalisation and predicate invention are not achieved in existing EBG paradigms, which assume a complete first-order domain theory.”

    From Meta-interpretive learning of higher-order dyadic datalog: predicate invention revisited (2015) · cites this paper as Mitchell et al. 1986

    Section 4.2.1 says EBG assumes a domain theory sufficient to prove the training example belongs to the goal concept, so its generalizations follow deductively from existing knowledge. The EBG as Reformulating/Operationalizing/Deducing section likewise says the method compiles deductive consequences of its domain theory. These passages support the distinction from inductive generalisation, but they do not establish that EBG requires a complete first-order domain theory or address predicate invention. (LLM, conf=0.85)

    Experimental — accuracy not yet measured

Self-check

Percentages, sums and reported differences re-computed from the paper’s own numbers.

The self-check needs the paper’s full text.

Cites

Flagged first, then by citations

Research works printed but not linked: 52

  1. Borgida, A., Mitchell, T. & Williamson, K.E. (1985). Learning improved integrity constraints and schemas from exceptions in data and knowledge bases. In M.L. Brodie & J. Mylopoulos (Eds.), On knowledge base management systems. New York, NY: Springer Verlag.
  2. DeJong, O. (1981). Generalizations based on explanations. Proceedings of the Seventh International Joint Conference on Artificial Intelligence (pp. 67-69).
  3. Vancouver, B.C., Canada: Morgan Kaufmann.
  4. DeJong, G. (1983). Acquiring schemata through understanding and generalizing plans. Proceedings of the Eighth International Joint Conference on Artificial Intelligence (pp. 462-464). Karlsruhe, West Germany: Morgan Kaufmann.
  5. DeJong, G. (1985). A brief overview of explanatory schema acquisition. Proceedings of the Third Interna- tional Machine Learning Workshop. Skytop, PA, June.
  6. DeJong, G., & Mooney, R. (in press). Explanation-based learning: An alternative view. Machine learning.
  7. Dietterich, T.G., London, B., Clarkson, K., & Dromey, G. (1982). Learning and Inductive Inference. In P.R. Cohen, & E.A. Feigenbaum (Eds.), The handbook of artificial intelligence. Los Altos, CA: William Kaufmann, Inc.
  8. Dijkstra, E.W. (1976). A discipline of programming. Englewood Cliffs, NJ: Prentice Hall.
  9. Ellman, T. (1985). Explanation-based learning in logic circuit design. Proceedings of the Third Interna- tional Machine Learning Workshop. Skytop, PA, June.
  10. Fikes, R., Hart, P., & Nilsson, N.J. (1972). Learning and executing generalized robot plans. Artificial intelligence, 3, 251-288. Also in B.L. Webber & N.J. Nilsson (Eds.), Readings in artificial intelligence.
  11. Kedar-Cabelli, S.T. (1985). Purpose-directed analogy. Proceedings of the Cognitive Science Society Con- ference. Irvine, CA: Morgan Kaufmann.
  12. Keller, R.M. (1983). Learning by re-expressing concepts for efficient recognition. Proceedings of the Na- tional Conference on Artificial Intelligence (pp 182-186).
  13. Washington, D.C.: Morgan Kaufmann.
  14. Keller, R.M. (1985). Development of a framework for contextual concept learning. Proceedings of the Third International Machine Learning Workshop. Skytop, PA, June.
  15. Keller, R.M. (1986). Contextual learning: A performance-based model of concept acquisition. Unpublish- ed doctoral dissertation, Rutgers University.
  16. Kibler, D., & Porter, B. (1985). A comparison of analytic and experimental goal regression for machine learning. Proceedings of the Ninth International Joint Conference on Artificial Intelligence. Los Angeles, CA: Morgan Kaufmann.
  17. Laird, J.E., Rosenbloom, P.S., Newell, A. (1984). Toward chunking as a general learning mechanism, (pp 188-192). Proceedings of the National Conference on Artificial Intelligence. Austin, TX: Morgan Kaufmann.
  18. Lebowitz, M. (1985). Concept learning in a rich input domain: Generalization-based memory. In R.S. Michalski, J.G. Carbonell & T.M. Mitchell (Eds.), Machine learning: An artificial intelligence ap- proach, Vol. 2. Los Altos, CA: Morgan Kaufmann.
  19. Mahadevan, S. (1985). Verification-based learning: A generalization strategy for inferring problem- decomposition methods. Proceedings of the Ninth International Joint Conference on Artificial In- telligence. Los Angeles, CA: Morgan Kaufmann.
  20. Michalski, R.S. (1983). A theory and methodology of inductive learning. Artificial intelligence, 20, 111-161. Also in R.S. Michalski, J.G. Carbonell & T.M. Mitchell (Eds.), Machine learning: An ar- tificial intelligence approach.
  21. Minton, S. (1984). Constraint-based generalization: Learning game-playing plans from single examples, (pp 251-254). Proceedings of the National Conference on Artificial Intelligence. Austin, TX: Morgan Kaufmann.
  22. Mitchell, T.M. (1978). Version spaces: An approach to concept learning. PhD thesis, Department of Elec- trical Engineering, Stanford University. Also Stanford CS reports STAN-CS-78-711, HPP-79-2.
  23. Mitchell, T.M. (1982). Generalization as search. Artificial intelligence, March, 18(2), 203-226.
  24. Mitchell, T.M. (1983). Learning and Problem Solving. Proceedings of the Eighth International Joint Con- ference on Artificial Intelligence (pp 1139-1151). Karlsruhe, West Germany: Morgan Kaufmann.
  25. Mitchell, T.M. (1984). Toward combining empirical and analytic methods for learning heuristics. In A. Elithorn & R. Banerji (Eds.), Human and artificial intelligence. Amsterdam: North-Holland Publishing Co. Also Rutgers Computer Science Department Technical Report LCSR-TR-27, 1981.
  26. Mitchell, T.M., Utgoff, P.E., & Banerji, R.B. (1983). Learning by experimentation: Acquiring and refining problem-solving heuristics. In R.S. Michalski, J.G. Carbonell & T.M. Mitchell (Eds.), Machine learning. Palo Alto, CA: Tioga.
  27. Mitchell, T.M., Mahadevan, S., & Steinberg, L. (1985). LEAP: A learning apprentice for VLSI design. Proceedings of the Ninth International Joint Conference on Artificial Intelligence (pp. 573 -580). Los Angeles, CA: Morgan Kaufmann.
  28. Mooney, R. (1985). Generalizing explanations of narratives into schemata. Proceedings of the Third International Machine Learning Workshop. Skytop, PA.
  29. Mostow, D.J. (1981). Mechanical transformation of task heuristics into operational procedures. PhD thesis, Department of Computer Science, Carnegie-Mellon University, Pittsburgh, PA.
  30. Mostow, D.J. (1983). Machine transformation of advice into a heuristic search procedure. In R.S. Michalski, J.G. Carbonell, & T.M. Mitchell (Eds.), Machine learning. Palo Alto, CA: Tioga.
  31. O'Rorke, P. (1984). Generalization for explanation-based schema acquisition. Proceedings of the Na- tional Conference on Artificial Intelligence (pp 260-263).
  32. O'Rorke, P. (1985). Recent progress on the 'mathematician's apprentice' project. Proceedings of the Third International Machine Learning Workshop. Skytop, PA.
  33. Quinlan, J.R. (1985). The effect of noise on concept learning. In R.S. Michalski, J.G. Carbonell & T.M. Mitchell (Eds.), Machine learning: An artificial intelligence approach, Vol. 2. Los Altos, CA: Morgan Kaufmann. Modified, also in Proceedings of the Second International Machine Learning Workshop.
  34. Rajamoney, S. (1985). Conceptual knowledge acquisition through directed experimentation. Proceedings of the Third International Machine Learning Workshop. Skytop, PA.
  35. Salzberg, S., & Atkinson, D.J. (1984). Learning by building causal explanations. Pro- ceedings of the Sixth European Conference on Artificial Intelligence (pp 497 -500). Pisa, Italy.
  36. Schank, R.C. (1982). Looking at learning. Proceedings of the Fifth European Conference on Artificial Intelligence (pp 11 -18). Paris, France.
  37. Schooley, P. (1985). Learning state evaluation functions. Proceedings of the Third International Machine Learning Workshop. Skytop, PA.
  38. Segre, A.M. (1985). Explanation-based manipulator learning. Proceedings of the Third International Machine Learning Workshop. Skytop, PA.
  39. Shavlik, J.W. (1985). Learning classical physics. Proceedings of the Third International Machine Learn- ing Workshop. Skytop, PA.
  40. Sims, M. (1985). An investigation of the nature of mathematical discovery. Proceedings of the Third Inter- national Machine Learning Workshop. Skytop, PA.
  41. Silver, B. (1983). Learning equation solving methods from worked examples. Proceedings of the Second International Machine Learning Workshop (pp. 99-104). Urbana, IL.
  42. Soloway, E.M. (1978). Learning = interpretation + generalization: A case study in knowledge-directed learning. PhD thesis, Department of Computer and Information Science, University of Massachusetts, Amherst. Computer and Information Science Report COINS TR-78-13.
  43. Tadepalli, P.V. (1985). Learning in intractable domains. Proceedings of the Third International Machine Learning Workshop. Skytop, PA.
  44. Utgoff, P.E. (1983). Adjusting bias in concept learning. Proceedings of the Eighth International Con- ference on Artificial Intelligence (pp. 447-449). Karlsruhe, West Germany: Morgan Kaufmann.
  45. Utgoff, P.E. (1984). Shift of bias for inductive concept learning. PhD thesis, Department of Computer Science, Rutgers University, New Brunswick, NJ.
  46. Utgoff, P.E. (1985). Shift of bias for inductive concept learning. In R.S. Michalski, J.G. Carbonell & T.M. Mitchell (Eds.), Machine learning: An artificial intelligence approach, Vol. 2. Los Altos, CA: Morgan Kaufmann. Modified, also in Proceedings of the Second International Machine Learning Workshop.
  47. Waldinger, R. (1977). Achieving several goals simultaneously. In E. Elcock & D. Michie, D. (Eds.), Machine intelligence 8, London: Ellis Horwood, Limited. Also in B.L. Webber & N.J. Nilsson (Eds.), Readings in artificial intelligence.
  48. Watanabe, M. (1985). Learning implementation rules in operating-conditions depending on states in VLSI design. Proceedings of the Third International Machine Learning Workshop. Skytop, PA.
  49. Williamson, K. (1985). Learning from exceptions to constraints in databases. Proceedings of the Third International Machine Learning Workshop. Skytop, PA.
  50. Winston, P.H. (1985). Learning by augmenting rules and accumulating censors. In R.S. Michalski, J.G. Carbonell & T.M. Mitchell (Eds.), Machine learning: An artificial intelligence approach, Vol. 2. Los Altos, CA: Morgan Kaufmann.
  51. Winston, P.H. Binford, T.O., Katz, B., & Lowry, M. (1983). Learning physical descriptions from func- tional definitions, examples, and precedents. National Conference on Artificial Intelligence (pp. 433-439).
  52. Washington, D.C.: Morgan Kaufmann.

Cited by

Sorted by citations

Authors
Mitchell, T. M., Keller, R. M., & Kedar-Cabelli, S. T.
Affiliations
Rutgers, The State University of New Jersey (US)
ORCID
Mitchell, Tom M.
Venue
Machine Learning
Publisher
Springer Science and Business Media LLC
Published
1986-03
Volume
1
Issue
1
Pages
47-80
ISSN
  • 0885-6125 (ISSN-L)
  • 1573-0565
DOI
10.1023/a:1022691120807
OpenAlex
W2180885055
Cited by
1,382
References
1
Citations by year
2026: 2 · 2025: 24 · 2024: 8 · 2023: 11 · 2022: 9 · 2021: 7 · 2020: 12 · 2019: 6 · 2018: 11 · 2017: 10 · 2016: 11 · 2015: 6 · 2014: 11 · 2013: 7 · 2012: 8
FWCI
104.74
Type
journal article
Language
en
Open access
Licence
Locations
Machine Learning (publishedVersion)
Funders
  • National Science Foundation (8351523, 8008889)
  • National Institutes of Health
  • Defense Advanced Research Projects Agency
  • Advanced Research Projects Agency
Topics
  • Physical Sciences › Computer Science › Artificial Intelligence › AI-based Problem Solving and Planning
  • Physical Sciences › Computer Science › Artificial Intelligence › Machine Learning and Algorithms
  • Physical Sciences › Computer Science › Artificial Intelligence › Domain Adaptation and Few-Shot Learning
Keywords
explanation-based generalization, concept learning, domain knowledge, explanation-based learning, unified framework, inductive generalization

About these checks

Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.

Statistics and arithmetic are recomputed, not judged.

Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.

What counts as a claim ›How we measure confidence ›How we check this ›

Are you an author, or do you see a problem with this page? Request a review