Abstract
In the context of the Semantic Web, many ontology-related operations, e.g. ontology ranking, segmentation, alignment, articulation, reuse, evaluation, can reduced to one fundamental operation: computing the similarity and/or dissimilarity among ontological entities, and in some cases among ontologies themselves. In this paper, we review standard metrics for computing distance measures and we propose a series of semantic metrics. We give a formal account of semantic metrics drawn from a variety of research disciplines, and enrich them with semantics based on standard Description Logic constructs. We argue that concept-based metrics can be aggregated to produce numeric distances at ontology-level and we speculate on the usability of our ideas in potential areas.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Alani, H., Brewster, C.: Ontology ranking based on the analysis of concept structures. In: K-CAP 2005: Proceedings of the 3rd international conference on Knowledge capture, pp. 51–58. ACM Press, New York (2005)
Baader, F., Calvanese, D., McGuinness, D., Nardi, D., Patel-Schneider, P. (eds.): The Description Logic Handbook: Theory, Implementation and Applications. Cambridge University Press, Cambridge (2003)
Berners-Lee, T., Hendler, J., Lassila, O.: The Semantic Web. Scientific American, 28–37 (2001)
Borgida, A., Walsh, T., Hirsh, H.: Towards measuring similarity in description logics. In: Proceedings of the Description Logics Workshop (2005)
Cover, T.M., Thomas, J.A.: Elements of Information Theory. Series in Telecommunications. Wiley, Chichester (1991)
Doan, A.H., Domingos, P., Halevy, A.Y.: Reconciling schemas of disparate data sources: A machine-learning approach. In: SIGMOD Conference (2001)
Ehrig, M., de Bruijn, J., Manov, D., Martin-Recuerda, F.: State-of-the-art survey on Ontology Merging and Aligning V1. Technical Report Deliverable 4.2.1, Institut AIFB, Universität Karlsruhe (July 2004)
Gruber, T.: A translation Approach to Portable Ontology Specification. Knowledge Acquisition 5(2), 199–221 (1993)
Horrocks, I., Sattler, U.: A tableaux decision procedure for SHOIQ. In: Proc. of the 19th Int. Joint Conf. on Artificial Intelligence (IJCAI 2005) (2005)
Kalfoglou, Y., Hu, B., Reynolds, D., Shadbolt, N.: Semantic integration technologies. 6th month deliverable, University of Southampton and HP Labs (2005)
Korfhage, R.: Information storage and retrieval. Wiley Computer Publishing, Chichester (1997)
Lassila, O., Swick, R.R.: Resource Description Framework (RDF) Model and Syntax Specification. W3C (1999)
Maedche, A., Staab, S.: Measuring similarity between ontologies. In: Gómez-Pérez, A., Benjamins, V.R. (eds.) EKAW 2002. LNCS (LNAI), vol. 2473, pp. 251–263. Springer, Heidelberg (2002)
McGuinness, D.L., van Harmelen, F.: OWL Web Ontology Language Overview. W3C (2003)
Melnik, S., Garcia-Molina, H., Rahm, E.: Similarity Flooding: A Versatile Graph Matching Algorithm and its Application to Schema Matching. In: Porceedings of the 18th International Conference on Data Engineering (ICDE), pp. 117–128 (2002)
Miller, G.A.: WordNet; a Lexical Database for English. Communications of the ACM 38(11), 39–41 (1995)
Rector, A., Rogers, J.: Ontological Issues in using a Description Logic to Represent Medical Concepts: Experience from GALEN. In: Proceedings of IMIA WG6 Workshop (1999)
Rosse, C., Mejino José Jr., L.V.: A reference ontology for biomedical informatics: the foundational model of anatomy. J. of Biomedical Informatics 36(6), 478–500 (2003)
Salton, G.: Dynamic information and library processing. Prentice-Hall, Inc., NJ (1975)
Seidenberg, J., Rector, A.: Web ontology segmentation: Analysis, classification and use. In: Proceedings of WWW 2006 (to appear, 2006)
Shannon, C.E.: A mathematical theory of communication. SIGMOBILE Mob. Comput. Commun. Rev. 5(1), 3–55 (2001)
Sowa, J.F.: Knowledge Representation: Logical, Philosophical, and Computational Foundations. Brooks/Cole, Thomson Learning (2000), ISBN 0-534-94965-7
Wiesman, F., Roos, N.: Domain independent learning of ontology mappings. In: AAMAS, pp. 846–853 (2004)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Hu, B., Kalfoglou, Y., Alani, H., Dupplaw, D., Lewis, P., Shadbolt, N. (2006). Semantic Metrics. In: Staab, S., Svátek, V. (eds) Managing Knowledge in a World of Networks. EKAW 2006. Lecture Notes in Computer Science(), vol 4248. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11891451_17
Download citation
DOI: https://doi.org/10.1007/11891451_17
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-46363-4
Online ISBN: 978-3-540-46365-8
eBook Packages: Computer ScienceComputer Science (R0)