Repairing mappings across biomedical ontologies by probabilistic reasoning and belief revision

被引:5
|
作者
Li, Weizhuo [1 ,2 ]
Zhang, Songmao [3 ]
机构
[1] Nanjing Univ Posts & Telecommun, Sch Modern Posts & Inst Modern Posts, Nanjing, Peoples R China
[2] Southeast Univ, Sch Comp Sci & Engn, Nanjing, Peoples R China
[3] Chinese Acad Sci, Acad Math & Syst Sci, Beijing, Peoples R China
关键词
Mapping validation and repair; Biomedical ontologies; Probabilistic description logics; Belief revision; LARGE-SCALE; KNOWLEDGE; VALIDATION; ALGORITHMS; ENRICHMENT;
D O I
10.1016/j.knosys.2020.106436
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
The ontology matching approaches identify correspondences among entities across ontologies, and the quality of ontology mappings is crucial for supporting knowledge sharing and reuse on the Semantic Web. In the annual Ontology Evaluation Alignment Initiative (OAEI) competitions, matching large and complex, real-world biomedical ontologies is one of the most challenging endeavors. As matching methods are basically heuristic, wrong mappings often exist in the generated alignments. The general framework of mapping validation collects candidate wrong mappings based on unsatisfiable concepts and adopts the removal strategy to gain the coherence of alignments w.r.t. source ontologies. Although it ensures logical coherence, such repairing does not necessarily guarantee the quality of mappings obtained, i.e., the disposed mappings can be positive and the retained ones can be wrong in terms of the domain knowledge intended in the ontologies per se. This can be demonstrated by the existence of incoherences when the UMLS Metathesaurus (R) has been used as the basis of reference alignments for OAEI biomedical ontology matching tasks. To address this problem, we propose a novel approach for repairing biomedical ontology mappings by probabilistic reasoning and belief revision techniques, featuring a combination of removal strategy and revision strategy. More concretely, mappings are transformed into probabilistic description logics (PDL) conditional constraints and their weights into probability intervals based on our designed rules. Then, the incoherence checking of mappings is reduced to solving a linear program with the constraints under the PDL semantics. For identified incoherent mappings, instead of simply discarding, we revise them by relaxing their probability intervals until the probabilistic coherence is reached. The evaluation on repairing OAEI biomedical alignments shows that our approach can be effective in retaining correct mappings and removing wrong ones. Moreover, we show that repair systems following the general framework of mapping validation have improved their performance when equipped with our revision module at the repair stage. Furthermore, feeding structural matchers with repaired alignments as seeds shows that the mappings generated by our approach lead to the best structural matching result compared with other repair systems. Being non-aggressive, our approach is suitable for applications like ontology-supported medical information retrieval, semantic annotation and indexing of medical articles, and matchmaking and ranking objects among multiple ontologies. (C) 2020 Elsevier B.V. All rights reserved.
引用
收藏
页数:21
相关论文
共 50 条
  • [1] Reasoning with Probabilistic Ontologies
    Riguzzi, Fabrizio
    Bellodi, Elena
    Lamma, Evelina
    Zese, Riccardo
    [J]. PROCEEDINGS OF THE TWENTY-FOURTH INTERNATIONAL JOINT CONFERENCE ON ARTIFICIAL INTELLIGENCE (IJCAI), 2015, : 4310 - 4316
  • [2] Repairing and reasoning with inconsistent and uncertain ontologies
    Liu, Bo
    Li, Jianqiang
    Zhao, Yu
    [J]. ADVANCES IN ENGINEERING SOFTWARE, 2012, 45 (01) : 380 - 390
  • [3] An Infrastructure for Probabilistic Reasoning with Web Ontologies
    Huber, Jakob
    Niepert, Mathias
    Noessner, Jan
    Schoenfisch, Joerg
    Meilicke, Christian
    Stuckenschmidt, Heiner
    [J]. SEMANTIC WEB, 2017, 8 (02)
  • [4] Probabilistic dynamic belief revision
    Baltag, Alexandru
    Smets, Sonja
    [J]. SYNTHESE, 2008, 165 (02) : 179 - 202
  • [5] Probabilistic dynamic belief revision
    Alexandru Baltag
    Sonja Smets
    [J]. Synthese, 2008, 165
  • [6] Belief Base Revision for Datalog plus/- Ontologies
    Wang, Songxin
    Pan, Jeff Z.
    Zhao, Yuting
    Li, Wei
    Han, Songqiao
    Han, Dongmei
    [J]. SEMANTIC TECHNOLOGY, 2014, 8388 : 175 - 186
  • [7] Belief revision and nonmonotonic reasoning - Revisited
    不详
    [J]. CONDITIONALS IN NONMONOTONIC REASONING AND BELIEF REVISION, 2001, 2087 : 103 - 117
  • [8] Nonmonotonic reasoning and multiple belief revision
    Zhang, DM
    Chen, SF
    Zhu, WJ
    Li, HB
    [J]. IJCAI-97 - PROCEEDINGS OF THE FIFTEENTH INTERNATIONAL JOINT CONFERENCE ON ARTIFICIAL INTELLIGENCE, VOLS 1 AND 2, 1997, : 95 - 100
  • [9] Explanations, belief revision and defeasible reasoning
    Falappa, MA
    Kern-Isberner, G
    Simari, GR
    [J]. ARTIFICIAL INTELLIGENCE, 2002, 141 (1-2) : 1 - 28
  • [10] THE DEVELOPMENT OF COUNTERFACTUAL REASONING IN BELIEF REVISION
    Van Hoeck, Nicole
    Revlin, Russell
    Dieussaert, Kristien
    Schaeken, Walter
    [J]. PSYCHOLOGICA BELGICA, 2012, 52 (04) : 407 - 433