Compositionality in rational analysis: Grammar-based induction for concept learning

The Probabilistic Mind: Prospects for Bayesian cognitive science

Volumn , Issue , 2012, Pages

  Goodman, Noah D ^a   Tenenbaum, Joshua B ^a   Griffiths, Thomas L ^b   Feldman, Jacob ^c  

^a MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

^b UNIVERSITY OF CALIFORNIA   (United States)

^c RUTGERS UNIVERSITY   (United States)

Author keywords

Artificial intelligence; Cognitive science; Concept learning; Grammar; Knowledge; Probabilistic research

Indexed keywords

EID: 84922760428     PISSN: None     EISSN: None     Source Type: Book    
DOI: 10.1093/acprof:oso/9780199216093.003.0017     Document Type: Chapter

References (62)

1. Ahn, W.-K., Kim, N., Lassaline, M. E., & Dennis, M. J. (2000). Casual status as a determinant of feature centrality. Cognitive Psychology, 41, 361-416.
2. Anderson, J. R. (1990). The adaptive character of thought. Hillsdale, NJ: Erlbaum.
3. Anderson, J. R. (1991). The adaptive nature of human categorization. Psychological Review, 98(3), 409-429.
4. Asmuth, J., & Gentner, D. (2005). Context sensitivity of relational nouns. In Proceedings of the twenty-seventh annual meeting of the cognitive science society (pp. 163-168).
5. Boole, G. (1854). An investigation of the laws of thought: On which are founded the mathematical theories of logic and probabilities. Walton and Maberly.
6. Chater, N., & Manning, C. D. (2006). Probabilistic models of language processing and acquisition. TRENDS in Cognitive Sciences, 10, 335-344.
7. Chater, N., & Oaksford, M. (1999). Ten years of the rational analysis of cognition. Trends in Cognitive Science, 3(2), 57-65.
8. Chater, N., Tenenbaum, J. B., & Yuille, A. (2006, July). Probabilistic models of cognition: Conceptual foundations. Trends in Cognitive Sciences, 10(7), 287-291.
9. Enderton, H. B. (1972). A mathematical introduction to logic. New York: Academic Press.
10. Feldman, J. (2000). Minimization of Boolean complexity in human concept learning. Nature, 407, 630-633.
11. Feldman, J. (2001). Bayesian contour integration. Perception & Psychophysics, 63(7), 1171-1182.
12. Feldman, J. (2006). An algebra of human concept learning. Journal of Mathematical Psychology, 50, 339-368.
13. Fodor, J. A. (1975). The language of thought. Cambridge, MA: Harvard University Press
14. Frege, G. (1892). Uber Sinn und Bedeutung. Zeitschrift fur Philosophie und philosophische Kritik, 100, 25-50.
15. Geisler, W. W., & Kersten, D. (2002). Illusions, perception and Bayes. Nature Neuroscience, 5(6), 508-510.
16. Gelman, A., Carlin, J. B., Stern, H. S., & Rubin, D. B. (1995). Bayesian data analysis. New York: Chapman & Hall.
17. Gentner, D., & Kurtz, K. (2005). Categorization inside and outside the lab. In W. K. Ahn, R. L. Goldstone, B. C. Love, A. B. Markman, & P. W. Wolff (Eds.), (pp. 151-175). APA.
18. Goldstone, R. L., Medin, D. L., & Gentner, D. (1991). Relational similarity and the nonindependance of features in similarity judgments. Cognitive Psychology, 23, 222-262.
19. Goldstone, R. L., Steyvers, M., & Rogosky, B. J. (2003). Conceptual interrelatedness and caricatures. Memory and Cognition, 31, 169-180.
20. Goodman, N. D., Tenenbaum, J. B., Feldman, J., & Griffiths, T. L. (still in press). A rational analysis of rule-based concept learning. Cognitive Science.
21. Gopnik, A., Glymour, C., Sobel, D. M., Schulz, L. E., Kushnir, T., & Danks, D. (2004, Jan). A theory of causal learning in children: causal maps and Bayes nets. Psychological Review, 111(1), 3-32.
22. Gopnik, A., & Sobel, D. (2000). Detecting blickets: How young children use information about novel causal powers in categorization and induction. Child Development, 17(5), 1205-1222.
23. Griffiths, T. L., & Tenenbaum, J. B. (2006). Optimal predictions in everyday cognition. Psychological Science, 17(9), 767-773.
24. Halpern, J. Y., & Pearl, J. (2001). Causes and explanations: A structural-model approach. part i: Causes. In Proceedings of the seventeenth conference on uncertainty in artificial intelligence.
25. Jaynes, E. T. (2003). Probability theory: The logic of science. Cambridge: Cambridge University Press.
26. Johnson-Laird, P. N. (1983). Mental models: Towards a cognitive science of language, inference, and consciousness. Cambridge, MA: Harvard University Press.
27. Jones, M., & Love, B. C. (2006). Beyond common features: The role of roles in determining similarity. Cognitive Psychology.
28. Keil, F. C., & Batterman, N. (1984). A characteristic-to-defining shift in the development of word meaning. Journal of Verbal Learning and Verbal Behavior, 23, 221-236.
29. Kemler-Nelson, D. G. (1995). Principle-based inferences in young children's categorization: Revisiting the impact of function on the naming of artifacts. Cognitive Development, 10, 347-380.
30. 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 twenty-first national conference on artificial intelligence (aaai-06).
31. Kruschke, J. K. (1992, Jan). ALCOVE: An exemplar-based connectionist model of category learning. Psychological Review, 99(1), 22-44.
32. Lagnado, D. A., & Sloman, S. (2002). Learning causal structure. In Proceedings of the Twenty-Fourth Annual Meeting of the Cognitive Science Society. Erlbaum.
33. Lakoff, G. (1987). Women, fire, and dangerous things: What categories reveal about the mind. Chicago: University of Chicago Press.
34. Love, B. C. (2002). Comparing supervised and unsupervised category learning. Psychonomic Bulletin & Review, 9(4), 829-835.
35. Love, B. C., Gureckis, T. M., & Medin, D. L. (2004). SUSTAIN: A network model of category learning. Psychological Review, 111(2), 309-332.
36. Markman, A. B., & Stilwell, C. H. (2001). Role-governed categories. Journal of Experimental and Theoretical Artificial Intelligence, 13(4), 329-358.
37. Marr, D. (1982). Vision. Freeman Publishers.
38. McKinley, S. C., & Nosofsky, R. M. (1993). Attention learning in models of classification. ((Cited in Nosofsky, Palmeri, and McKinley, 1994))
39. Medin, D. L., Altom, M. W., Edelson, S. M., & Freko, D. (1982). Correlated symptoms and simulated medical classification. Journal of Experimental Psychology: Learning, Memory, and Cognition, 8, 37-50.
40. Medin, D. L., & Schaffer, M. M. (1978). Context theory of classification learning. Psychological Review, 85, 207-238.
41. Mervis, C. B., & Rosch, E. H. (1981). Categorization of natural objects. Annual Review of Psychology, 32, 89-115.
42. Milch, B., & Russell, S. (2006). General-purpose mcmc inference over relational structures. In Proc. 22nd conference on uncertainty in artificial intelligence (uai) (pp. 349-358).
43. Montague, R. (1973). The proper treatment of quantification in ordinary English. In J. Hintikka, J. M. E. Moravcisk, & P. Suppes (Eds.), Approaches to natural language (pp. 221-242). Dordrecht: D. Reidel.
44. Muggleton, S. (1997). Learning from positive data. In Selected papers from the 6th international workshop on inductive logic programming (p. 358-376). Springer-Verlag.
45. Murphy, G. L., & Medin, D. L. (1985). The role of theories in conceptual coherence. Psychol Rev, 92(3), 289-316.
46. Nosofsky, R. M., Palmeri, T. J., & McKinley, S. C. (1994). Rule-plus-exception model of classification learning. Psychological Review, 101(1), 53-79.
47. Osherson, D. N., & Smith, E. E. (1981, Feb). On the adequacy of prototype theory as a theory of concepts. Cognition, 9(1), 35-58.
48. Pearl, J. (2000). Causality: models, reasoning, and inference. Cambridge University Press.
49. Posner, M. I., & Keele, S. W. (1968). On the genesis of abstract ideas. Journal of Experimental Psychology, 77(3), 353-363.
50. Rehder, B. (1999). A causal-model theory of categorization. In M. Hahn & S. C. Stones (Eds.), 21st annual conference of the cognitive science society (pp. 595-600). Vancouver.
51. Sloman, S. A., Love, B. C., & Ahn, W. kyoung. (1998). Feature Centrality and Conceptual Coherence. Cognitive Science, 22, 189-228.
52. Smith, J. D., & Minda, J. P. (1998). Prototypes in the mist: The early epochs of category learning. Journal of Experimental Psychology: Learning, Memory, and Cognition, 24, 1411-1436.
53. Steyvers, M., Tenenbaum, J. B., Wagenmakers, E. J., & Blum, B. (2003). Inferring causal networks from observations and interventions. Cognitive Science, 27, 453-489.
54. Tarski, A. (1956). The Concept of Truth in Formalized Languages. Logic, Semantics, Metamathematics, 152-278. (Originally 'Der Wahrheitsbegriff in den formalisierten Sprachen', 1935.)
55. Tenenbaum, J. B. (1999). A Bayesian framework for concept learning. Unpublished doctoral dissertation, Massachussets Institute of Technology, Cambridge, MA.
56. Tenenbaum, J. B., & Griffiths, T. L. (2001). Generalization, similarity, and Bayesian inference. Behavioral and Brain Sciences, 24, 629-641.
57. Tenenbaum, J. B., Griffiths, T. L., & Kemp, C. (2006). Theory-based bayesian models of inductive learning and reasoning. Trends in Cognitive Sciences, 10, 309-318.
58. Tenenbaum, J. B., Griffiths, T. L., & Niyogi, S. (2007). Intuitive theories as grammars for causal inference. In A. Gopnik & L. Schulz (Eds.), Causal learning: Psychology, philosophy, and computation. Oxford: Oxford University Press.
59. Wittgenstein, L. (1921). Tractatus logico philosophicus (routledge classics). Routledge.
60. Woodward, J. (2003). Making things happen: a theory of causal explanation. New York: Oxford University Press.
61. Xu, F., & Tenenbaum, J. B. (2007). Word learning as bayesian inference. Psychological Review.
62. Yuille, A., & Kersten, D. (2006). Vision as bayesian inference: analysis by synthesis? Trends in Cognitive Sciences, 10, 301-308.