Skip to main content
QUICK REVIEW

[论文解读] A new approach for measuring semantic similarity of ontology concepts using dynamic programming

Noreddine Gherabi, Abdelhadi Daoui|arXiv (Cornell University)|Apr 4, 2019
Semantic Web and Ontologies参考文献 10被引用 6
一句话总结

本文提出了一种基于动态规划的新方法,通过在分层本体结构内计算语义距离,测量本体概念之间的语义相似性。该方法引入了一种加权分配函数,能够对某一概念与其兄弟概念之间进行细致的相似性比较——克服了现有方法在有意义地区分此类关系方面的局限性。

ABSTRACT

Today, with the emergence of semantic web technologies and increasing of information quantity, searching for information based on the semantic web has become a fertile area of research. For this reason, a large number of studies are performed based on the measure of semantic similarity. Therefore, in this paper, we propose a new method of semantic similarity measuring which uses the dynamic programming to compute the semantic distance between any two concepts defined in the same hierarchy of ontology. Then, we base on this result to compute the semantic similarity. Finally, we present an experimental comparison between our method and other methods of similarity measuring. Where we will show the limits of these methods and how we avoid them with our method. This one bases on a function of weight allocation, which allows finding different rate of semantic similarity between a given concept and two other sibling concepts which is impossible using the other methods.

研究动机与目标

  • 解决现有语义相似性方法在处理本体层次结构中兄弟概念比较时的局限性。
  • 开发一种方法,使目标概念与其兄弟概念之间的相似性得分得以区分。
  • 通过引入动态规划计算语义距离,提高语义相似性度量的精确度。
  • 为基于本体的信息检索与知识集成任务提供稳健的框架。
  • 通过实验验证,展示所提方法相较于传统方法的优越性。

提出的方法

  • 利用动态规划计算同一本体层次结构中两个概念之间的语义距离。
  • 应用加权分配函数,为某一概念与其兄弟概念之间分配不同的相似度比率。
  • 将本体层次结构建模为树形结构,其中路径长度与节点关系定义语义距离。
  • 通过归一化函数将语义距离转换为相似度分数。
  • 在动态规划中采用递归公式,高效探索概念之间所有可能的路径。
  • 整合领域特定权重,以反映不同层次在相似性计算中的重要性。

实验结果

研究问题

  • RQ1如何在分层结构中更准确地度量本体概念之间的语义相似性?
  • RQ2动态规划能否有效计算本体中概念之间的语义距离?
  • RQ3所提出的加权分配函数是否能够实现对某一概念与其兄弟概念之间关系的有意义区分?
  • RQ4该方法在精确度与灵活性方面与现有语义相似性方法相比如何?
  • RQ5传统方法存在哪些局限性,而本方法如何克服这些局限?

主要发现

  • 所提方法成功区分了某一概念与其兄弟概念之间的语义相似性,这一能力在许多传统方法中缺失。
  • 动态规划方法能够高效且准确地计算本体层次结构中跨概念的语义距离。
  • 加权分配函数支持上下文敏感的相似度分数,增强了方法对多样化本体结构的适应能力。
  • 实验结果表明,该方法在捕捉细微语义关系方面优于现有方法。
  • 该方法为基于本体的信息检索与知识推理任务提供了更具灵活性与精确度的框架。

更好的研究,从现在开始

从阅读论文到最终审阅,大幅缩短您的研究时间。

无需绑定信用卡

本解读由 AI 生成,并经人工编辑审核。