arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1503.05667cs.AI
收藏

BitSim:描述逻辑概念的代数相似性度量

BitSim: An Algebraic Similarity Measure for Description Logics Concepts

Sourish Dasgupta, Gaurav Maheshwari, Priyansh Trivedi

摘要:

在本文中,我们提出了一个代数相似性度量σBS(BS代表BitSim)分配语义相似性得分ALCH+描述逻辑(DL)的表达片段的概念定义。我们定义了一个代数解释函数I_B,它将一个概念定义映射到一个唯一的字符串(ω_B),该字符串(ω_B)被称为位码),该字符串(ω_B)在属于L_B的11个符号的字母表上,L_B是P B上的语言。IB与DL的传统模型理论解释具有语义对应性。然后定义L_B上的σ_BS。对I_B和σ_BS作了详细的分析。

英文摘要:

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.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑