| 基于HS-树的所有MIPS求解算法 |
| |
| 引用本文： | 周丽平,黄厚宽,瞿有利,漆桂林,季秋. 基于HS-树的所有MIPS求解算法[J]. 北京交通大学学报(自然科学版), 2009, 33(5) |
| |
| 作者姓名： | 周丽平 黄厚宽 瞿有利 漆桂林 季秋 |
| |
| 作者单位： | 北京交通大学计算机与信息技术学院,北京,100044;卡尔斯鲁厄大学AFIB研究所,德国,76128 |
| |
| 基金项目： | 国家"973"重点基础研究发展规划资助项目，教育部博士点基金项目资助 |
| |
| 摘 要： | 本体在语义web中扮演很重要的角色.本体的重用、合并或者进一步扩展都有可能导致本体不一致.目前很多解决本体不一致的方法都需要计算最小不一致保持子集(MIPS).本文利用HS-树方法给出了一种能够有效计算本体中所有MIPS的算法.实验表明该算法是有效的,尤其对于本体中包含不可满足的概念远远多于MIPS的情形更加有效.
|
| 关 键 词： | 语义web 不一致 HS-树 MIPS 本体 |
Computing All MIPS Based on HS-Tree |
| |
| ZHOU Liping,HUANG Houkuan,QU Youli,QI Guilin,JI Qiu. Computing All MIPS Based on HS-Tree[J]. JOURNAL OF BEIJING JIAOTONG UNIVERSITY, 2009, 33(5) |
| |
| Authors: | ZHOU Liping HUANG Houkuan QU Youli QI Guilin JI Qiu |
| |
| Affiliation: | ZHOU Liping1,HUANG Houkuan1,QU Youli1,QI Guilin2,JI Qiu2(1.School of Computer , Information Technology,Beijing Jiaotong University,Beijing 100044,China,2.Institute AIFB,University of Karlsruhe,76128,Germany) |
| |
| Abstract: | Ontologies play an important role in Semantic Web.The reuse,merging or further extension of ontologies may result in inconsistency in ontologies.Currently most existing approaches for resolving inconsistency need to calculate Minimal-Incoherence-Preserving Sub-Tbox(MIPS) of an incoherent ontology.In this paper,an algorithm based on HS-Tree method is proposed for computing all the MIPS in ontologies.Experimental results demonstrate that the proposed algorithm is effective,especially for such cases that ontol... |
| |
| Keywords: | MIPS |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
