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 条
  • [21] Constructing an Ontology of Coherence Relations: An example of 'causal relation'
    Lee, Hae-Yun
    Jun, Sueun
    PACLIC 22: PROCEEDINGS OF THE 22ND PACIFIC ASIA CONFERENCE ON LANGUAGE, INFORMATION AND COMPUTATION, 2008, : 245 - 252
  • [22] Transitive Closure of L-fuzzy Relations and Interval-valued Fuzzy Relations
    Gonzalez-del-Campo, Ramon
    Garmendia, L.
    De Baets, B.
    2010 IEEE INTERNATIONAL CONFERENCE ON FUZZY SYSTEMS (FUZZ-IEEE 2010), 2010,
  • [23] Computationally efficient incremental transitive closure of sparse fuzzy binary relations
    Wallace, M
    Kollias, S
    2004 IEEE INTERNATIONAL CONFERENCE ON FUZZY SYSTEMS, VOLS 1-3, PROCEEDINGS, 2004, : 1561 - 1565
  • [24] TWO ALGORITHMS FOR FAST INCREMENTAL TRANSITIVE CLOSURE OF SPARSE FUZZY BINARY RELATIONS
    Wallace, Manolis
    Kollias, Stefanos
    INTERNATIONAL JOURNAL OF COMPUTATIONAL METHODS, 2007, 4 (01) : 1 - 13
  • [25] Transitive Closure of a Union of Dependence Relations for Parameterized Perfectly-Nested Loops
    Bielecki, Wlodzimierz
    Kraska, Krzysztof
    Klimek, Tomasz
    PARALLEL COMPUTING TECHNOLOGIES (PACT 2013), 2013, 7979 : 37 - 50
  • [26] Mathematical Foundations of Multiple Inheritance: Reflexive-transitive Closure of the Binary Relations
    Buy, Dmytro
    Shyshatska, Olena
    Fabunmi, Sunmade
    Mohammed, Karam
    2016 XII International Conference on Perspective Technologies and Methods in MEMS Design (MEMSTECH), 2016, : 192 - 195
  • [27] Large choledochocoele: difficulties in radiological diagnosis
    J. J. Arenas-Jiménez
    J. Gómez-Fernández-Montes
    F. Mas-Estellés
    H. Cortina-Orts
    Pediatric Radiology, 1999, 29 : 807 - 810
  • [28] Large choledochocoele:: difficulties in radiological diagnosis
    Arenas-Jiménez, JJ
    Gómez-Fernández-Montes, J
    Mas-Estellés, F
    Cortina-Orts, H
    PEDIATRIC RADIOLOGY, 1999, 29 (11) : 807 - 810
  • [29] AN ITERATIVE ALGORITHM OF COMPUTING THE TRANSITIVE CLOSURE OF A UNION OF PARAMETRIZED AFFINE INTEGER TUPLE RELATIONS
    Bielecki, Wlodzimierz
    Klimek, Tomasz
    Palkowski, Marek
    Beletska, Anna
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2012, 4 (01)
  • [30] An Iterative Algorithm of Computing the Transitive Closure of a Union of Parameterized Affine Integer Tuple Relations
    Bielecki, Wlodzimierz
    Tomasz, Klimek
    Marek, Palkowski
    Beletska, Anna
    COMBINATORIAL OPTIMIZATION AND APPLICATIONS, PT 1, 2010, 6508 : 104 - +