Abstract
In this paper we propose an asymmetric semantic similarity among instances within an ontology. We aim to define a measurement of semantic similarity that exploit as much as possible the knowledge stored in the ontology taking into account different hints hidden in the ontology definition. The proposed similarity measurement considers different existing similarities, which we have combined and extended. Moreover, the similarity assessment is explicitly parameterised according to the criteria induced by the context. The parameterisation aims to assist the user in the decision making pertaining to similarity evaluation, as the criteria can be refined according to user needs. Experiments and an evaluation of the similarity assessment are presented showing the efficiency of the method.
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
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
Schwering, A., Raubal, M.: Measuring Semantic Similarity Between Geospatial Conceptual Regions. In: Rodríguez, M.A., Cruz, I., Levashkin, S., Egenhofer, M.J. (eds.) GeoS 2005. LNCS, vol. 3799, pp. 90–106. Springer, Heidelberg (2005)
Wang, H., Wang, W., Yang, J., Yu, P.S.: Clustering by pattern similarity in large data sets. In: ACM SIGMOD Conference (2002)
Sheth, A., Bertram, C., Avant, D., Hammond, B., Kochut, K., Warke, Y.: Managing semantic content for the Web. IEEE Internet Comput. 6(4), 80–87 (2002)
Medin, D.L., Goldstone, R.L., Gentner, D.: Respects for similarity. Psychological Review 100, 254–278 (1993)
Egenhofer, M.J., Mark, D.M.: Naive Geography. In: Kuhn, W., Frank, A.U. (eds.) COSIT 1995. LNCS, vol. 988, pp. 1–15. Springer, Heidelberg (1995)
Albertoni, R., De Martino, M.: Semantic Similarity of Ontology Instances Tailored on the Application Context. In: Meersman, R., Tari, Z., et al. (eds.) ODBASE-OTM 2006. LNCS, vol. 4275, pp. 1020–1038. Springer, Heidelberg (2006)
Ehrig, M., Haase, P., Stojanovic, N., Hefke, M.: Similarity for Ontologies - A Comprehensive Framework. In: ECIS 2005, Regensburg, Germany (2005)
AIM@SHAPE IST NoE No 506766, http://www.aimatshape.net
Albertoni, R., Papaleo, L., Pitikakis, M., Robbiano, F., Spagnuolo, M., Vasilakis, G.: Ontology-Based Searching Framework for Digital Shapes. In: Meersman, R., Tari, Z., Herrero, P. (eds.) SWWS-OTM Workshop 2005. LNCS, vol. 3762, pp. 896–905. Springer, Heidelberg (2005)
Papaleo, L., Albertoni, R., Marini, S., Robbiano, F.: An ontology-based Approach to Acquisition and Reconstruction. In: Workshop towards Semantic Virtual Environment, Villars, Switzerland (2005)
Falcidieno, B., Spagnuolo, M., Alliez, P., Quak, E., Vavalis, E., Houstis, C.: Towards the Semantics of Digital Shapes: The AIM@SHAPE Approach. In: Proceedings of the European Workshop for the Integration of Knowledge, Semantics and Digital Media Technology, London, U.K. QMUL (2004)
Albertoni, R., Camossi, E., De Martino, M., Giannini, F., Monti, M.: Semantic Granularity for the Semantic Web. In: Meersman, R., Tari, Z., Herrero, P., et al. (eds.) SWWS-OTM Workshops 2006. LNCS, vol. 4278, pp. 1863–1872. Springer, Heidelberg (2006)
Gruber, T.R.: Toward principles for the design of ontologies used for knowledge sharing? Int. J. Hum.-Comput. Stud. 43, 907–928 (1995)
Tversky, A.: Features of similarity. Psychological Review 84(4), 327–352 (1977)
Yoshida, H., Shida, T., Kindo, T.: Asymmetric similarity with modified overlap coefficient among documents. IEEE Pacific Rim Conference on Communications, Computers and signal Processing 1 (2001)
Rodriguez, M.A., Egenhofer, M.J.: Comparing geospatial entity classes: an asymmetric and context-dependent similarity measure. Int. J. Geogr. Inf. Sci. 18(3), 229–256 (2004)
Maedche, A., Zacharias, V.: Clustering Ontology Based Metadata in the Semantic Web. In: Elomaa, T., Mannila, H., Toivonen, H. (eds.) PKDD 2002. LNCS (LNAI), vol. 2431, pp. 348–360. Springer, Heidelberg (2002)
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)
Sicilia, M.A.: Metadata and semantics research. Online Information Review 30(3), 213–216 (2006)
Rodriguez, M.A., Egenhofer, M.J.: Determining semantic similarity among entity classes from different ontologies. IEEE Trans. Knowl. Data Eng. 15(2), 442–456 (2003)
Hierarchical Clustering Explorer, 3.0, http://www.cs.umd.edu/hcil/multi-cluster/
Euzenat, J., Valtchev, P.: Similarity-Based Ontology Alignment in OWL-Lite. In: ECAI, Valencia, Spain, pp. 333–337. IOS Press, Amsterdam (2004)
Euzenat, J., Le Bach, T., and et al.: State of the Art on Ontology Alignment (2004), http://www.starlab.vub.ac.be/research/projects/knowledgeweb/kweb-223.pdf
Schwering, A.: Hybrid Model for Semantic Similarity Measurement. In: Meersman, R., Tari, Z. (eds.) ODBASE-OTM 2005. LNCS, vol. 3761, pp. 1449–1465. Springer, Heidelberg (2005)
Usanavasin, S., Takada, S., Doi, N.: Semantic Web Services Discovery in Multi-ontology Environment. In: Meersman, R., Tari, Z., Herrero, P. (eds.) OTM 2005. LNCS, vol. 3762, pp. 59–68. Springer, Heidelberg (2005)
Hau, J., Lee, W., Darlington, J.: A Semantic Similarity Measure for Semantic Web Services. In: Web Service Semantics: Towards Dynamic Business Integration, workshop at WWW 2005 (2005)
Albertoni, R., Bertone, A., De Martino, M.: Semantic Analysis of Categorical Metadata to Search for Geographic Information. In: Proceedings 16th International Workshop on Database and Expert Systems Applications, pp. 453–457. IEEE, Los Alamitos (2005)
Rada, R., Mili, H., Bicknell, E., Blettner, M.: Development and application of a metric on semantic nets. IEEE Transactions on Systems, Man and Cybernetics 19(1), 17–30 (1989)
Li, Y., Bandar, Z., McLean, D.: An Approach for Measuring Semantic Similarity between Words Using Multiple Information Sources. IEEE Trans. Knowl. Data Eng. 15, 871–882 (2003)
Resnik, P.: Using Information Content to Evaluate Semantic Similarity in a Taxonomy. In: Proc. of the Fourteenth Int. Joint Conference on Artificial Intelligence, pp. 448–453 (1995)
Lin, D.: An Information-Theoretic Definition of Similarity. In: Proc. of the Fifteenth Int. Conference on Machine Learning, pp. 296–304. Morgan Kaufmann, San Francisco (1998)
Gädenfors, P.: How to make the semantic web more semantic. In: FOIS, pp. 17–34. IOS Press, Amsterdam (2004)
d’Amato, C., Fanizzi, N., Esposito, F.: A dissimilarity measure for ALC concept descriptions. In: ACM Symposium of Applied Computing, pp. 1695–1699. ACM, New York (2006)
Kashyap, V., Sheth, A.: Semantic and schematic similarities between database objects: a context-based approach. VLDB J. 5(4), 276–304 (1996)
Janowicz, K.: Sim-DL: Towards a Semantic Similarity Measurement Theory for the Description Logic ALCNR in Geographic Information Retrieval. In: Meersman, R., Tari, Z., Herrero, P. (eds.) OTM 2006. LNCS, vol. 4278, pp. 1681–1692. Springer, Heidelberg (2006)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Albertoni, R., De Martino, M. (2008). Asymmetric and Context-Dependent Semantic Similarity among Ontology Instances. In: Spaccapietra, S. (eds) Journal on Data Semantics X. Lecture Notes in Computer Science, vol 4900. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-77688-8_1
Download citation
DOI: https://doi.org/10.1007/978-3-540-77688-8_1
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-77687-1
Online ISBN: 978-3-540-77688-8
eBook Packages: Computer ScienceComputer Science (R0)