simπ: A Concept Similarity Measure under an Agent’s Preferences in Description Logic ELH

Abstract

In Description Logics (DLs), concept similarity measures (CSMs) aim at identifying a degree of commonality between two given concepts and are often regarded as a generalization of the classical reasoning problem of equivalence. That is, any two concepts are equivalent if their similarity degree is one, and vice versa. When two concepts are not equivalent, the level of similarity varies depending not only on the objective factors (i.e. the concept descriptions) but also on the subjective factors (i.e. the agent's preferences). This work presents the notion of a general preference profile to be used in existing similarity measures and exemplifies its applicability with the similarity measure for the DL ELH , called sim π. We show that our measure is expressible for all aspects of preference profile and prove that sim π is preference-invariant w.r.t. equivalence, i.e. similarity between two equivalent concepts is always one regardless of agents' preferences. 480 Racharak, T., Suntisrivaraporn, B. and Tojo, S. sim π : A Concept Similarity Measure under an Agent's Preferences in Description Logic ELH .

Tuning Agent's Profile for Similarity Measure in Description Logic ELH

“…In this section, we review the basics of Description Logic ELH (cf. Subsection 2.1), which provides the logical underpinning for OWL 2 EL (Group, 2012;Grau et al, 2008) and our developed measure sim π (originally introduced in (Racharak et al, 2016b)) is based. After that, we briefly explain the notion of preference profile in Subsection 2.2.…”

“…Definition 2.3 ( (Racharak et al, 2016b)). Given a preference profile π, two concepts C, D ∈ Con(L), and a TBox T , a concept similarity measure under preference profile w.…”

“…Prominent examples are (Janowicz and Wilkes, 2009;Racharak and Suntisrivaraporn, 2015;D'Amato et al, 2006;Fanizzi and D'Amato, 2006;D'Amato et al, 2009;D'Amato et al, 2008;Racharak et al, 2016b). However, these measures are devised based on objective factors (a notable exception is (Racharak et al, 2016b) where a concept similarity measure under an agent's preferences is discussed.). For example, they use the structure (or interpretations) of concept descriptions in question to measure.…”

“…an agent's preferences. A set of preferential aspects is identified in (Racharak et al, 2016a) called preference profile and is extended toward (Racharak et al, 2016b) called sim π . However, realistic ontologies are complex -consisting in plenty of concept names and role names.…”

“…Section 3). This work is an extension of (Racharak et al, 2016b): with respect to its predecessor, it shows how the proposed approaches can be reconciled with the measure sim π , i.e. a concept similarity measure under preference profile for DL ELH (cf.…”