基于E_DAG的本体不一致性诊断算法研究

doi:10.3778/j.issn.1002-8331.2010.09.007

计算机工程与应用 ›› 2010, Vol. 46 ›› Issue (9): 19-22.DOI: 10.3778/j.issn.1002-8331.2010.09.007

基于E_DAG的本体不一致性诊断算法研究

李冬梅^1，2，林友芳²，黄厚宽²

1.北京林业大学信息学院，北京 100083
2.北京交通大学计算机与信息技术学院，北京 100044

收稿日期:2009-11-17 修回日期:2010-01-26 出版日期:2010-03-21 发布日期:2010-03-21
通讯作者: 李冬梅

Ontology inconsistent diagnosis algorithm on E_DAG

LI Dong-mei^1，2，LIN You-fang²，HUANG Hou-kuan²

1.School of Information and Technology，Beijing Forestry University，Beijing 100083，China
2.School of Computer and Information Technology，Beijing Jiaotong University，Beijing 100044，China

Received:2009-11-17 Revised:2010-01-26 Online:2010-03-21 Published:2010-03-21
Contact: LI Dong-mei

摘要/Abstract

摘要： 本体不一致性问题是语义网络研究中的关键技术之一。基于DAG图的局部诊断方法在传统的模型诊断基础上，采用经典逻辑进行描述，这种方法在构造性知识描述领域中得到大量应用。无辜诊断方法对局部诊断方法进行了改进，可进一步提高局部诊断方法的求解效率。在此基础上，对DAG图表示进行了扩展，提出了一种基于E_DAG的本体不一致性处理的表示方法及其相应实现算法，并通过动物本体实例说明了此方法的工作原理。

关键词: 本体不一致性, 模型诊断, 局部诊断, 无辜诊断, E_DAG

Abstract: Ontology inconsistent problem is one of the key technologies on semantic web.Based on model diagnosis，local diagnosis technology algorithm on E_DAG decribed with classical logic has been widely used in the domain of constructive knowledge description.Innocent diagnosis has improved local diagnosis to obtain more effective result.On the basis of innocent diagnosis，this paper presents an E_DAG representation and its corresponding algorithm，which extends DAG to solve ontology inconsistent problem.An animal ontology example is given to demonstrate the working principle of the E_DAG diagnosis algorithm.

Key words: ontology inconsistent, model diagnosis, local diagnosis, innocent diagnosis, E_DAG

中图分类号:

TP301.6

李冬梅^1，2，林友芳²，黄厚宽². 基于E_DAG的本体不一致性诊断算法研究[J]. 计算机工程与应用, 2010, 46(9): 19-22.

LI Dong-mei^1，2，LIN You-fang²，HUANG Hou-kuan². Ontology inconsistent diagnosis algorithm on E_DAG[J]. Computer Engineering and Applications, 2010, 46(9): 19-22.

[1]	牛昱光，阎高伟，谢刚，谢克明. 基于粒计算的多目标排序方法研究[J]. 计算机工程与应用, 2010, 46(9): 42-45.
[2]	王训斌，陆慧娟，张火明. 物流动态车辆调度问题的混合禁忌搜索算法[J]. 计算机工程与应用, 2010, 46(8): 228-231.
[3]	肖拥军，李铁克，尹兆涛. 考虑特殊时间约束的混合流水车间调度[J]. 计算机工程与应用, 2010, 46(8): 205-207.
[4]	任小康，孙正兴，郝瑞芝. 粗糙集的模糊性度量与SVM的混合分类算法[J]. 计算机工程与应用, 2010, 46(7): 46-48.
[5]	谢安世¹，周传华^1，2，徐新卫¹，张芬¹. 基于PK模型的一种自适应遗传算法研究[J]. 计算机工程与应用, 2010, 46(7): 52-56.
[6]	袁浩，何波，李敏. 基于时空混沌的S盒产生算法[J]. 计算机工程与应用, 2010, 46(7): 115-117.
[7]	罗义钦^1，2，倪志伟^1，2，杨葛钟啸^1，2. 一种新的数据流分形聚类算法[J]. 计算机工程与应用, 2010, 46(6): 136-138.
[8]	钱文彬¹，徐章艳¹，黄丽宇¹，杨炳儒². 基于信息熵的二进制差别矩阵属性约简算法[J]. 计算机工程与应用, 2010, 46(6): 120-123.
[9]	柴秀荣^1，2，王儒敬¹. 多出救点、多物资应急调度算法研究[J]. 计算机工程与应用, 2010, 46(6): 224-226.
[10]	王芳，戴永寿，王少水. 改进的混沌遗传算法[J]. 计算机工程与应用, 2010, 46(6): 29-32.
[11]	王轩，肖莉，林艳娥. 一种求解旅行商问题的热力学演化算法[J]. 计算机工程与应用, 2010, 46(5): 48-50.
[12]	杨家稳^1，2，孙合明¹，钟青¹，胡珊珊¹. 多维联想记忆神经网络在图像回忆中的应用[J]. 计算机工程与应用, 2010, 46(4): 186-188.
[13]	康燕¹，冯海朋²，须文波³，杨燕萍¹. 合作的具有量子行为粒子群优化算法[J]. 计算机工程与应用, 2010, 46(4): 39-42.
[14]	栗青生¹，杨玉星¹，马季兰². 基于粘贴模型的两类全排问题的DNA算法[J]. 计算机工程与应用, 2010, 46(4): 46-48.
[15]	苏晋荣，王建珍. 改进粒子群优化算法求解TSP问题[J]. 计算机工程与应用, 2010, 46(4): 52-53.

基于E_DAG的本体不一致性诊断算法研究

Ontology inconsistent diagnosis algorithm on E_DAG

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics