A Tree-Based Similarity for Evaluating Concept Proximities in an Ontology.

Authors :: Bock, H. -H.
Gaul, W.
Vichi, M.
Arabie, Ph.
Baier, D.
Critchley, F.
Decker, R.
Diday, E.
Greenacre, M.
Lauro, C.
Meulman, J.
Monari, P.
Nishisato, S.
Ohsumi, N.
Opitz, O.
Ritter, G.
Schader, M.
Weihs, C.
Batagelj, Vladimir
Bock, Hans-Hermann
Source :: Data Science & Classification; 2006, p3-11, 9p
Publication Year :: 2006
Abstract: The problem of evaluating semantic similarity in a network structure knows a noticeable renewal of interest linked to the importance of the ontologies in the semantic Web. Different semantic measures have been proposed in the literature to evaluate the strength of the semantic link between two concepts or two groups of concepts within either two different ontologies or the same ontology. This paper presents a theoretical study synthesis of some semantic measures based on an ontology restricted to subsumption links. We outline some limitations of these measures and introduce a new one: the Proportion of Shared Specificity. This measure which does not depend on an external corpus, takes into account the density of links in the graph between two concepts. A numerical comparison of the different measures has been made on different large size samples from WordNet. [ABSTRACT FROM AUTHOR]