Student or educator? Sign up with your school email and get 6 months of Pro free.
CoChat

The DOI matches its Crossref record; 7 of the 27 references it cites were found in a registry or an index, and 20 are not checked yet.

Probabilistic analogical mapping with semantic relation networks.

Open access
Lu, Hongjing, Ichien, Nicholas, Holyoak, Keith J. · 2022 · Psychological Review

Abstract

The human ability to flexibly reason using analogies with domain-general content depends on mechanisms for identifying relations between concepts, and for mapping concepts and their relations across analogs. Building on a recent model of how semantic relations can be learned from nonrelational word embeddings, we present a new computational model of mapping between two analogs. The model adopts a Bayesian framework for probabilistic graph matching, operating on semantic relation networks constructed from distributed representations of individual concepts and of relations between concepts. Through comparisons of model predictions with human performance in a novel mapping task requiring integration of multiple relations, as well as in several classic studies, we demonstrate that the model accounts for a broad range of phenomena involving analogical mapping by both adults and children. We also show the potential for extending the model to deal with analog retrieval. Our approach demonstrates that human-like analogical mapping can emerge from comparison mechanisms applied to rich semantic representations of individual concepts and relations. (PsycInfo Database Record (c) 2022 APA, all rights reserved).

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.

A few free checks a day · papers already verified open instantly · results are public

Integrity signals

Registry

Crossref · 10.1037/rev0000358

Cites

7 of 27 references verified0 citation errors · 0 not checkable

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.

A few free checks a day · papers already verified open instantly · results are public

Claims other papers make about this one

Each is checked against this paper’s own text: does it say what the citing paper says it does?

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

Research works printed but not linked: 80

  1. Andersen, S. M., Glassman, N. S., Chen, S., & Cole, S. W. (1995). Transference in social perception: The role of chronic accessibility in significant-other representations. Journal of Personality and Social Psychology, 69, 41-57.
  2. Anderson, J. R., & Milson, R. (1989). Human memory: An adaptive perspective. Psychological Review , 96 (4), 703-719.
  3. Bassok, M., & Olseth, K. L. (1995). Object-based representations: Transfer between continuous and discrete models of change. Journal of Experimental Psychology: Learning, Memory, and Cognition , 21 , 15221538.
  4. Battleday, R. M., Peterson, T. L., & Griffiths, T. L. (2020). Capturing human categorization of natural images by combining deep networks and cogntive models. Nature Communications , 11 (1), 1-14.
  5. Bejar, I. I., Chaffin, R., & Embretson, S. (1991). Cognitive and psychometric analysis of analogical problem solving . New York: Springer-Verlag.
  6. Carstensen, A., Zhang, J., Heyman, G. D., Fu, G., Lee, K., & Walker, C. (2019). Context shapes early diversity in abstract thought. Proceedings of the National Academy of Sciences, USA , 116 ( 28 ), 13891 -13896 . https://doi.org/10.1073/pnas.1818365116 · DOI
  7. Clementz, F. (2014). Internal, formal and thin relations. In A. Reboul (Ed.), Mind, values, and metaphysics: Philosophical essays in honour of Kevin Mulligan, Vol. 1 (pp. 207-223). New York: Springer.
  8. Cour, T., Srinivasan, P., & Shi, J. (2006). Balanced graph matching. Advances in Neural Information Processing Systems , 19, 313-320.
  9. Devlin, J., Chang, M.-W., Lee, K., & Toutanova, K. (2019). BERT: Pre-training of deep bidirectional transformers for language understanding. In J. Bustein, C. Doran, & T. Solorio (Eds.), Proceedings of the 2019 Conference of the North American Chapter of the Association for Computational Linguistics: Human Language Technologies , Minneapolis, MN, 1 , 41714186.
  10. Doumas, L. A. A., & Hummel, J. E. (2012). Computational models of higher cognition. In K. J. Holyoak & R. G. Morrison (Eds.), The Oxford handbook of thinking and reasoning (pp. 5266). New York: Oxford University Press.
  11. Doumas, L. A. A., Hummel, J. E., & Sandhofer, C. M. (2008). A theory of the discovery and predication of relational concepts. Psychological Review , 115 (1), 1-43.
  12. Doumas, L. A. A., Puebla, G., Martin, A. E., & Hummel, J. E. (2020). Relation learning in a neurocomputational architecture supports cross-domain transfer. In S. Denison, M. Mack, Y. Xu, & B. Armstrong (Eds.), Proceedings of the 42 nd Annual Conference of the Cognitive Science Society (pp. 932-937). Austin, TX: Cognitive Science Society.
  13. Dunbar, K. N., & Klahr, D. (2012). Scientific thinking and reasoning. In K. J. Holyoak & R. G. Morrison (Eds.), Oxford handbook of thinking and reasoning (pp. 701718). New York: Oxford University Press.
  14. Falkenhainer, B., Forbus , K. D., & Gentner, D. (1989). The structure mapping engine: Algorithm and examples. Artificial Intelligence , 41 (1), 1-63.
  15. Forbus, K. D., Gentner, D. & Law, K. (1995). MAC/FAC: A model of similarity-based retrieval. Cognitive Science , 19 (2), 141-205.
  16. Gentner, D., & Rattermann, M. J. (1991). Language and the career of similarity. In S. A. Gelman & J. P. Byrnes (Eds.), Perspectives on language and thought (pp. 225-277). Cambridge, UK: Cambridge University Press.
  17. Goldstone, R. L. (1994). Similarity, interactive activation, and mapping. Journal of Experimental Psychology: Learning, Memory, and Cognition , 20 , 328.
  18. Goldstone, R. L., & Medin, D. L. (1994). The time course of comparison. Journal of Experimental Psychology: Learning, Memory, and Cognition , 20 , 29-50.
  19. Goldstone, R. L., Medin, D. L., & Gentner, D. (1991). Relational similarity and the nonindependence of features in similarity judgments. Cognitive Psychology , 23 (2), 222-262. https://doi.org/10.1016/00100285(91)90010 -L · doi:10.1016/00100285(91)90010
  20. Goldwater, M. B., Gentner, D., LaDue, N. D., & Libarkin, J. C. (2021). Analogy generation in science experts and novices. Cognitive Science , 45 (9), e13036.
  21. Goldwater, M. B., & Markman, A. B. (2011). Categorizing entities by common role. Psychonomic Bulletin & Review , 18 , 406-413.
  22. Halford, G. S., & Busby, J. (2007). Acquisition of structured knowledge without instruction: The relational schema induction paradigm. Journal of Experimental Psychology: Learning, Memory, and Cognition , 33 , 586 -603.
  23. Hill, F., Santoro, A., Barrett, D., Morcos, A., & Lillicrap, T. (2019). Learning to make analogies by contrasting abstract relational structure. Proceedings of the International Conference on Learning Representations .
  24. Hofstadter, D. R., & Mitchell, M. (1994). The Copycat project: A model of mental fluidity and analogy-making. In K. J. Holyoak & J. A. Barnden (Eds.), Advances in connectionist and neural computation theory , Vol. 2 (pp. 31-112). Norwood, NJ: Ablex.
  25. Holyoak, K. J. (1985). The pragmatics of analogical transfer. In G. H. Bower (Ed.), The psychology of learning and motivation, Vol. 19 (pp. 5987) . New York: Academic Press.
  26. Holyoak, K. J. (2012). Analogy and relational reasoning. In K. J. Holyoak & R. G. Morrison (Eds.), Oxford handbook of thinking and reasoning (pp. 234-259). New York: Oxford University Press.
  27. Holyoak, K. J. (2019). The spider's thread: Metaphor in mind, brain, and poetry . Cambridge, MA: MIT Press.
  28. Holyoak, K. J., & Cheng, P. W. (2011). Causal learning and inference as a rational process: The new synthesis. Annual Review of Psychology , 62 , 135-163.
  29. Holyoak, K. J., Lee, H. S., & Lu, H. (2010). Analogical and category-based inference: A theoretical integration with Bayesian causal models. Journal of Experimental Psychology: General , 139 , 702-727.
  30. Holyoak, K. J., & Monti, M. M. (2021). Relational integration in the human brain: A review and synthesis. Journal of Cognitive Neuroscience , 33 , 341-356.
  31. Holyoak, K. J., Novick, L. R., & Melz, E. R. (1994). Component processes in analogical transfer: Mapping, pattern completion, and adaptation. In K. J. Holyoak & J. A. Barnden (Eds.),
  32. Holyoak, K. J., & Stamenković, D. (2018). Metaphor comprehension: A critical review o f theories and evidence. Psychological Bulletin , 144 , 641-671.
  33. Holyoak, K. J., & Thagard, P. (1995). Mental leaps: Analogy in creative thought . Cambridge, MA: MIT Press.
  34. Ichien, N., Liu, Q., Fu, S., Holyoak, K. J., Yuille, A. L., & Lu, H. (2021). Visual analogy: Deep learning versus compositional models. In T. Fitch, C. Lamm, H. Leder, & K. Teßmar-Raible (Eds.), Proceedings of the 43rd Annual Meeting of the Cognitive Science Society. Austin, TX: Cognitive Science Society.
  35. Ichien, N., Lu, H., & Holyoak, K. J. (2021). Predicting patterns of similarity among abstract semantic relations. Journal of Experimental Psychology: Learning, Memory, and Cognition .
  36. Jurafsky, D., & Martin, J. H. (2021). Speech and language processing (2 nd ed.). Upper Saddle River, NJ: Prentice Hall.
  37. Jurgens, D. A., Mohammad, S. M., Turney, P. D., & Holyoak, K. J. (2012). SemEval-2012 Task 2: Measuring degrees of relational similarity. In Proceedings of the First Joint Conference on Lexical and Computational Semantics (*SEM) (pp. 356-364). Montreal, Canada: Association for Computational Linguistics.
  38. Keane, M. T. (1987). On retrieving analogues when solving problems. Quarterly Journal of Experimental Psychology , 39A , 29-41.
  39. Keane, M. T., & Brayshaw, M. (1988). The incremental analogical machine: A computational model of analogy. In D. Sleeman (Ed.), European working session on learning (pp. 53-62). London: Pitman.
  40. Kintsch, W. (1988). The role of knowledge in discourse comprehension: A construction -integration model. Psychological Review , 95 (2), 163182. https://doi.org/10.1037/0033295X.95.2.163 · doi:10.1037/0033295x.95.2.163
  41. Kuwabara, M., & Smith, L. B. (2012). Cross-cultural differences in cognitive development: Attention to relations and objects. Journal of Experimental Child Psychology , 113 (1), 20-35.
  42. Lakoff, G., & Johnson, M. (2003). Metaphors we live by . Chicago: University of Chicago Press.
  43. Lassaline, M. E. (1996). Structural alignment in induction and similarity. Journal of Experimental Psychology: Learning, Memory, and Cognition , 22 , 754- 770.
  44. Lee, H. S., & Holyoak, K. J. (2008). The role of causal models in analogical inference. Journal of Experimental Psychology: Learning, Memory, and Cognition , 34 , 1111-1122.
  45. Linzen, T. (2016). Issues in evaluating semantic spaces using word analogies. Proceedings of the 1st Workshop on Evaluating Vector-Space Representations for NLP , Berlin, Germany, 1318.
  46. Lovett, A., & Forbus, K. (2017). Modeling visual problem solving as analogical reasoning. Psychological Review, 124 (1), 60-90.
  47. Lu, H., Liu, Q., Ichien, N., Yuille, A. L., & Holyoak, K. J. (2019b). Seeing the meaning: Vision meets semantics in solving visual analogy problems. In A. Goel, C. Seifert, & C. Freksa (Eds.),
  48. Lu, H., & Yuille, A. (2005). Ideal observers for detecting motion: Correspondence noise. In Y. Weiss, B. Scholkopf, & J. Platt, Advances in Neural Information Processing Systems , 18 , 827 -834.
  49. Markman, A. B., & Stilwell, C. H. (2001). Role-governed categories. Journal of Experimental and Theoretical Artificial Intelligence , 13 , 329358.
  50. Menke, J., & Yang, A. Y. (2020). Graduated assignment graph matching for realtime matching of image wireframes. IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), 5909-5916.
  51. Mikolov, T., Sutskever, I., Chen, K., Corrado, G., & Dean, J. (2013). Distributed representations of words and phrases and their compositionality. In C. J. C. Burges, L. Bottou, & M. Welling, Advances in Neural Information Processing Systems , 26 , 3111-3119.
  52. Mitchell, M. (2021). Abstraction and analogy-making in artificial intelligence. arXiv: https://arxiv.org/abs/2102.10717 · arXiv
  53. Moradshahi, M., Palangi, H., Lam, M. S., Smolensky, P., & Gao, J. (2021). HUBERT untangles BERT to improve transfer across NLP tasks. https://arxiv.org/abs/1910.12647v2 · arXiv
  54. Morrison, R. G., Doumas, L. A. A., & Richland, L. E. (2011). A computational account of children's analogical reasoning: Balancing inhibitory control in working memory and relational representation. Developmental Science , 14 (3), 516-529. https://doi.org/10.1111/j.14677687.2010.00999.x · doi:10.1111/j.14677687.2010.00999.x
  55. Morrison, R. G., Krawczyk, D. C., Holyoak, K. J., Hummel, J. E., Chow, T. W., Miller, B. L., & Knowlton, B. J. (2004). A neurocomputational model of analogical reasoning and its breakdown in Frontotemporal Lobar Degeneration. Journal of Cognitive Neuroscience , 16 , 260-271.
  56. Nosofsky, R. M. (1986). Attention, similarity, and the identification -categorization relationship. Journal of Experimental Psychology: General , 115 (1), 39-57. https://doi.org/10.1037/00963445.115.1.39 · doi:10.1037/00963445.115.1.39
  57. Novick, L. R. (1988). Analogical tr ansfer, problem similarity, and expertise. Journal of Experimental Psychology: Learning, Memory, and Cognition, 14, 510-520.
  58. Novick, L. R., & Holyoak, K. J. (1991). Mathematical problem solving by analogy. Journal of Experimental Psychology: Learning, Memory, and Cognition , 17 , 398 -415.
  59. Pearl, J. (2009). Causality: Models, reasoning, and inference (2 nd ed.). New York: Cambridge University Press.
  60. Pennington, J., Socher, R., & Manning, C. D. (2014). GloVe: Global vectors for word representation. In Proceedings of the 2014 Conference on Empirical Methods in Natural Language Processing (pp. 1532-1543). Available at aclweb.org/anthology/D14-1162
  61. Popov, V., Pavlova, M., & Hristova, P. (2020). The internal structure of semantic relations: Effects of relational similarity and typicality . Preprint at: psyarxiv.com/fqd4b/
  62. Richie, R., & Bhatia, S. (2021). Similarity judgment within and across categories: A comprehensive model comparison. Cognitive Science , 45 (8), e13030.
  63. Richland, L. E., Chan, T.-K., Morrison, R. G., & Au, T. K-F. (2010). Young children's analogical reasoning across cultures: Similarities and differences. Journal of Experimental Child Psychology , 105 , 146-153.
  64. Richland, L. E., Morrison, R. G., & Holyoak, K. J. (2006). Children's development of analogical reasoning: Insights from scene analogy problems. Journal of Experimental Child Psychology , 94 , 249-271.
  65. Ross, B. (1987). This is like that : The use of earlier problems and the separation of similarity effects. Journal of Experimental Psychology; Learning, Memory, and Cognition, 13, 629-639.
  66. Ross. B. (1989). Distinguishing types of superficial similarities: Different effects on the access and use of earlier problems. Journal of Experimental Psychology: Learning, Memory, and Cognition, 15, 456468.
  67. Rossiello, G., Gliozzo, A., Farrell, R., Fauceglia, N., & Glass, M. (2019). Learning relational representations by analogy using hierarchical Siamese networks. Proceedings of the 2019 Conference of the North American Chapter of the Association for Computational Linguistics: Human Language Technologies , 3235-3245.
  68. Santoro, A., Hill, F., Barrett, D., Morcos, A., & Lillicrap, T. (2018). Measuring abstract reasoning in neural networks. Proceedings of the 35th International Conference on Machine Learning, 44774486.
  69. Seifert, C. M., McKoon, G., Abelson, R. P., & Ratcliff, R. (1986). Memory connections between thematically similar episodes. Journal of Experimental Psychology: Learning, Memory, and Cognition, 12, 220-231.
  70. Spellman, B. A., & Holyoak, K. J. (1992). If Saddam is Hitler then who is George Bush?: Analogical mapping between systems of social roles. Journal of Personality and Social Psychology , 62 , 913-933.
  71. Sternberg, R. J. (1977). Component processes in analogical reasoning. Psychological Review , 84 (4), 353378.
  72. Tixier, A., Skianis, K., & Vazirgiannis, M. (2016). GoWvis: A web application for graph-ofwords-based text visualization and summarization. Proceedings of the 54th Annual Meeting of the Association for Computational Linguistics - System Demonstration , 151-156.
  73. Turney, P. D. (2013). Distributional semantics beyond words: Supervised learning of analogy and paraphrase. Transactions of the Association for Computational Linguistics , 1 , 353-366.
  74. Van Overschelde, J. P., & Healy, A. F. (2001). Learning of nondomain facts in high- and lowknowledge domains. Journal of Experimental Psychology: Learning, Memory, and Cognition , 27 (5), 1160-1171. https://doi.org/10.1037/0278 -7393.27.5.1160 · doi:10.1037/0278
  75. Waldmann, M. R., & Hagmayer, Y. (2013). Causal reasoning. In D. Reisberg (Ed.), Oxford handbook of cognitive psychology (pp. 733-752). New York: Oxford University Press.
  76. Winston, P. H. (1980). Learning and reasoning by analogy. Communications of the ACM , 23 , 689 -703.
  77. Wolff, P. (2003). Direct causation in the linguistic coding and individuation of causal events. Cognition , 88 (1), 148.
  78. Zhang, C., Jia, B., Gao, F., Zhu, Y., Lu, H., & Zhu, S.-C. (2019). Learning perceptual inference by contrasting. In H. Wallach, H. Larochelle, A. Beygelzimer, F. d'Alche-Buc, E. Fox, & R. Garnett (Eds.), Advances in Neural Information Processing Systems , 32 , 10751087.
  79. Zhang, Y., Han, K., Worth, R., & Liu, Z. (2020). Connecting concepts in the brain by mapping cortical representations of semantic relations. Nature Communications , 11 (1), 1877. https://doi.org/10.1038/s41467 -02015804 -w · doi:10.1038/s41467
  80. Zhila, A., Yih, W.-t., Meek, C., Zweig, G., & Mikolov, T. (2013). Combining heterogeneous models for measuring relational similarity. Proceedings of the 2013 Conference North American Chapter of the Association for Computational Linguistics: Human Language Technologies , 1000-1009.

Cited by

See all 25

Metadata

Authors
Lu, H., Ichien, N., & Holyoak, K. J.
Affiliations
University of California, Los Angeles (US)
Venue
Psychological Review
Published
2022-10
Volume
129
Issue
5
Pages
1078-1103
ISSN
  • 0033-295X (ISSN-L)
  • 1939-1471
OpenAlex
W3150839556
Cited by
25
References
4
Citations by year
2026: 1 · 2025: 3 · 2024: 9 · 2023: 8 · 2022: 4
FWCI
5.52
Type
journal article
Language
en
Open access
Locations
  • Psychological Review (publishedVersion, other-oa)
  • PubMed (publishedVersion)
  • arXiv (Cornell University) (submittedVersion)
  • eScholarship (California Digital Library) (submittedVersion, cc-by)
  • arXiv (Cornell University)
Funders
National Science Foundation (IIS-1956441, BCS-1827374)
Topics
  • Social Sciences › Linguistics and Language › Language, Metaphor, and Cognition
  • Social Sciences › Psychology › Experimental and Cognitive Psychology › Categorization, perception, and language
  • Physical Sciences › Computer Science › Artificial Intelligence › Topic Modeling
Keywords
analogical mapping, semantic relations, Bayesian model, word embeddings, distributed representations, analogical reasoning
MeSH terms
Adult, Bayes Theorem, Child, Humans, Learning, Semantics

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.