基于HS-树的所有MIPS求解算法

• 来源期刊: 北京交通大学学报
• 学科: 工学
• 关键词: 语义web 不一致 HS-树 MIPS 本体
• 年，卷（期）: 2009,（5）
• 所属期刊栏目: 计算机工程与数据挖掘
• 页码范围: 73-76,94
• 页数: 5页
• 分类号: TP182
• 字数: 3950字
• 语种: 中文

摘要

本体在语义web中扮演很重要的角色.本体的重用、合并或者进一步扩展都有可能导致本体不一致.目前很多解决本体不一致的方法都需要计算最小不一致保持子集(MIPS).本文利用HS-树方法给出了一种能够有效计算本体中所有MIPS的算法.实验表明该算法是有效的,尤其对于本体中包含不可满足的概念远远多于MIPS的情形更加有效.