The DOI matches its Crossref record; 69 of the 69 references it cites were found in a registry or an index.
The discovery of structural form
Open accessAbstract
Algorithms for finding structure in data have become increasingly important both as tools for scientific data analysis and as models of human learning, yet they suffer from a critical limitation. Scientists discover qualitatively new forms of structure in observed data: For instance, Linnaeus recognized the hierarchical organization of biological species, and Mendeleev recognized the periodic structure of the chemical elements. Analogous insights play a pivotal role in cognitive development: Children discover that object category labels can be organized into hierarchies, friendship networks are organized into cliques, and comparative relations (e.g., “bigger than” or “better than”) respect a transitive order. Standard algorithms, however, can only learn structures of a single form that must be specified in advance: For instance, algorithms for hierarchical clustering create tree structures, whereas algorithms for dimensionality-reduction create low-dimensional spaces. Here, we present a computational model that learns structures of many different forms and that discovers which form is best for a given dataset. The model makes probabilistic inferences over a space of graph grammars representing trees, linear orders, multidimensional spaces, rings, dominance hierarchies, cliques, and other forms and successfully discovers the underlying structure of a variety of physical, biological, and social domains. Our approach brings structure learning methods closer to human abilities and may lead to a deeper computational understanding of cognitive development.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
The Structure of Scientific Revolutions
Kuhn, T. S., & Schlegel, R. (1963) · Physics Today · doi:10.1063/1.3050879 · Cited by 35,538
Gelman, A., Carlin, J. B., Stern, H. S., & Rubin, D. B. (2003) · doi:10.1201/9780429258480 · Cited by 27,276
MRBAYES: Bayesian inference of phylogenetic trees.
Huelsenbeck, J. P., & Ronquist, F. (2001) · Bioinformatics · doi:10.1093/bioinformatics/17.8.754 · Cited by 21,937
(2012) · Encyclopedia of the Sciences of Learning · doi:10.1007/978-1-4419-1428-6_5195 · Cited by 19,370
Kohonen, T. (2001) · Springer Series in Information Sciences · doi:10.1007/978-3-642-56927-2 · Cited by 16,019
Parallel Distributed Processing: Explorations in the Microstructure of Cognition: Foundations
Rumelhart, D. E., McClelland, J. L., & AU (1986) · doi:10.7551/mitpress/5236.001.0001 · Cited by 15,686
Community structure in social and biological networks
Girvan, M., & Newman, M. E. J. (2002) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.122653799 · Cited by 15,502
ASPECTS OF THE THEORY OF SYNTAX
Chomsky, N. (1964) · doi:10.21236/ad0616323 · Cited by 13,587
LIII. On lines and planes of closest fit to systems of points in space
Pearson, K. (1901) · The London, Edinburgh, and Dublin Philosophical Magazine and Journal of Science · doi:10.1080/14786440109462720 · Cited by 11,934
Rescorla, R. A. (1972) · Medical Entomology and Zoology · Cited by 9,462
The Structure of Scientific Revolutions
Hall, M. B., & Kuhn, T. S. (1963) · The American Historical Review · doi:10.2307/1847040 · Cited by 7,479
"General Intelligence," Objectively Determined and Measured
Spearman, C. (1904) · The American Journal of Psychology · doi:10.2307/1412107 · Cited by 6,207
D., C. P., Rosch, E., & Loyd, B. B. (1979) · The American Journal of Psychology · doi:10.2307/1421578 · Cited by 5,264
Numerical Taxonomy: The Principles and Practice of Numerical Classification
Sneath, P. H. A., & Sokal, R. R. (1973) · CERN Document Server (European Organization for Nuclear Research) · Cited by 5,085
Chiang, L. H., Russell, E. L., & Braatz, R. D. (2001) · Advanced Textbooks in Control and Signal Processing · doi:10.1007/978-1-4471-0347-9_3 · Cited by 5,003
Causation, Prediction, and Search
Spirtes, P., Glymour, C., & Scheines, R. (1993) · Lecture Notes in Statistics · doi:10.1007/978-1-4612-2748-9 · Cited by 4,617
Conceptual Change in Childhood
Carey, S. E. (1985) · Medical Entomology and Zoology · Cited by 4,609
Probability theory the logic of science
Jaynes, E. T., & Bretthorst, G. L. (2003) · Cited by 4,575
Classical conditioning II: Current research and theory.
Black, A. H., & Prokasy, W. F. (1972) · Appleton-Century-Crofts eBooks · Cited by 4,449
Probability Theory: The Logic of Science
Jaynes, E. T. (2003) · doi:10.1017/cbo9780511790423 · Cited by 4,045
(2002) · Foundations of Cognitive Psychology · doi:10.7551/mitpress/3080.003.0017 · Cited by 3,953
Neural Networks and the Bias/Variance Dilemma
Geman, S., Bienenstock, E., & Doursat, R. (1992) · Neural Computation · doi:10.1162/neco.1992.4.1.1 · Cited by 3,578 · cited 1×
“Without these constraints, empiricist meth-ods can require unrealistically large quantities of training data to learn even very simple concepts (57).”
BackgroundNumerical Taxonomy: The Principles and Practice of Numerical Classification
Corliss, J. O., Sneath, P. H. A., & Sokal, R. R. (1974) · Transactions of the American Microscopical Society · doi:10.2307/3225339 · Cited by 3,407
Retrieval time from semantic memory
Collins, A. M., & Quillian, M. R. (1969) · Journal of Verbal Learning and Verbal Behavior · doi:10.1016/s0022-5371(69)80069-1 · Cited by 3,109
Rosch, E., & Lloyd, B. B. (2024) · Routledge eBooks · doi:10.4324/9781032633275 · Cited by 2,829
Smith, T. L., & Chomsky, N. (1982) · The Philosophical Review · doi:10.2307/2184681 · Cited by 2,808
Chomsky, N. (1980) · Behavioral and Brain Sciences · doi:10.1017/s0140525x00001515 · Cited by 2,650
The four elementary forms of sociality: Framework for a unified theory of social relations.
Fiske, A. P. (1992) · Psychological Review · doi:10.1037/0033-295x.99.4.689 · Cited by 2,510
(1998) · Springer eBooks · doi:10.1007/978-94-011-5014-9 · Cited by 2,418
Rank Analysis of Incomplete Block Designs: I. The Method of Paired Comparisons
Bradley, R. A., & Terry, M. E. (1952) · Biometrika · doi:10.2307/2334029 · Cited by 2,412
The Child's Conception of Number
Peel, E. A., & Piaget, J. (1953) · British Journal of Educational Studies · doi:10.2307/3118763 · Cited by 1,753
HADDON, A. C. (1922) · Nature · doi:10.1038/110472a0 · Cited by 1,638
Gopnik, A., & Meltzoff, A. N. (1997) · doi:10.7551/mitpress/7289.001.0001 · Cited by 1,479
RANK ANALYSIS OF INCOMPLETE BLOCK DESIGNS: THE METHOD OF PAIRED COMPARISONS
BRADLEY, R. A., & TERRY, M. E. (1952) · Biometrika · doi:10.1093/biomet/39.3-4.324 · Cited by 1,434
A Basis for Scaling Qualitative Data
Guttman, L. (1944) · American Sociological Review · doi:10.2307/2086306 · Cited by 1,317
The Early Growth of Logic in the Child
Peel, E. A., Inhelder, B., Piaget, J., Lunzer, E. A., & Papert, D. (1965) · British Journal of Educational Studies · doi:10.2307/3118346 · Cited by 1,285
(1997) · Choice Reviews Online · doi:10.5860/choice.34-6547 · Cited by 1,132
The adaptive nature of human categorization.
Anderson, J. R. (1991) · Psychological Review · doi:10.1037/0033-295x.98.3.409 · Cited by 1,069
Carey, S. E., & Bartlett, E. J. (1978) · Cited by 1,065
Feature Discovery by Competitive Learning*
Rumelhart, D. E., & Zipser, D. (1985) · Cognitive Science · doi:10.1207/s15516709cog0901_5 · Cited by 1,057
Malinowski, B. (2010) · Cited by 982
Semantic Cognition: A Parallel Distributed Processing Approach
Rogers, T. T., & McClelland, J. L. (2004) · Cited by 891
Theory-based Bayesian models of inductive learning and reasoning
Tenenbaum, J. B., Griffiths, T. L., & Kemp, C. (2006) · Trends in Cognitive Sciences · doi:10.1016/j.tics.2006.05.009 · Cited by 880
Self-citationThe Great Chain of Being: A Study of the History of an Idea
LOVEJOY, A. O. (2009) · Harvard University Press eBooks · doi:10.2307/j.ctvjsf71g · Cited by 867
The parallel distributed processing approach to semantic cognition
McClelland, J. L., & Rogers, T. T. (2003) · Nature Reviews Neuroscience · doi:10.1038/nrn1076 · Cited by 795
Handbook of Graph Grammars and Computing by Graph Transformation: Volume 1: Foundations
Rozenberg, G. (1997) · WORLD SCIENTIFIC eBooks · doi:10.1142/3303 · Cited by 742
Folk biology and the anthropology of science: Cognitive universals and cultural particulars
Atran, S. (1998) · Behavioral and Brain Sciences · doi:10.1017/s0140525x98001277 · Cited by 732
Multidimensional Scaling, Tree-Fitting, and Clustering
Shepard, R. N. (1980) · Science · doi:10.1126/science.210.4468.390 · Cited by 726
BRADLEY, R. A. (1954) · Biometrika · doi:10.1093/biomet/41.3-4.502 · Cited by 716
Semantic Cognition: A Parallel Distributed Processing Approach
Rogers, T. T., & McClelland, J. L. (2004) · The MIT Press eBooks · doi:10.7551/mitpress/6161.001.0001 · Cited by 536
Mathematical Thinking in the Social Sciences
Furfey, P. H., & Lazarsfeld, P. F. (1954) · The American Catholic Sociological Review · doi:10.2307/3709086 · Cited by 515
The Philosophy of the Inductive Sciences, Founded upon their History
Whewell, W., & Institute of Philosophy, R. A. O. S. (2016) · Epistemology & Philosophy of Science · doi:10.5840/eps201647141 · Cited by 454
Multidimensional Scaling of Similarity
Torgerson, W. S. (1965) · Psychometrika · doi:10.1007/bf02289530 · Cited by 423
Trucco, E. (1955) · The Bulletin of Mathematical Biophysics · doi:10.1007/bf02477861 · Cited by 403
THE PHILOSOPHY OF THE INDUCTIVE SCIENCES
Whewell, W. (2012) · William Whewell, Master of Trinity College, Cambridge · doi:10.1017/cbo9781139105415.012 · Cited by 360
Constraints on knowledge and cognitive development.
Keil, F. C. (1981) · Psychological Review · doi:10.1037//0033-295x.88.3.197 · Cited by 326
Sadava, D. (1983) · Cited by 298
The Child'S Conception of Number
BERNHARDT, K. S. (1954) · American Journal of Psychiatry · doi:10.1176/ajp.111.5.397 · Cited by 243
Ekman, G. (1954) · The Journal of Psychology · doi:10.1080/00223980.1954.9712953 · Cited by 239
An Informal History of the Interpersonal Circumplex Tradition
Wiggins, J. S. (1996) · Journal of Personality Assessment · doi:10.1207/s15327752jpa6602_2 · Cited by 182
To Matrix, Network, or Hierarchy: That Is the Question
Novick, L. R., & Hurley, S. M. (2001) · Cognitive Psychology · doi:10.1006/cogp.2000.0746 · Cited by 157
Direct Factor Analysis of Sociometric Data
MacRae, D. E. (1960) · Sociometry · doi:10.2307/2785690 · Cited by 155
Computational developmental psychology
(2004) · Choice Reviews Online · doi:10.5860/choice.41-3116 · Cited by 142
NODE REPLACEMENT GRAPH GRAMMARS
Engelfriet, J., & Rozenberg, G. (1997) · WORLD SCIENTIFIC eBooks · doi:10.1142/9789812384720_0001 · Cited by 132
Semi-supervised learning : from Gaussian fields to Gaussian processes
Zhu, X., Lafferty, J., & Ghahramani, Z. (2018) · doi:10.1184/r1/6609434.v1 · Cited by 116
Familiarity and dominance relations among female sooty mangabeys in the Taï National Park
Range, F., & Noë, R. (2002) · American Journal of Primatology · doi:10.1002/ajp.1070 · Cited by 92
Computational Developmental Psychology
Shultz, T. R. (2003) · The MIT Press eBooks · doi:10.7551/mitpress/2013.001.0001 · Cited by 86
Exchange in Oceania: A Graph Theoretic Analysis
Gregory, C. A., Hage, P., & Harary, F. (1992) · Man · doi:10.2307/2804083 · Cited by 76
Hage, P., & Harary, F. (1991) · doi:10.1093/oso/9780198277606.001.0001 · Cited by 53
Cited by
How to grow a mind: Statistics, structure, and abstraction
Tenenbaum, J. B., Kemp, C., Griffiths, T. L., & Goodman, N. D. (2011) · Science · doi:10.1126/science.1192788 · Cited by 1,815
Self-citationComorbidity: a network perspective
Cramer, A. O. J., Waldorp, L. J., van der Maas, H. L. J., & Borsboom, D. (2010) · Behavioral and Brain Sciences · doi:10.1017/s0140525x09991567 · Cited by 1,575
A simple neural network module for relational reasoning
Santoro, A., Raposo, D., Barrett, D. G. T., Malinowski, M., Pascanu, R., Battaglia, P., & Lillicrap, T. (2017) · arXiv · doi:10.48550/arxiv.1706.01427 · Cited by 1,281
What Is a Cognitive Map? Organizing Knowledge for Flexible Behavior
Behrens, T. E. J., Muller, T. H., Whittington, J. C. R., Mark, S., Baram, A. B., Stachenfeld, K. L., & Kurth-Nelson, Z. (2018) · Neuron · doi:10.1016/j.neuron.2018.10.002 · Cited by 1,055
What do we mean by prediction in language comprehension?
Kuperberg, G. R., & Jaeger, T. F. (2016) · Language, Cognition and Neuroscience · doi:10.1080/23273798.2015.1102299 · Cited by 1,087
“…et al., 2009; Kleinschmidt & Jaeger, 2015; Kleinschmidt, Raizada, & Jaeger, 2015; Sonderegger & Yu, 2010; Toscano & McMurray, 2010), while semantic categories (Kemp & Tenenbaum, 2008) or topics (Griffiths, Steyvers, & Tenenbaum, 2007; Qian & Jaeger, 2011) can be understood as generating words.”
Metadata
- Authors
- Kemp, C., & Tenenbaum, J. B.
- Venue
- Proceedings of the National Academy of Sciences
- Published
- 2008-08-05
- Volume
- 105
- Issue
- 31
- Pages
- 10687-10692
- ISSN
- 0027-8424 (ISSN-L)
- 1091-6490
- OpenAlex
- W2136445846
- Cited by
- 650
- References
- 69
- FWCI
- 54.59
- Type
- journal article
- Language
- en
- Open access
- green
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
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.