Proceedings

Induction of Concepts in the Predicate Calculus

Download BibTeX Cite

Proceedings of the Fourth International Joint Conference on Artificial Intelligence. Learning Debugging And Automatic Programming. Pages 281-286.

© 1975 International Joint Conferences on Artificial Intelligence

Abstract

Positive and negative instances of a concept are assumed to be described by a conjunction of literals in the predicate calculus, with terms limited to constants and universally quantified variables. A ~raph representation of a conjunction of literals, called a "product graph", is introduced. It is desirable to merge positive instances by generalization, while maintaining discrimination against negative instances. This is accomplished by an induction procedure which operates on the product graph form of these positive and negative instances. The correctness of the procedure is proven, together with several related results of direct practical significance. This work is directed to the goal of providing a formal model for the inductive processes which are observed in artificial intelligence studies in specialized areas.

  1. Banerji, R.B. Theory of Problem Solving, chapter 5, "Learning and Generalization", American Elsevier, 1969, pp. 153-177.
  2. Brown, J.S. Steps Toward Automatic Theory Formation. Proceedings of the Third lntl. Joint Conference on Artificial Intefl~e, 1973, pp.-r21-129. IJCAI
  3. Evans, T.G. A Program for the Solution of Geometric-Analogy Intelligence Test Questions . Semantic Information Processing, M. Minsky (ed.), MIT Press, 1968, pp. 271- 353.
  4. Hunt, E.B., Marin, J. and Stone, P.J. Experi- ments in Induction. Academic Press, 1966.
  5. Kling, R.E. Reasoning by Analogy with Applications to Heuristic Problem Solving: A Case Study. Ph.D. thesis, Stanford University, 1971.
  6. Meltzer, B. Generation of Hypotheses and Theories. Nature, Vol. 225, March 7, 1970.
  7. Michalski, R.s:--Learning by Inductive In- ference. NATO Seminar on Computer Oriented Learning Processes, Aug. 26-Sept. 7, 1974.
  8. Plotkin, G.D. Automatic Methods of Inductive Inference. Ph.D. thesis, Dept. of Machine Intelligence and Perception, University of Edinburgh, 1971.
  9. Towster, E. Several Methods of Concept- Formation by Computer. Ph.D. thesis, University of Wisconsin, 1970.
  10. Webster's Third New Intl. Dictionary of the English Language, Merriam, 1969.
  11. Williams, D.S. Computer Program Organization Induced from Problem Examples. Representa- tion and Meaning, H.A. Simon and L. Siklossy (eds.), Prentice-Hall, 1972, pp. 143-205.
  12. Winston, P.H. Learning Structural Descrip- tions from Examples. Ph.D. thesis, Massachusetts Institute of Technology, 1970.

References were extracted automatically from the PDF and may contain errors.

Welcome Future Conferences AI Journal Division IJCAI Proceedings About IJCAI IJCAI Awards