Skip to main content
SpringerLink
Log in
Book cover

International Conference on Case-Based Reasoning

ICCBR 2018: Case-Based Reasoning Research and Development pp 532–547Cite as

A Fast Mapper as a Foundation for Forthcoming Conceptual Blending Experiments

  • Conference paper
  • First Online:

  • 1002 Accesses

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 11156))

Abstract

Algorithms for finding analogies as mappings between pairs of concepts are fundamental to some implementations of Conceptual Blending (CB), a theory which has been suggested as explaining some cognitive processes behind the creativity phenomenon. When analogies are defined as sub-isomorphisms of semantic graphs, we find ourselves with a NP-complete problem. In this paper we propose and compare a new high performance stochastic mapper that efficiently handles semantic graphs containing millions of relations between concepts, while outputting in real-time analogy mappings ready for use by another algorithm, such as a computational system based on CB theory.

This is a preview of subscription content, log in via an institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

References

  1. Baydin, A., de Mántaras, R.L., Ontañón, S.: Automated generation of cross-domain analogies via evolutionary computation. CoRR, abs/1204.2335 (2012)

    Google Scholar 

  2. Boden, M.: The Creative Mind: Myths and Mechanisms. Weidenfeld and Nicholson, London (1990)

    Google Scholar 

  3. Cunha, J.M., Gonçalves, J., Martins, P., Machado, P., Cardoso, A.: A pig, an angel and a cactus walk into a blender: A descriptive approach to visual blending. In Proceedings of the Eighth International Conference on Computational Creativity (ICCC 2017) (2017)

    Google Scholar 

  4. Falkenhainer, B., Forbus, K.D., Gentner, D.: The structure mapping engine: algorithm and examples. Artif. Intell. 41, 1–63 (1989)

    Article  Google Scholar 

  5. Fauconnier, G., Turner, M.: The Way We Think. Basic Books, New York (2002)

    Google Scholar 

  6. French, R.M.: The computational modeling of analogy-making. Trends Cogn. Sci. 6(5), 200–205 (2002)

    Article  Google Scholar 

  7. Gentner, D.: Structure-mapping: a theoretical framework for analogy. Cogn. Sci. 7(2) (1983)

    Article  Google Scholar 

  8. Gentner, D., Holyoak, K.J., Kokinov, B.N.: The Analogical Mind: Perspectives From Cognitive Science. Bradford Book, Cambridge (2001)

    Google Scholar 

  9. Gonçalves, J., Martins, P., Cardoso, A.: Blend city, blendville. In: Proceedings of the Eighth International Conference on Computational Creativity (ICCC 2017) (2017)

    Google Scholar 

  10. Gonçalves, J., Martins, P., Cruz, A., Cardoso, A.: Seeking divisions of domains on semantic networks by evolutionary bridging. In: The Twenty-Third International Conference on Case-Based Reasoning (ICCBR), Frankfurt, Germany. CEUR (2015)

    Google Scholar 

  11. Hall, C., Thomson, P.: Creativity in teaching: what can teachers learn from artists? Res. Pap. Educ. 32(1), 106–120 (2017)

    Article  Google Scholar 

  12. Hervás, R., Costa, R.P., Costa, H., Gervás, P., Pereira, F.C.: Enrichment of automatically generated texts using metaphor. In: Gelbukh, A., Kuri Morales, Á.F. (eds.) MICAI 2007. LNCS (LNAI), vol. 4827, pp. 944–954. Springer, Heidelberg (2007). https://doi.org/10.1007/978-3-540-76631-5_90

    Chapter  Google Scholar 

  13. Hervás, R., Pereira, F.C., Gervás, P., Cardoso, A.: Cross-domain analogy in automated text generation. In: Proceedings 3rd Joint Workshop on Computational Creativity, ECAI 2006, Riva del Garda, Italy (2006)

    Google Scholar 

  14. Hofstadter, D.R.: Analogy as the core of cognition. In: The Analogical Mind: Perspectives from Cognitive Science, pp. 499–538 (2001)

    Google Scholar 

  15. Tobias Kötter, K.T., Berthold, M.R.: Domain bridging associations support creativity. In: Proceedings of the International Conference on Computational Creativity, pp. 200–204 (2010)

    Google Scholar 

  16. McCalpin, J.: Memory bandwidth and machine balance in high performance computers, pp. 19–25, December 1995

    Google Scholar 

  17. Mitchell, T., et al.: Never-ending learning. In: Proceedings of the Twenty-Ninth AAAI Conference on Artificial Intelligence (AAAI-15) (2015)

    Google Scholar 

  18. Pereira, F.C., Cardoso, A.: The horse-bird creature generation experiment. AISB J. 1(3) (2003)

    Google Scholar 

  19. Pereira, F.C.: Creativity and AI: a conceptual blending approach. Ph.D. thesis, University of Coimbra, January 2005

    Google Scholar 

  20. Schorlemmer, M., et al.: COINVENT: towards a computational concept invention theory. In: Proceedings of the 5th International Conference on Computational Creativity, ICCC 2014, Ljubljana, Slovenia (2014)

    Google Scholar 

  21. Speer, R., Havasi, C.: Representing general relational knowledge in ConceptNet 5. In: LREC, pp. 3679–3686 (2012)

    Google Scholar 

  22. Stojanov, G., Indurkhya, B.: Perceptual similarity and analogy in creativity and cognitive development. In: Prade, H., Richard, G. (eds.) Computational Approaches to Analogical Reasoning: Current Trends. SCI, vol. 548, pp. 371–395. Springer, Heidelberg (2014). https://doi.org/10.1007/978-3-642-54516-0_15

    Chapter  Google Scholar 

  23. Tramm, J.R., Siegel, A.R., et al.: Memory bottlenecks and memory contention in multi-core monte carlo transport codes. Ann. Nucl. Energy 82, 195–202 (2015)

    Article  Google Scholar 

  24. Veale, T., Keane, M.: The competence of sub-optimal structure mapping on hard analogies. In: Proceedings of the International Joint Conference on Artificial Intelligence, IJCAI-97 (1997)

    Google Scholar 

  25. Veale, T., O’Donoghue, D., Keane, M.: Computability as a limiting cognitive constraint: complexity concerns in metaphor comprehension about which cognitive linguists should be aware. In: Cultural, Psychological and Typological Issues in Cognitive Linguistics: Selected Papers of the Bi-Annual ICLA Meeting in Albuquerque, pp. 129–155, January 1995

    Chapter  Google Scholar 

  26. Winston, P.H.: Learning and reasoning by analogy. Commun. ACM 23(12), 689–703 (1980)

    Article  Google Scholar 

  27. Żnidaršič, M., et al.: Computational creativity infrastructure for online software composition: a conceptual blending use case. In: Proceedings of the Seventh International Conference on Computational Creativity (ICCC 2016), Paris, France. Sony CSL (2016)

    Google Scholar 

Download references

Acknowledgements

João Gonçalves is funded by Fundação para a Ciência e Tecnologia (FCT), Portugal, under the PhD grant SFRH/BD/133107/2017.

Author information

Authors and Affiliations

  1. CISUC, Department of Informatics Engineering, University of Coimbra, Coimbra, Portugal

    João Gonçalves, Pedro Martins & Amílcar Cardoso

Authors
  1. João Gonçalves
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Pedro Martins
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Amílcar Cardoso
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to João Gonçalves .

Editor information

Editors and Affiliations

  1. Wright State University, Dayton, OH, USA

    Michael T. Cox

  2. Mälardalen University, Västeras, Sweden

    Peter Funk

  3. Mälardalen University, Västeras, Sweden

    Shahina Begum

Rights and permissions

Reprints and permissions

Copyright information

© 2018 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Gonçalves, J., Martins, P., Cardoso, A. (2018). A Fast Mapper as a Foundation for Forthcoming Conceptual Blending Experiments. In: Cox, M., Funk, P., Begum, S. (eds) Case-Based Reasoning Research and Development. ICCBR 2018. Lecture Notes in Computer Science(), vol 11156. Springer, Cham. https://doi.org/10.1007/978-3-030-01081-2_35

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-01081-2_35

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-01080-5

  • Online ISBN: 978-3-030-01081-2

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation