Learning and using relational theories

Much of human knowledge is organized into sophisticated systems that are often called intuitive theories. We propose that intuitive theories are mentally represented in a logical language, and that the subjective complexity of a theory is determined by the length of its representation in this language. This complexity measure helps to explain how theories are learned from relational data, and how they support inductive inferences about unobserved relations. We describe two experiments that test our approach, and show that it provides a better account of human learning and reasoning than an approach developed by Goodman [1].

[1]  Mark A. Pitt,et al.  Advances in Minimum Description Length: Theory and Applications , 2005 .

[2]  E. Leeuwenberg A perceptual coding language for visual and auditory patterns. , 1971, The American journal of psychology.

[3]  Thomas L. Griffiths,et al.  A Rational Analysis of Rule-Based Concept Learning , 2008, Cogn. Sci..

[4]  LouAnn Gerken,et al.  Decisions, decisions: infant language learning when multiple generalizations are possible , 2006, Cognition.

[5]  Ian H. Witten,et al.  Complexity-based induction , 2004, Machine Learning.

[6]  Bruce Edmonds,et al.  Syntactic Measures of Complexity , 1999 .

[7]  J. Tenenbaum,et al.  Generalization, similarity, and Bayesian inference. , 2001, The Behavioral and brain sciences.

[8]  S. Carey Conceptual Change in Childhood , 1985 .

[9]  G. A. Miller The magical number seven plus or minus two: some limits on our capacity for processing information. , 1956, Psychological review.

[10]  N. Goodman,et al.  The Structure of Appearance. , 1953 .

[11]  Janet Terry Krueger,et al.  A THEORY OF STRUCTURAL SIMPLICITY AND ITS RELEVANCE TO ASPECTS OF MEMORY, PERCEPTION, AND CONCEPTUAL NATURALNESS. , 1979 .

[12]  S. Anderson The Logical Structure of Linguistic Theory , 2009 .

[13]  William M. Smith,et al.  A Study of Thinking , 1956 .

[14]  J. Feldman An algebra of human concept learning , 2006 .

[15]  Luc De Raedt,et al.  Inductive Logic Programming: Theory and Methods , 1994, J. Log. Program..

[16]  Nick Chater,et al.  Reconciling simplicity and likelihood principles in perceptual organization. , 1996, Psychological review.

[17]  Herbert A. Simon,et al.  Complexity and the representation of patterned sequences of symbols. , 1972 .

[18]  R. Rosenfeld,et al.  Decisions , 1955, Otolaryngology--head and neck surgery : official journal of American Academy of Otolaryngology-Head and Neck Surgery.

[19]  William McCune,et al.  Mace4 Reference Manual and Guide , 2003, ArXiv.

[20]  N. Chater,et al.  Simplicity: a unifying principle in cognitive science? , 2003, Trends in Cognitive Sciences.

[21]  N. Schaumberger Generalization , 1989, Whitehead and Philosophy of Education.