BitSim: An Algebraic Similarity Measure for Description Logics Concepts
This work addresses a domain-specific need for semantic similarity assessment in Description Logics, which is incremental as it builds on existing algebraic and model-theoretic interpretations.
The paper tackles the problem of measuring semantic similarity between concept definitions in Description Logics by proposing BitSim, an algebraic similarity measure that maps concepts to bit-codes and defines a similarity score, with detailed analysis provided.
In this paper, we propose an algebraic similarity measure σBS (BS stands for BitSim) for assigning semantic similarity score to concept definitions in ALCH+ an expressive fragment of Description Logics (DL). We define an algebraic interpretation function, I_B, that maps a concept definition to a unique string (ω_B) called bit-code) over an alphabet Σ_B of 11 symbols belonging to L_B - the language over P B. IB has semantic correspondence with conventional model-theoretic interpretation of DL. We then define σ_BS on L_B. A detailed analysis of I_B and σ_BS has been given.