位置:成果数据库 > 期刊 > 期刊详情页
本体推理机求解Mups的性能评测研究
  • ISSN号:0254-4164
  • 期刊名称:《计算机学报》
  • 时间:0
  • 分类:TP18[自动化与计算机技术—控制科学与工程;自动化与计算机技术—控制理论与控制工程]
  • 作者机构:[1]吉林大学计算机科学与技术学院,长春130012, [2]吉林大学符号计算与知识工程教育部重点实验室,长春130012
  • 相关基金:本课题得到国家自然科学基金(61133011,41172294,61170092,61272208)、吉林省科技发展计划(201201011)资助.
中文摘要:

求解极小不可满足保持子术语集(Mups)是不一致术语集调试的核心工作.在构建术语集依赖关系图模型基础上,从概念之间的依赖关系角度出发,定义语义依赖度、语义簇、依赖度分布3个指标反映本体术语集的复杂程度;通过讨论不可满足概念数目、冲突公理集基数和冲突公理基数对Mups问题求解难易的影响,定义冲突公理集最大基数和冲突公理最大基数两个指标反映不一致本体术语集的数据复杂程度;基于这些复杂性指标,设计针对Mups问题的不一致本体数据标准测试集(Mups Benchmark,MupsBen)来评测Pellet、Hermit、FaCT++、JFact和TrOWL这5种推理机在黑盒算法下求解Mups的性能.评测实验显示,所定义的复杂度指标能够有效反映Mups求解问题的数据复杂程度.对于特定推理机,其性能随测试数据的结构复杂程度的增大而降低;对于不同推理机,由于其内在推理机制与优化策略的差别,在不同复杂度指标下表现出不同的性能差异.

英文摘要:

Calculating minimal unsatisfiability crucial role in debugging incoherent terminology. model and from the perspective of dependences preserving sub-terminologies (Mups) plays a On the basis of terminology dependency graph between concepts, we define three metrics of semantic dependence, semantic cluster and dependence distribution to reflect the complexity of terminology. By studying unsatisfiable concept number, conflict axiom set cardinal and conflict axiom cardinal how to influence the difficulty of calculating Mups, we define two metrics of max cardinal of conflict axiom set and max cardinal of conflict axiom to reflect the complexity of incoherent terminology. Then, we devise a Mups Benchmark (MupsBen) to evaluate the performances of reasoners for calculating Mups based on those metrics. MupsBen is able to generate incoherent terminologies to evaluate the performances of Pellet, Hermit, FACT++, JFact and TrOWL by black-box method. Evaluation experiments show that the proposed metrics can effectively reflect the complexity of Benchmark data for calculating Mups. The performance of specific reasoner decreases with the increase of complexity of test data. Because of the differ- ences of inference mechanisms and optimization strategies, the performances of various reasoners have quite differences for diverse complexity metrics.

同期刊论文项目
期刊论文 99 会议论文 6
同项目期刊论文
期刊信息
  • 《计算机学报》
  • 北大核心期刊(2011版)
  • 主管单位:中国科学院
  • 主办单位:中国计算机学会 中国科学院计算技术研究所
  • 主编:孙凝晖
  • 地址:北京中关村科学院南路6号
  • 邮编:100190
  • 邮箱:cjc@ict.ac.cn
  • 电话:010-62620695
  • 国际标准刊号:ISSN:0254-4164
  • 国内统一刊号:ISSN:11-1826/TP
  • 邮发代号:2-833
  • 获奖情况:
  • 中国期刊方阵“双效”期刊
  • 国内外数据库收录:
  • 美国数学评论(网络版),荷兰文摘与引文数据库,美国工程索引,美国剑桥科学文摘,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:48433