基于互补概念和搜索图的MUPS求解优化方法

来源：软件学报杂志2018年第10期北京时间：

作者：崔仙姬,何加亮,张俊星,高健

单位：崔仙姬，大连民族大学 信息与通信工程学院, 辽宁 大连 11660011,何加亮，大连民族大学 信息与通信工程学院, 辽宁 大连 11660002,张俊星，大连民族大学 信息与通信工程学院, 辽宁 大连 11660003,高健，大连海事大学 信息科学技术学院, 辽宁 大连 11602604

摘要：本体调试是人工智能中非标准推理任务之一，对于本体工程具有很重要的意义.结合互补概念与基于术语集的搜索图提出极小不可满足子术语集求解的优化方法.首先，通过判断扩展的术语集是否包含互补概念，确定该子术语集是否需要进行概念可满足性检测，可以有效减少推理机的调用次数.接着，根据术语集扩展过程构造一个术语集搜索图，分别采用宽度优先搜索和深度优先搜索策略快速查找不可满足子术语集.该优化方法一方面减少了待测子术语集的规模，另一方面提高了查找不可满足子术语集对应的节点的查找效率.最后，实现了所给出的各类优化算法并与现有的黑盒优化算法进行了比较.实验结果表明，该方法从推理机调用次数和待测术语集规模方面均优于现有的MUPS求解方法，能够有效提高求解术语集MUPS的效率.

关键词：描述逻辑;本体调试;MUPS;互补概念;选择函数

基金资助：国家自然科学基金（61402070）；辽宁省自然科学基金（2015020023）