Concept similarity measure aims at identifying a degree of commonality of two given concepts and is often regarded as a generalization of the classical reasoning problem of equivalence. That is, any two concepts are equivalent if and only if their similarity degree is one. However, existing measures are often devised based on objective factors, e.g. structural-based measures and interpretation-based measures. When these measures are employed to characterize similar concepts in an ontology, they may lead to unintuitive results. In this work, we introduce a new notion called concept similarity measure under preference profile with a set of formally defined properties in Description Logics. This new notion may be interpreted as measuring the similarity of two concepts under subjective factors (e.g. the agent's preferences and domain-dependent knowledge). We also develop a measure of the proposed notion and show that our measure satisfies all desirable properties. Two algorithmic procedures are introduced for top-down and bottom-up implementation, respectively, and their computational complexities are intensively studied. Finally, the paper discusses the usefulness of the approach to potential use cases.
Publié le : 2018-07-26
Classification:  Knowledge and Information Engineering,  Concept similarity measure, semantic web ontology, preference profile, description logics,  68-T30
@article{cai2018_3_581,
     author = {Teeradaj Racharak; School of Information, Computer, and Communication Technology, Sirindhorn International Institute of Technology, Thammasat University and Boontawee Suntisrivaraporn; School of Information, Computer, and Communication Technology, Sirindhorn International Institute of Technology, Thammasat University and Satoshi Tojo; School of Information Science, Japan Advanced Institute of Science and Technology},
     title = {Personalizing a Concept Similarity Measure in the Description Logic ELH with Preference Profile},
     journal = {Computing and Informatics},
     volume = {36},
     number = {6},
     year = {2018},
     language = {en},
     url = {http://dml.mathdoc.fr/item/cai2018_3_581}
}
Teeradaj Racharak; School of Information, Computer, and Communication Technology, Sirindhorn International Institute of Technology, Thammasat University; Boontawee Suntisrivaraporn; School of Information, Computer, and Communication Technology, Sirindhorn International Institute of Technology, Thammasat University; Satoshi Tojo; School of Information Science, Japan Advanced Institute of Science and Technology. Personalizing a Concept Similarity Measure in the Description Logic ELH with Preference Profile. Computing and Informatics, Tome 36 (2018) no. 6, . http://gdmltest.u-ga.fr/item/cai2018_3_581/