Transitive closure of subsumption and causal relations in a large ontology of radiological diagnosis

被引:6
|
作者
Kahn, Charles E., Jr. [1 ,2 ]
机构
[1] Univ Penn, Dept Radiol, Inst Biomed Informat, 3400 Spruce St,1 Silverstein, Philadelphia, PA 19104 USA
[2] Univ Penn, Leonard Davis Inst Hlth Econ, 3400 Spruce St,1 Silverstein, Philadelphia, PA 19104 USA
关键词
Ontology; Knowledge representation; Knowledge engineering; Transitive closure; Radiology; Diagnosis; HUMAN PHENOTYPE ONTOLOGY; RARE DISEASES; INFORMATION; MANAGEMENT; DATABASE; INTEGRATION; KNOWLEDGE; SYSTEMS; DOMAIN; LOGIC;
D O I
10.1016/j.jbi.2016.03.015
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
The Radiology Gamuts Ontology (RGO)-an ontology of diseases, interventions, and imaging findings-was developed to aid in decision support, education, and translational research in diagnostic radiology. The ontology defines a subsumption (is_a) relation between more general and more specific terms, and a causal relation (may_cause) to express the relationship between disorders and their possible imaging manifestations. RGO incorporated 19,745 terms with their synonyms and abbreviations, 1768 subsumption relations, and 55,558 causal relations. Transitive closure was computed iteratively; it yielded 2154 relations over subsumption and 1,594,896 relations over causality. Five causal cycles were discovered, all with path length of no more than 5. The graph-theoretic metrics of in-degree and out-degree were explored; the most useful metric to prioritize modification of the ontology was found to be the product of the in-degree of transitive closure over subsumption and the out-degree of transitive closure over causality. Two general types of error were identified: (1) causal assertions that used overly general terms because they implicitly assumed an organ-specific context and (2) subsumption relations where a site specific disorder was asserted to be a subclass of the general disorder. Transitive closure helped identify incorrect assertions, prioritized and guided ontology revision, and aided resources that applied the ontology's knowledge. (C) 2016 Elsevier Inc. All rights reserved.
引用
收藏
页码:27 / 33
页数:7
相关论文
共 50 条
  • [1] Unary quantifiers, transitive closure, and relations of large degree
    Libkin, L
    Wong, LS
    STACS 98 - 15TH ANNUAL SYMPOSIUM ON THEORETICAL ASPECTS OF COMPUTER SCIENCE, 1998, 1373 : 183 - 193
  • [2] TRANSITIVE CLOSURE OF CATEGORICAL RELATIONS
    FAY, TH
    NOTICES OF THE AMERICAN MATHEMATICAL SOCIETY, 1973, 20 (01): : A84 - A84
  • [3] Transitive closure and betweenness relations
    Boixader, D
    Jacas, J
    Recasens, J
    FUZZY SETS AND SYSTEMS, 2001, 120 (03) : 415 - 422
  • [4] Matcher Composition for Identification of Subsumption Relations in Ontology Matching
    Vennesland, Audun
    2017 IEEE/WIC/ACM INTERNATIONAL CONFERENCE ON WEB INTELLIGENCE (WI 2017), 2017, : 154 - 161
  • [5] On the Positive Calculus of Relations with Transitive Closure
    Pous, Damien
    35TH SYMPOSIUM ON THEORETICAL ASPECTS OF COMPUTER SCIENCE (STACS 2018), 2018, 96
  • [6] GENERAL TRANSITIVE CLOSURE OF RELATIONS CONTAINING DUPLICATES
    EDER, J
    INFORMATION SYSTEMS, 1990, 15 (03) : 335 - 347
  • [7] Transitive Closure of Interval-valued Relations
    Gonzalez-del-Campo, Ramon
    Garmendia, L.
    Lopez, V.
    2008 3RD INTERNATIONAL CONFERENCE ON INTELLIGENT SYSTEM AND KNOWLEDGE ENGINEERING, VOLS 1 AND 2, 2008, : 1393 - +
  • [8] Transitive Closure of Interval-valued Relations
    Gonzalez del Campo, Ramon
    Garmendia, Luis
    Recasens, Jordi
    PROCEEDINGS OF THE JOINT 2009 INTERNATIONAL FUZZY SYSTEMS ASSOCIATION WORLD CONGRESS AND 2009 EUROPEAN SOCIETY OF FUZZY LOGIC AND TECHNOLOGY CONFERENCE, 2009, : 837 - 842
  • [9] A causal ontology of objects, causal relations, and various kinds of action
    Andrew Newman
    Synthese, 200
  • [10] A causal ontology of objects, causal relations, and various kinds of action
    Newman, Andrew
    SYNTHESE, 2022, 200 (04)