一种基于超节点理论的本体关系消冗算法

被引:4
作者
于洪涛
丁悦航
刘树新
黄瑞阳
谷允捷
机构
[1] 国家数字交换系统工程技术研究中心
关键词
本体; 等价关系; 超节点; 关系冗余; 类属关系;
D O I
暂无
中图分类号
TP301.6 [算法理论];
学科分类号
摘要
本体作为指导知识图谱数据构建的上层结构,在知识图谱技术中具有重要意义。本体在发展的过程中会形成结构上的冗余。现有的本体消冗方法无法处理含有等价关系的本体结构,只能针对单一类属关系进行冗余的检测与消除。该文针对含有等价关系的本体提出一种基于超节点理论的消冗算法,首先将相互等价的节点看作超节点,消除单一类属关系之间的的冗余;然后还原等价节点,消除等价关系与类属关系之间的冗余。在计算机生成网络和真实网络上的实验和分析表明,该算法能够准确识别关系冗余,具有较高的稳定性和综合性能。
引用
收藏
页码:1633 / 1640
页数:8
相关论文
共 10 条
  • [1] 局部拓扑信息耦合促进网络演化
    刘树新
    季新生
    刘彩霞
    汤红波
    巩小锐
    [J]. 电子与信息学报, 2016, 38 (09) : 2180 - 2187
  • [2] 知识图谱构建技术综述
    刘峤
    李杨
    段宏
    刘瑶
    秦志光
    [J]. 计算机研究与发展, 2016, 53 (03) : 582 - 600
  • [3] 基于哈斯图的本体偏序关系消冗方法研究
    于娟
    熊振辉
    欧忠辉
    [J]. 情报学报, 2015, (03) : 279 - 285
  • [4] 一种信息传播促进网络增长的网络演化模型
    刘树新
    季新生
    刘彩霞
    郭虹
    [J]. 物理学报, 2014, 63 (15) : 429 - 439
  • [5] 本体网络结构及其演化研究[D]. 徐雷.武汉大学. 2014
  • [6] Toward a comprehensive drug ontology: extraction of drug-indication relations from diverse information sources[J] . Mark E Sharp.Journal of Biomedical Semantics . 2017 (1)
  • [7] An empirical analysis of ontology reuse in BioPortal[J] . Christopher Ochs,Yehoshua Perl,James Geller,Sivaram Arabandi,Tania Tudorache,Mark A. Musen.Journal of Biomedical Informatics . 2017
  • [8] Intra-axiom redundancies in SNOMED CT
    Dentler, Kathrin
    Cornet, Ronald
    [J]. ARTIFICIAL INTELLIGENCE IN MEDICINE, 2015, 65 (01) : 29 - 34
  • [9] Knowledge representation in the semantic web for Earth and environmental terminology (SWEET)
    Raskin, RG
    Pan, MJ
    [J]. COMPUTERS & GEOSCIENCES, 2005, 31 (09) : 1119 - 1125
  • [10] A THEOREM ON BOOLEAN MATRICES
    WARSHALL, S
    [J]. JOURNAL OF THE ACM, 1962, 9 (01) : 11 - &