张瑜,欧阳丹彤,叶育鑫.不协调本体调试与修复的冲突路径优化策略.软件学报,2018,29(10):2948-2965 |
不协调本体调试与修复的冲突路径优化策略 |
Debugging and Repairing Incoherent Ontologies Based on the Clash Path |
投稿时间:2017-07-20 修订日期:2017-11-08 |
DOI:10.13328/j.cnki.jos.005550 |
中文关键词: 不协调本体 本体调试 本体修复 冲突路径 不可满足依赖路径 |
英文关键词:incoherent ontology ontology debugging ontology repairing clash path unsatisfiable dependent path |
基金项目:国家自然科学基金(61672261,61502199) |
|
摘要点击次数: 2120 |
全文下载次数: 907 |
中文摘要: |
以基于黑盒法的不协调本体调试与修复技术为研究对象,分析了黑盒法及其优化方法在调试过程中所存在的问题.针对这一问题,提出了一种基于冲突路径的调试与修复策略,证明了该策略能够正确构造出与基本冲突模式相对应的冲突路径.将黑盒法调试目标限定在与该冲突路径相关的冲突集上,以此降低调试目标的规模从而提高调试的效率.进而根据构造出的冲突路径,获得不可满足依赖路径并基于该路径制定出不可满足概念的修复策略.理论证明与实验结果均证实了所提出的调试与修复策略的正确性与有效性. |
英文摘要: |
This study focuses on the debugging and repairing techniques for incoherent ontology based on the black-box method and discusses the limitations of the existing black-box methods and their optimizations. To solve this problem, the study proposes a new strategy called clash path for debugging and repairing incoherent ontology. This strategy can construct the clash path related to the basis clash models and then identify the clash set based on the clash path. In this case, deubgging can be rapidly performed based on the clash set because the clash set is smaller than the original ontology. In addition, the unsatisfiable dependent path can be identified from the clash path and the repair set can be easily obtained on the basis of the unsatisfiable dependent path. The theoretic proofs and experimental evaluation demonstrate that the presented debugging and repairing strategies are correct and efficiency. |
HTML 下载PDF全文 查看/发表评论 下载PDF阅读器 |