A probabilistic model of theory formation

Cognition

Volumn 114, Issue 2, 2010, Pages 165-196

  Kemp, Charles ^a   Tenenbaum, Joshua B ^b   Niyogi, Sourabh ^c   Griffiths, Thomas L ^d  

^a CARNEGIE MELLON UNIVERSITY   (United States)

^b MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

^c USA   (United States)

^d UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Bayesian modeling; Conceptual structure; Relational learning; Systems of concepts

Indexed keywords

ARTICLE; BEHAVIOR THEORY; CONCEPT ANALYSIS; CONCEPT FORMATION; CULTURAL FACTOR; EVALUATION RESEARCH; LEARNING STYLE; LEARNING THEORY; PRIORITY JOURNAL; PSYCHOLOGICAL THEORY; SOCIAL STRUCTURE; SOCIETY; THEORY CONSTRUCTION; THEORY-PRACTICE RELATIONSHIP;

ALGORITHMS; BAYES THEOREM; CONCEPT FORMATION; HUMANS; LEARNING; MENTAL PROCESSES; MODELS, STATISTICAL;

EID: 73449097433     PISSN: 00100277     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cognition.2009.09.003     Document Type: Article

References (106)

1. Ahn W., Kim N.S., Lassaline M.E., and Dennis M.J. Causal status as a determinant of feature centrality. Cognitive Psychology 41 (2000) 1-55
2. Aldous D. Exchangeability and related topics. École d'été de probabilités de Saint-Flour, XIII-1983 (1985), Springer, Berlin 1-198
3. Anderson J.R. The adaptive nature of human categorization. Psychological Review 98 3 (1991) 409-429
4. Antoniak C. Mixtures of Dirichlet processes with applications to Bayesian nonparametric problems. The Annals of Statistics 2 (1974) 1152-1174
5. Block N. Advertisement for a semantics for psychology. Studies in the philosophy of mind: Midwest studies in philosophy Vol. 10 (1986), University of Minnesota Press, Minneapolis
6. Block N. Conceptual role semantics. In: Craig E. (Ed). Routledge encyclopedia of philosophy (1998), Routledge, Oxford 1-7
7. Carey S. Conceptual change in childhood (1985), MIT Press, Cambridge, MA
8. Chater N. Reconciling simplicity and likelihood principles in perceptual organization. Psychological Review 103 (1996) 566-581
9. Conklin D., and Witten I.H. Complexity-based induction. Machine Learning 16 3 (1994) 203-225
10. Davis E. Representations of commonsense knowledge (1990), Morgan Kaufmann
11. De Raedt L., and Kersting K. Probabilistic logic learning. ACM-SIGKDD Explorations 5 1 (2003) 31-48
12. Denham, W. W. (1973). The detection of patterns in Alyawarra nonverbal behavior. Unpublished doctoral dissertation, University of Washington.
13. Denham, W. W. (2001). Alyawarra ethnographic database: Numerical data documentation file, version 7. .
14. Denham W.W., McDaniel C.K., and Atkins J.R. Aranda and Alyawarra kinship: A quantitative argument for a double helix model. American Ethnologist 6 1 (1979) 1-24
15. Denham W.W., and White D.R. Multiple measures of Alyawarra kinship. Field Methods 17 1 (2005) 70-101
16. Dhillon I.S., Mallela S., and Modha D.S. Information-theoretic co-clustering. Proceedings of the ninth ACM SIGKDD international conference on knowledge discovery and data mining (2003), ACM Press, New York, NY, USA 89-98
17. Falkenhainer B., Forbus K.D., and Gentner D. The structure-mapping engine: Algorithm and examples. Artificial Intelligence 41 (1989) 1-63
18. Ferguson T. A Bayesian analysis of some nonparametric problems. The Annals of Statistics 1 (1973) 209-230
19. Field H. Logic, meaning and conceptual role. The Journal of Philosophy 69 (1977) 379-408
20. Findler N. Automatic rule discovery for field work in anthropology. Computers and the Humanities 25 (1992) 295-392
21. Fodor J., and Lepore E. Why meaning (probably) isn't conceptual role. Mind and Language 6 4 (1991) 328-343
22. Fodor J., and Lepore E. Holism: A shopper's guide (1992), Blackwell, Cambridge, MA
23. Fodor J.A. The language of thought (1975), Harvard University Press, Cambridge
24. Gelman A., Carlin J.B., Stern H.S., and Rubin D.B. Bayesian data analysis. 2nd ed. (2003), Chapman & Hall, New York
25. Gentner, D., & Kurtz, K. (2005). Relational categories. In W. Ahn, R. L. Goldstone, B. C. Love, A. B. Markman, & P. W. Wolff (Eds.), Categorization inside and outside the lab (pp. 151-175).
26. Gentner D., and Markman A.B. Structure mapping in analogy and similarity. American Psychologist 52 (1997) 45-56
27. Getoor L., Friedman N., Koller D., and Taskar B. Learning probabilistic models of link structure. Journal of Machine Learning Research 3 (2002) 679-707
28. Goldstone R.L. Isolated and interrelated concepts. Memory and Cognition 24 (1996) 608-628
29. Goldstone R.L., and Rogosky B.J. Using relations within conceptual systems to translate across conceptual systems. Cognition 84 (2002) 295-320
30. Griffiths T.L., and Tenenbaum J.B. Two proposals for causal grammars. In: Gopnik A., and Schulz L. (Eds). Causal learning: Psychology, philosophy, and computation (2007), Oxford University Press, Oxford
31. Hanson N.R. Patterns of discovery (1958), Cambridge University Press, Cambridge
32. Hayes, P. J. (1985). The second naive physics manifesto. In J. R. Hobbs & R. C. Moore (Eds.), Formal theories of the commonsense world. Ablex.
33. Hempel C.G. Fundamentals of concept formation in empirical science (1972), University of Chicago Press
34. Hempel C.G. Thoughts on the limitations of discovery by computer. In: Schaffner K. (Ed). Logic of discovery and diagnosis in medicine (1985), University of California Press, Berkeley 115-122
35. Hofmann T., and Puzicha J. Latent class models for collaborative filtering. Proceedings of the 16th international joint conference on artificial intelligence (1999), Morgan Kaufman, San Francisco, CA
36. Holyoak K.J., and Thagard P. Analogical mapping by constraint satisfaction. Cognitive Science 13 3 (1989) 295-355
37. Hubert L., and Arabie P. Comparing partitions. Journal of Classification 2 (1985) 193-218
38. Hummel J.E., and Holyoak K.J. A symbolic-connectionist theory of relational inference and generalization. Psychological Review 110 (2003) 220-264
39. Jain S., and Neal R.M. A split-merge Markov chain Monte Carlo procedure for the Dirichlet Process mixture model. Journal of Computational and Graphical Statistics 13 (2004) 158-182
40. Johnson, S. (1755). A dictionary of the English language. London.
41. Jones M., and Love B.C. Beyond common features: The role of roles in determining similarity. Cognitive Psychology 55 (2007) 196-231
42. Keil F.C. Semantic and conceptual development (1979), Harvard University Press, Cambridge, MA
43. Keil F.C. On the emergence of semantic and conceptual distinctions. Journal of Experimental Psychology: General 112 3 (1983) 357-385
44. Keil F.C. The emergence of theoretical beliefs as constraints on concepts. In: Carey S., and Gelman R. (Eds). The epigenesis of mind (1991), Lawrence Erlbaum Associates, Hillsdale, NJ
45. Keil F.C. The growth of causal understandings of natural kinds. In: Sperber D.P.D., and Premack A.J. (Eds). Causal cognition: a multidisciplinary debate (1993), Oxford University press, New York, NY 234-262
46. Kemp C., Goodman N.D., and Tenenbaum J.B. Learning causal schemata. Proceedings of the 29th annual conference of the Cognitive Science Society (2007), Cognitive Science Society, Austin, TX 389-394
47. Kemp C., Goodman N.D., and Tenenbaum J.B. Learning and using relational theories. In: Platt J., Koller D., Singer Y., and Roweis S. (Eds). Advances in neural information processing systems Vol. 20 (2008), MIT Press, Cambridge, MA 753-760
48. Kemp C., Goodman N.D., and Tenenbaum J.B. Theory acquisition and the language of thought. Proceedings of the 30th annual conference of the Cognitive Science Society (2008), Cognitive Science Society, Austin, TX 1606-1611
49. Kemp, C., Griffiths, T. L., & Tenenbaum, J. B. (2004). Discovering latent classes in relational data (Tech. Rep. No. 2004-019). MIT AI Memo.
50. Kemp C., and Tenenbaum J.B. The discovery of structural form. Proceedings of the National Academy of Sciences 105 31 (2008) 10687-10692
51. Kemp, C., Tenenbaum, J. B., Griffiths, T. L., Yamada, T., & Ueda, N. (2006). Learning systems of concepts with an infinite relational model. In Proceedings of the 21st national conference on artificial intelligence.
52. King R.D., Muggleton S.H., Srinivasan A., and Sternberg M.J.E. Structure-activity relationships derived by machine learning: The use of atoms and their bond connectives to predict mutagenicity by inductive logic programming. Proceedings of the National Academy of Sciences 93 (1996) 438-442
53. King R.D., Whelan K.E., Jones F.M., Reiser P.G.K., Bryant C.H., Muggleton S.H., et al. Functional genomic hypothesis generation and experimentation by a robot scientist. Nature 427 6971 (2004) 247-252
54. Kittur A., Hummel J.E., and Holyoak K.J. Feature vs. relation defined categories: Probab(alistic)ly not the same. In: Forbus K., Gentner D., and Regier T. (Eds). Proceedings of the 26th annual conference of the Cognitive Science Society (2004), Lawrence Erlbaum Associates
55. Kok, S., & Domingos, P. (2005). Learning the structure of Markov logic networks. In Proceedings of the 22nd international conference on machine learning.
56. Kok, S., & Domingos, P. (2007). Statistical predicate invention. In Proceedings of the 24th international conference on machine learning.
57. Kubica, J., Moore, A., Schneider, J., & Yang, Y. (2002). Stochastic link and group detection. In Proceedings of the 17th national conference on artificial intelligence.
58. Kuhn T.S. The structure of scientific revolutions. 2nd ed. (1970), University of Chicago Press, Chicago
59. Langley, P., Simon, H. A., Bradshaw, G. L., & Zytkow, J. M. (1987). Scientific discovery: computational explorations of the creative process.
60. Larkey L.B., Narvaez L., and Markman A.B. Categories among relations. In: Forbus K., Gentner D., and Regier T. (Eds). Proceedings of the 26th annual conference of the Cognitive Science Society (2004), Lawrence Erlbaum Associates 1634
61. Laurence S., and Margolis E. Radical concept nativism. Cognition 86 (2002) 25-55
62. MacKay D.J.C. Information theory, inference, and learning algorithms (2003), Cambridge University Press, Cambridge
63. Madeira S.C., and Oliveira A.L. Biclustering algorithms for biological data analysis: A survey. IEEE Transactions on Computational Biology and Bioinformatics 1 1 (2004) 24-45
64. Malt B.C., and Smith E.E. Correlated properties in natural categories. Journal of Verbal Learning and Verbal Behavior 23 (1984) 250-269
65. Mansinghka, V. K., Kemp, C., Tenenbaum, J. B., & Griffiths, T. L. (2006). Structured priors for structure learning. In Proceedings of the 22nd conference on uncertainty in artificial intelligence (UAI).
66. Markman A.B., and Stilwell C.H. Role-governed categories. Journal of Experimental and Theoretical Artificial Intelligence 13 4 (2001) 329-358
67. Marr D. Vision (1982), W.H. Freeman, San Francisco, CA
68. McCray A.T. An upper level ontology for the biomedical domain. Comparative and Functional Genomics 4 (2003) 80-84
69. McCray, A. T., Burgun, A., & Bodenreider, O. (2001). Aggregating UMLS semantic types for reducing conceptual complexity. In Studies in health technology and informatics (Vol. 84(Pt. 1), pp. 216-20).
70. Medin D.L., and Schaffer M.M. Context theory of classification learning. Psychological Review 85 (1978) 207-238
71. Muggleton S., and De Raedt L. Inductive logic programming: theory and methods. Journal of Logic Programming 19-20 (1994) 629-679
72. Murphy G.L., and Medin D.L. The role of theories in conceptual coherence. Psychological Review 92 (1985) 289-316
73. Neal, R. M. (1991). Bayesian mixture modeling by Monte Carlo simulation (Tech. Rep. No. 91-2). University of Toronto.
74. Newton-Smith W.H. The rationality of science (1981), Routledge and Kegan Paul, London
75. Nosofsky R.M. Attention, similarity, and the identification-categorization relationship. Journal of Experimental Psychology: General 115 (1986) 39-57
76. Nowicki K., and Snijders T.A.B. Estimation and prediction for stochastic blockstructures. Journal of the American Statistical Association 96 455 (2001) 1077-1087
77. Osherson D.N., Stern J., Wilkie O., Stob M., and Smith E.E. Default probability. Cognitive Science 15 (1991) 251-269
78. Pitman, J. (2002). Combinatorial stochastic processes. (Notes for Saint Flour Summer School).
79. Popper K.R. The logic of scientific discovery (1935-1980), Hutchinson, Boston, MA
80. Putnam H. Representation and reality (1991), MIT Press, Cambridge, MA
81. Quillian M.R. Semantic memory. In: Minsky M. (Ed). Semantic information processing (1968), MIT Press, Cambridge, MA
82. Quine W.V.O., and Ullian J. The web of belief (1978), Random House, New York
83. Quinlan J.R. Learning logical definitions from relations. Machine Learning 5 3 (1990) 239-266
84. Rasmussen, C. E. (2000). The infinite Gaussian mixture model. In Advances in neural information processing systems (Vol. 23, pp. 753-760). Cambridge, MA: MIT Press.
85. Rehder B. A causal-model theory of conceptual representation and categorization. Journal of Experimental Psychology: Learning, Memory, and Cognition 29 (2003) 1141-1159
86. Rehder B., and Ross B.H. Abstract coherent categories. Journal of Experimental Psychology: Learning, Memory and Cognition 27 (2001) 1261-1275
87. Rips L.J. The current status of research on concept combination. Mind and Language 10 1/2 (1995) 72-104
88. Rogers T.T., and McClelland J.L. Semantic cognition: A Parallel Distributed Processing approach (2004), MIT Press, Cambridge, MA
89. Rosch E. Principles of categorization. In: Rosch E., and Lloyd B.B. (Eds). Cognition and categorization (1978), Lawrence Erlbaum Associates, New York 27-48
90. Roy, D. M., Kemp, C., Mansinghka, V., & Tenenbaum, J. B. (2007). Learning annotated hierarchies from relational data. In Advances in neural information processing systems (Vol. 20).
91. Rumelhart D.E., Lindsay P., and Norman D.A. A process model for long-term memory. In: Tulving E., and Donaldson W. (Eds). Organization of memory (1972), Academic Press, New York 197-246
92. Sanborn, A. N., Griffiths, T. L., & Navarro, D. J. (2006). A more rational model of categorization. In Proceedings of the 28th annual conference of the Cognitive Science Society.
93. Segal E., Shapira M., Regev A., Pe'er D., Botstein D., Koller D., et al. Module networks: Identifying regulatory modules and their condition-specific regulators from gene expression data. Nature Genetics 34 (2003) 166-176
94. Shafto, P., Kemp, C., Mansinghka, V., Gordon, M., & Tenenbaum, J. B. (2006). Learning cross-cutting systems of categories. In Proceedings of the 28th annual conference of the Cognitive Science Society (pp. 2146-2151).
95. Shapiro E.Y. Inductive inference of theories from facts. In: Lassez J., and Plotkin G. (Eds). Computational logic: Essays in honor of Alan Robinson (1991), MIT Press, Cambridge, MA 199-254
96. Shepard R.N. Towards a universal law of generalization for psychological science. Science 237 (1987) 1317-1323
97. Spelke E.S. Principles of object perception. Cognitive Science 14 (1990) 29-56
98. Stahl I. Predicate invention in ILP - An overview. ECML 93: Proceedings of the European conference on machine learning (1993), Springer-Verlag, London, UK
99. Taskar, B., Segal, E., & Koller, D. (2001). Probabilistic classification and clustering in relational data. In Proceedings of the 17th international joint conference on artificial intelligence (pp. 870-876).
100. Tenenbaum J.B., and Griffiths T.L. Generalization, similarity, and Bayesian inference. Behavioral and Brain Sciences 24 (2001) 629-641
101. Tenenbaum, J. B., & Niyogi, S. (2003). Learning causal laws. In Proceedings of the 25th annual conference of the Cognitive Science Society (pp. 1152-1157).
102. Tomlinson M., and Love B.C. Learning abstract relations through analogy to concrete exemplars. In: Sun R., and Miyake N. (Eds). Proceedings of the 28th annual conference of the Cognitive Science Society (2006), Lawrence Erlbaum Associates, Mahwah, NJ 2269-2274
103. Wang Y.J., and Wong G.Y. Stochastic blockmodels for directed graphs. Journal of the American Statistical Association 82 (1987) 8-19
104. Wellman H.M., and Gelman S.A. Cognitive development: Foundational theories of core domains. Annual Review of Psychology 43 (1992) 337-375
105. Wellman, H. M., & Gelman, S. A. (1998). Knowledge acquisition in foundational domains. In D. Kuhn, & R. S. Siegler (Eds.), Handbook of child psychology (pp. 523-573).
106. Woodfield A. On the very idea of acquiring a concept. In: Russell J. (Ed). Philosophical perspectives on developmental psychology (1987), Basil Blackwell, Oxford