skip to main content
10.1145/1141277.1141677acmconferencesArticle/Chapter ViewAbstractPublication PagessacConference Proceedingsconference-collections
Article

A dissimilarity measure for ALC concept descriptions

Published: 23 April 2006 Publication History

Abstract

This work presents a dissimilarity measure for Description Logics that are the theoretical counterpart of the standard representations for ontological knowledge. The focus is on the definition of a dissimilarity measure for ALC concept descriptions, based both on the syntax and on the semantics of the descriptions. An extension of the measure is proposed for involving individuals and then for evaluating their dissimilarity.

References

[1]
Baader, F., Calvanese, D., McGuinness, D., Nardi, D., and Patel-Schneider, P., Eds. The Description Logic Handbook. Cambridge University Press, 2003.
[2]
Bacchus, F. Lp, a logic for representing and reasoning with statistical knowledge. Computational Intelligence 6 (1990), 209--231.
[3]
Bock., H. Analysis of Symbolic Data: Exploratory Methods for Extracting Statistical Information from Complex Data. Springer-Verlag, 1999.
[4]
Borgida, A., Walsh, T., and Hirsh, H. Towards measuring similarity in description logics. In Working Notes of the International Description Logics Workshop (Edinburgh, UK, 2005), CEUR Workshop Proceedings.
[5]
Bright, M. W., Hurson, A. R., and Pakzad, S. H. Automated resolution of semantic heterogeneity in multidatabases. ACM Transaction on Database Systems 19, 2 (1994), 212--253.
[6]
Cohen, W., and Hirsh, H. Learning the CLASSIC description logic. In Proceedings of the 4th International Conference on the Principles of Knowledge Representation and Reasoning (1994), P. Torasso, J. Doyle, and E. Sandewall, Eds., Morgan Kaufmann, pp. 121--133.
[7]
d'Amato, C., Fanizzi, N., and Esposito, F. A semantic similarity measure for expressive description logics. In Proceedings of Convegno Italiano di Logica Computazionale (CILC05) (Rome, Italy, 2005), A. Pettorossi, Ed.
[8]
Donini, F. M., Lenzerini, M., Nardi, D., and Schaerf, A. Deduction in concept languages: From subsumption to instance checking. Journal of Logic and Computation 4, 4 (1994), 423--452.
[9]
Mantay, T. Commonality-based ABox retrieval. Tech. Rep. FBI-HH-M-291/2000, Dept. of Computer Science, University of Hamburg, Germany, 2000.
[10]
Resnik, P. Semantic similarity in a taxonomy: An information-based measure and its application to problems of ambiguity in natural language. Journal of Artificial Intelligence Research 11 (1999), 95--130.
[11]
Rodriguez, A. Assessing semantic similarity between spatial entity classes. PhD thesis, University of Maine, 1997.
[12]
Rodríguez, M., and Egenhofer, M. Determining semantic similarity among entity classes from different ontologies. IEEE Transaction on Knowledge and Data Engineering 15, 2 (2003), 442--456.
[13]
Schmidt-Schauss, M., and Smolka, G. Attributive concept descriptions with complements. Artificial Intelligence 48, 1 (1991), 1--26.
[14]
Shvaiko, P., and Euzenat, J. A survey of schema-based matching approaches. Journal on Data Semantics IV (2005), 146--171.
[15]
Tversky, A. Features od similarity. Psycological Review 84, 4 (1997), 327--352.
[16]
Weinstein, P., and Bimingham, P. Comparing concepts in differentiated ontologies. In Proceedings of 12th Workshop on Knowledge Acquisition, Modelling, Management (1999).

Cited By

View all

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
SAC '06: Proceedings of the 2006 ACM symposium on Applied computing
April 2006
1967 pages
ISBN:1595931082
DOI:10.1145/1141277
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 23 April 2006

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. description logics
  2. distances
  3. similarity

Qualifiers

  • Article

Conference

SAC06
Sponsor:

Acceptance Rates

Overall Acceptance Rate 1,650 of 6,669 submissions, 25%

Upcoming Conference

SAC '25
The 40th ACM/SIGAPP Symposium on Applied Computing
March 31 - April 4, 2025
Catania , Italy

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)1
  • Downloads (Last 6 weeks)0
Reflects downloads up to 13 Feb 2025

Other Metrics

Citations

Cited By

View all
  • (2021)Defining degree of semantic similarity using description logic toolsPROBLEMS IN PROGRAMMING10.15407/pp2021.03.016(016-026)Online publication date: Sep-2021
  • (2021)Defining degree of semantic similarity using description logic toolsPROBLEMS IN PROGRAMMING10.15407/pp2021.02.024(024-033)Online publication date: Jun-2021
  • (2021) On Approximation of Concept Similarity Measure in Description Logic ELH With Pre-Trained Word Embedding IEEE Access10.1109/ACCESS.2021.30737309(61429-61443)Online publication date: 2021
  • (2020)An overview of distance and similarity functions for structured dataArtificial Intelligence Review10.1007/s10462-020-09821-wOnline publication date: 27-Feb-2020
  • (2019)Semantic web and knowledge graphs as an educational technology of personnel training for nuclear power engineeringNuclear Energy and Technology10.3897/nucet.5.392265:3(273-280)Online publication date: 25-Sep-2019
  • (2019)RDF2Vec: RDF graph embeddings and their applicationsSemantic Web10.3233/SW-18031710:4(721-752)Online publication date: 23-May-2019
  • (2018)Comparison of Inductive Inference Mechanisms and their Suitability for an Information Model for the Visualization of UncertaintyApplied Mechanics and Materials10.4028/www.scientific.net/AMM.885.147885(147-155)Online publication date: Nov-2018
  • (2018)Analogical Reasoning in Clinical Practice with Description Logic $$\mathcal {ELH}$$Agents and Artificial Intelligence10.1007/978-3-319-93581-2_10(179-204)Online publication date: 21-Jun-2018
  • (2015)Similarity measures for FL0 concept descriptions from an automata-theoretic point of view2015 6th International Conference of Information and Communication Technology for Embedded Systems (IC-ICTES)10.1109/ICTEmSys.2015.7110811(1-6)Online publication date: Mar-2015
  • (2015)On Desirable Properties of the Structural Subsumption-Based Similarity MeasureSemantic Technology10.1007/978-3-319-15615-6_2(19-32)Online publication date: 21-Feb-2015
  • Show More Cited By

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media