Skip to main content

Analogical Cliques in Ontology Construction

  • Conference paper
Knowledge Discovery, Knowlege Engineering and Knowledge Management (IC3K 2009)

Abstract

If we view ontology-matching and analogical-mapping as different perspectives on the same structural processes, then it follows that matching can sensibly be applied both between ontologies, to ensure inter-operability, and within ontologies, to increase internal symmetry. When applied within a single ontology, matching should allow us to identify pockets of structure that possess higher-order similarity that is not explicitly rejected in the ontology’s existing category structure. This paper explores how cliques of analogies (or analogical cliques) can be used to support the creation of a new layer of structure in an ontology, to better reject human intuitions about the pragmatic similarity of different categories and entities.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.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

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Gruber, T.: A translation approach to portable ontologies. Knowledge Acquisition 5(2), 199–220 (1993)

    Article  Google Scholar 

  2. Formal Ontology and Information Systems. In: Guarino, N. (ed.) Proceedings of FOIS 1998, Trento, Italy, June 6-8, IOS Press, Amsterdam (1998)

    Google Scholar 

  3. Euzenat, J., Shvaiko, P.: Ontology Matching. Springer, Heidelberg (2007)

    MATH  Google Scholar 

  4. De Leenheer, P., de Moor, A.: Context-driven Disambiguation in Ontology Elicitation. In: Shvaiko, P., Euzenat, J. (eds.) Context and Ontologies: Theory, Practice and Applications, AAAI Technical Report WS-05-01:17–24. AAAI Press, Menlo Park (2005)

    Google Scholar 

  5. Falkenhainer, B., Forbus, K., Gentner, D.: The Structure-Mapping Engine: Algorithm and Examples. Artificial Intelligence 41, 1–63 (1989)

    Article  MATH  Google Scholar 

  6. Veale, T., Li, G., Hao, Y.: Growing Finely- Discriminating Taxonomies from Seeds of Varying Quality and Size. In: EACL 2009, Athens (2009)

    Google Scholar 

  7. Fellbaum, C. (ed.): WordNet: An Electronic Lexical Database. The MIT Press, Cambridge (1998)

    MATH  Google Scholar 

  8. Dong, Z., Dong, Q.: HowNet and the Computation of Meaning. World Scientific, Singapore (2006)

    Book  Google Scholar 

  9. Budanitsky, A., Hirst, G.: Evaluating WordNet based Measures of Lexical Semantic Relatedness. Computational Linguistics 32(1), 13–47 (2006)

    Article  MATH  Google Scholar 

  10. Hearst, M.: Automatic acquisition of hyponyms from large text corpora. In: 14th International Conference on Computational Linguistics, pp. 539–545 (1992)

    Google Scholar 

  11. Widdows, D., Dorow, B.: A graph model for unsupervised lexical acquisition. In: 19th Int. Conference on Computational Linguistics (2002)

    Google Scholar 

  12. Brants, T., Franz, A.: Web 1t 5-gram version 1. In: Linguistic Data Consortium, Philadelphia (2006)

    Google Scholar 

  13. Bron, C., Kerbosch, J.: Algorithm 457: Finding all cliques of an undirected graph. Communications of the ACM 16(9) (1973)

    Google Scholar 

  14. Croitoru, M., Hu, B., Srinandan, D., Lewis, P., Dupplaw, D., Xiao, L.: A Conceptual Graph-based Approach to Ontology Similarity Measure. In: 15th International Conference On Conceptual Structures, ICCS 2007, Sheffield, UK (2007)

    Google Scholar 

  15. Barsalou, L.W.: Ad hoc categories. Memory and Cognition 11, 211–227 (1983)

    Article  Google Scholar 

  16. Almuhareb, A., Poesio, M.: Attribute-based and Value-based Clustering: An Evaluation. In: EMNLP, Barcelona (July 2004)

    Google Scholar 

  17. Cruse, D.A.: Lexical Semantics. Cambridge University Press, Cambridge (1986)

    Google Scholar 

  18. Kilgarriff, A.: I don’t believe in word senses. Computers and the Humanities 31(2), 91–113 (1997)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2011 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Li, G., Veale, T. (2011). Analogical Cliques in Ontology Construction. In: Fred, A., Dietz, J.L.G., Liu, K., Filipe, J. (eds) Knowledge Discovery, Knowlege Engineering and Knowledge Management. IC3K 2009. Communications in Computer and Information Science, vol 128. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-19032-2_15

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-19032-2_15

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-19031-5

  • Online ISBN: 978-3-642-19032-2

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics