×

一种树相似性度量方法及其在本体比较中的应用。 (英语) Zbl 1216.68286号

摘要:经典的树相似性度量方法侧重于树的结构和几何特征。两棵树之间的相似程度是通过从纯结构角度将一棵树转换为另一棵树的编辑序列的最小成本来衡量的。不同的是,当创建树来表示知识上下文中的概念结构(称为概念树)时,树节点表示概念,而不仅仅是占据特定位置的抽象元素。因此,度量这些树的相似性需要一种更全面的方法,该方法考虑了概念(由树节点表示)的位置、重要性以及不同树中概念之间的概念相似性。本文扩展了经典的树相似性度量方法,引入了将概念树转换为另一个概念树的树变换操作。我们根据概念结构中每个概念的位置、重要性以及知识上下文中不同概念结构中各个概念之间的相似性,提出了操作成本的定义。提出了计算转换代价和度量不同树之间相似性的方法。我们将该方法应用于本体比较,其中同一领域的不同本体被表示为树,并且需要度量它们的相似性。我们表明,该方法可以促进本体集成和本体信任评估的启动。

理学硕士:

68立方英尺 知识表示
PDF格式BibTeX公司 XML格式引用
全文: 链接