ONTOLOGICAL CLIQUES - Analogy as an Organizing Principle in Ontology Construction

Tony Veale, Guofu Li

Abstract

Ontology matching is a process that can be sensibly applied both between ontologies and within ontologies. The former allows for inter-operability between agents using different ontologies for the same domain, while the latter allows for the recognition of analogical symmetries within a single ontology. These analogies indicate the presence of higher-order similarities between instances or categories that should be reflected in the fine-grained structure of the ontology itself. In this paper we show how analogies between categories in the same ontology can be detected via linguistic analysis of large text corpora. We also show how these analogies can be clustered via clique-analysis to create meaningful new category structures in an ontology. We describe experiments in the context of a large ontology of proper-named entities called NameDropper, and show how this ontology and its analogies are automatically acquired from web corpora.

References

  1. Auer, S., Bizer, C., Lehmann, J., Kobilarov, G., Cyganiak, R., Ives, Z., 2007. Dbpedia: A nucleus for a web of open data. In Proc. of the 6th International Semantic Web Conference, ISWC07.
  2. Barsalou, L. W., 1983. Ad hoc categories. Memory and Cognition, 11:211-227.
  3. Brants, T., Franz, A., 2006. Web 1t 5-gram version 1. Linguistic Data Consortium, Philadelphia.
  4. Bron, C., Kerbosch, J., 1973. Algorithm 457: Finding all cliques of an undirected graph. Communications of the ACM 16(9). ACM press, New York.
  5. Budanitsky, A., Hirst, G., 2006. Evaluating WordNetbased Measures of Lexical Semantic Relatedness. Computational Linguistics, 32(1):13-47.
  6. Croitoru, M., Hu, B., Srinandan, D., Lewis, P., Dupplaw, D., Xiao, L., 2007. A Conceptual Graph-based Approach to Ontology Similarity Measure. In Proc. Of the 15th International Conference On Conceptual Structures, ICCS 2007, Sheffield, UK.
  7. Cruse, D. A., 1986. Lexical Semantics. Cambridge, UK” Cambridge University Press.
  8. De Leenheer, P., de Moor, A., 2005. 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.
  9. Dong, Z., Dong, Q., 2006. HowNet and the Computation of Meaning. World Scientific. Singapore.
  10. Euzenat, J., Shvaiko, P., 2007. Ontology Matching. Springer Verlag. Heidelberg.
  11. Falkenhainer, B., Forbus, K., Gentner, D., 1989. StructureMapping Engine: Algorithm and Examples. Artificial Intelligence, 41:1-63
  12. Fellbaum, C., (ed.). 1998. WordNet: An Electronic Lexical Database. The MIT Press, Cambridge, MA.
  13. Gruber, T., 1993. A translation approach to portable ontologies. Knowledge Acquisition, 5(2):199-220.
  14. Guarino, N., (ed.) 1998. Formal Ontology and Information Systems. Amsterdam: IOS Press. Proceedings of FOIS1998, June 6-8, Trento, Italy.
  15. Hearst, M., 1992. Automatic acquisition of hyponyms from large text corpora. Proc. of the 14th International Conference on Computational Linguistics, pp 539- 545.
  16. Kilgarriff, A., 1997. I don't believe in word senses. Computers and the Humanities, 31(2), 91-113.
  17. Veale, T., Li, G., Hao, Y., 2009. Growing FinelyDiscriminating Taxonomies from Seeds of Varying Quality and Size. In Proc. of EACL 2009, Athens.
  18. Widdows, D., Dorow, B., 2002. A graph model for unsupervised lexical acquisition. In Proc. of the 19th Int. Conference on Computational Linguistics.
  19. Wu, F., Weld, D. S., 2008. Automatically Refining the Wikipedia Infobox Ontology. In Proc. of the 17th World Wide Web Conference, WWW 2008.
Download


Paper Citation


in Harvard Style

Veale T. and Li G. (2009). ONTOLOGICAL CLIQUES - Analogy as an Organizing Principle in Ontology Construction . In Proceedings of the International Conference on Knowledge Engineering and Ontology Development - Volume 1: KEOD, (IC3K 2009) ISBN 978-989-674-012-2, pages 34-41. DOI: 10.5220/0002297900340041


in Bibtex Style

@conference{keod09,
author={Tony Veale and Guofu Li},
title={ONTOLOGICAL CLIQUES - Analogy as an Organizing Principle in Ontology Construction},
booktitle={Proceedings of the International Conference on Knowledge Engineering and Ontology Development - Volume 1: KEOD, (IC3K 2009)},
year={2009},
pages={34-41},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0002297900340041},
isbn={978-989-674-012-2},
}


in EndNote Style

TY - CONF
JO - Proceedings of the International Conference on Knowledge Engineering and Ontology Development - Volume 1: KEOD, (IC3K 2009)
TI - ONTOLOGICAL CLIQUES - Analogy as an Organizing Principle in Ontology Construction
SN - 978-989-674-012-2
AU - Veale T.
AU - Li G.
PY - 2009
SP - 34
EP - 41
DO - 10.5220/0002297900340041