Skip to main content

2014 | OriginalPaper | Buchkapitel

Analogy as an Organizational Principle in the Construction of Large Knowledge-Bases

verfasst von : Tony Veale, Guofu Li

Erschienen in: Computational Approaches to Analogical Reasoning: Current Trends

Verlag: Springer Berlin Heidelberg

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

A capacity for analogy is an excellent acid test for the quality of a knowledge-base. A good knowledge-base should be balanced and coherent, so that its high-level generalities are systematically reflected in a variety of lower-level specializations. As such, we can expect a rich, well-structured knowledge-base to support a greater diversity of analogies than one that is imbalanced, disjoint or impoverished. We argue here that the converse is also true: when choosing from a large pool of candidate propositions, in which many propositions are invalid because they are extracted automatically from corpora or volunteered by untrained web-users, we should prefer those that are most likely to enhance the analogical productivity of the knowledge-base. We present a simple and efficient means of finding potential analogies within a large knowledge-base, using a corpus-constrained notion of pragmatic comparability rather than the typically less-constrained notion of semantic similarity. This allows us to empirically demonstrate, in the context of a substantial knowledge-base of simple generalizations automatically extracted from the Google n-grams, that knowledge acquisition proceeds at a significantly faster pace when candidate additions are prioritized according to their analogical potential.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Almuhareb, A., Massimo, P.: Attribute-based and value-based clustering: an evaluation. In: Proceedings of EMNLP, Empirical Methods in NLP, pp. 158–165 (2004) Almuhareb, A., Massimo, P.: Attribute-based and value-based clustering: an evaluation. In: Proceedings of EMNLP, Empirical Methods in NLP, pp. 158–165 (2004)
2.
3.
Zurück zum Zitat Brants, T., Franz, A.: Web 1T 5-gram Version 1. Linguistic Data Consortium, Philadelphia (2006) Brants, T., Franz, A.: Web 1T 5-gram Version 1. Linguistic Data Consortium, Philadelphia (2006)
4.
Zurück zum Zitat Bron, C., Kerbosch, J.: Algorithm 457: finding all cliques of an undirected graph. Commun. ACM. 16(9), 575–577 (1973) Bron, C., Kerbosch, J.: Algorithm 457: finding all cliques of an undirected graph. Commun. ACM. 16(9), 575–577 (1973)
5.
Zurück zum Zitat Budanitsky, A., Hirst, G.: Evaluating WordNet-based measures of lexical semantic relatedness. Comput. Linguist. 32(1), 13–47 (2006)CrossRefMATH Budanitsky, A., Hirst, G.: Evaluating WordNet-based measures of lexical semantic relatedness. Comput. Linguist. 32(1), 13–47 (2006)CrossRefMATH
6.
Zurück zum Zitat Carlson, G.N., Pelletier, F. (eds.): The Generic Book. University of Chicago Press, Chicago (1995) Carlson, G.N., Pelletier, F. (eds.): The Generic Book. University of Chicago Press, Chicago (1995)
7.
Zurück zum Zitat Falkenhainer, B., Forbus, K.D., Gentner, D.: Structure-mapping engine: algorithm and examples. Artif. Intell. 41, 1–63 (1989)MATH Falkenhainer, B., Forbus, K.D., Gentner, D.: Structure-mapping engine: algorithm and examples. Artif. Intell. 41, 1–63 (1989)MATH
8.
Zurück zum Zitat Fellbaum, C.: (ed.). WordNet: An Electronic Lexical Database. MIT Press, Cambridge (1998) Fellbaum, C.: (ed.). WordNet: An Electronic Lexical Database. MIT Press, Cambridge (1998)
9.
Zurück zum Zitat Gentner, D.: Structure-mapping: a theoretical framework. Cogn. Sci. 7, 155–170 (1983)CrossRef Gentner, D.: Structure-mapping: a theoretical framework. Cogn. Sci. 7, 155–170 (1983)CrossRef
10.
Zurück zum Zitat Hearst, M.: Automatic acquisition of hyponyms from large text corpora. In: Proceedings of the 14th International Conference on Computational Linguistics, pp. 539–545 (1992) Hearst, M.: Automatic acquisition of hyponyms from large text corpora. In: Proceedings of the 14th International Conference on Computational Linguistics, pp. 539–545 (1992)
11.
Zurück zum Zitat Hofstadter, D.R.: Tracking sentiment in mail: how genders differ on emotional axes. Fluid Concepts and Creative Analogies: Computer Models of the Fundamental Mechanisms of Thought. Basic Books, New York (1995) Hofstadter, D.R.: Tracking sentiment in mail: how genders differ on emotional axes. Fluid Concepts and Creative Analogies: Computer Models of the Fundamental Mechanisms of Thought. Basic Books, New York (1995)
12.
Zurück zum Zitat Holyoak, K.J., Thagard, P.: Mental Leaps: Analogy in Creative Thought. Basic Books, Cambridge (1995) Holyoak, K.J., Thagard, P.: Mental Leaps: Analogy in Creative Thought. Basic Books, Cambridge (1995)
14.
Zurück zum Zitat Lenat, D., Guha, R.V.: Building Large Knowledge-Based Systems. Addison Wesley, New York (1990) Lenat, D., Guha, R.V.: Building Large Knowledge-Based Systems. Addison Wesley, New York (1990)
15.
Zurück zum Zitat Liu, H., Singh, P.: ConceptNet: a practical commonsense reasoning toolkit. BT Tech. J. 22(4), 211–226 (2004)CrossRefMathSciNet Liu, H., Singh, P.: ConceptNet: a practical commonsense reasoning toolkit. BT Tech. J. 22(4), 211–226 (2004)CrossRefMathSciNet
16.
Zurück zum Zitat Miller, G.A., Charles, W.G.: Contextual correlates of semantic similarity. Lang. Cogn. Process. 6(1), 1–28 (1991)CrossRef Miller, G.A., Charles, W.G.: Contextual correlates of semantic similarity. Lang. Cogn. Process. 6(1), 1–28 (1991)CrossRef
17.
Zurück zum Zitat Nakov, P., Hearst, M.: Using verbs to characterize noun-noun relations. In: Artificial Intelligence: Methodology, Systems, and Applications, pp. 233–244 (2006) Nakov, P., Hearst, M.: Using verbs to characterize noun-noun relations. In: Artificial Intelligence: Methodology, Systems, and Applications, pp. 233–244 (2006)
18.
Zurück zum Zitat Seco, N., Veale, T., Hayes, J.: An intrinsic information content metric for semantic similarity in WordNet. In: Proceedings of ECAI-2004, the 16th Annual Meeting of the European Association for, Artificial Intelligence (2004) Seco, N., Veale, T., Hayes, J.: An intrinsic information content metric for semantic similarity in WordNet. In: Proceedings of ECAI-2004, the 16th Annual Meeting of the European Association for, Artificial Intelligence (2004)
19.
Zurück zum Zitat Speer, R., Havasi, C., Lieberman, H.: AnalogySpace: reducing the dimensionality of common sense knowledge. In: Proceedings of the 23rd AAAI Conference on Artificial Intelligence (2008) Speer, R., Havasi, C., Lieberman, H.: AnalogySpace: reducing the dimensionality of common sense knowledge. In: Proceedings of the 23rd AAAI Conference on Artificial Intelligence (2008)
20.
Zurück zum Zitat Singh, P.: The public acquisition of commonsense knowledge. In: Proceedings of AAAI Spring Symposium on Acquiring (and Using) Linguistic (and World) Knowledge for Information Access, Palo Alto, CA (2002) Singh, P.: The public acquisition of commonsense knowledge. In: Proceedings of AAAI Spring Symposium on Acquiring (and Using) Linguistic (and World) Knowledge for Information Access, Palo Alto, CA (2002)
21.
Zurück zum Zitat Tong, S., Dean, J.: System and methods for automatically creating lists. US Patent 7,350,187 (granted to Google, March 25, 2008) Tong, S., Dean, J.: System and methods for automatically creating lists. US Patent 7,350,187 (granted to Google, March 25, 2008)
22.
Zurück zum Zitat Turney, P.D.: Measuring semantic similarity by latent relational analysis. In: Proceedings of IJCAI-2005, the 19th International Joint Conference on Artificial Intelligence, Edinburgh, pp. 1136–1141 (2005) Turney, P.D.: Measuring semantic similarity by latent relational analysis. In: Proceedings of IJCAI-2005, the 19th International Joint Conference on Artificial Intelligence, Edinburgh, pp. 1136–1141 (2005)
23.
Zurück zum Zitat Turney, P.D.: A uniform approach to analogies, synonyms, antonyms, and associations. In: Proceedings of the 22nd International Conference on Computational Linguistics (COLING 2008), pp. 905–912, Manchester, UK (2008) Turney, P.D.: A uniform approach to analogies, synonyms, antonyms, and associations. In: Proceedings of the 22nd International Conference on Computational Linguistics (COLING 2008), pp. 905–912, Manchester, UK (2008)
24.
Zurück zum Zitat Veale, T., Keane, M.T.: The competence of sub-optimal structure mapping on ‘Hard Analogies’. In: Proceedings of ICJAI-1997, the 15th International Joint Conference on Artificial Intelligence, Nagoya, Japan (1997) Veale, T., Keane, M.T.: The competence of sub-optimal structure mapping on ‘Hard Analogies’. In: Proceedings of ICJAI-1997, the 15th International Joint Conference on Artificial Intelligence, Nagoya, Japan (1997)
25.
Zurück zum Zitat Veale, T.: WordNet sits the SAT: a knowledge-based approach to lexical analogy. In: Proceedings of ECAI-2004, the 16th Annual Meeting of the European Association for, Artificial Intelligence (2004) Veale, T.: WordNet sits the SAT: a knowledge-based approach to lexical analogy. In: Proceedings of ECAI-2004, the 16th Annual Meeting of the European Association for, Artificial Intelligence (2004)
26.
Zurück zum Zitat Veale, T., Li, G.: Ontological cliques-analogy as an organizing principle in ontology construction. In: Proceedings of the International Joint Conference on Knowledge Discovery, Knowledge Engineering and Knowledge Management, Madeira (2009) Veale, T., Li, G.: Ontological cliques-analogy as an organizing principle in ontology construction. In: Proceedings of the International Joint Conference on Knowledge Discovery, Knowledge Engineering and Knowledge Management, Madeira (2009)
27.
Zurück zum Zitat Veale, T., Li, G.: Creating similarity: lateral thinking for vertical similarity judgments. In: Proceedings of ACL 2013, the 51st Annual Meeting of the Association for Computational Linguistics, Sofia, Bulgaria (2009) Veale, T., Li, G.: Creating similarity: lateral thinking for vertical similarity judgments. In: Proceedings of ACL 2013, the 51st Annual Meeting of the Association for Computational Linguistics, Sofia, Bulgaria (2009)
28.
Zurück zum Zitat Weeds, J., Weir, D.: Co-occurrence retrieval: a flexible framework for lexical distributional similarity. Comput. Linguist. 31(4), 433–475 (2005)CrossRef Weeds, J., Weir, D.: Co-occurrence retrieval: a flexible framework for lexical distributional similarity. Comput. Linguist. 31(4), 433–475 (2005)CrossRef
29.
Zurück zum Zitat Weigher, J.C., Zerbst, R.H.: The externalities of neighborhood parks: an empirical investigation. Land Econ. 49(1), 99–105 (1973)CrossRef Weigher, J.C., Zerbst, R.H.: The externalities of neighborhood parks: an empirical investigation. Land Econ. 49(1), 99–105 (1973)CrossRef
Metadaten
Titel
Analogy as an Organizational Principle in the Construction of Large Knowledge-Bases
verfasst von
Tony Veale
Guofu Li
Copyright-Jahr
2014
Verlag
Springer Berlin Heidelberg
DOI
https://doi.org/10.1007/978-3-642-54516-0_4

Premium Partner