Advertisement

Redundant Elements in SNOMED CT Concept Definitions

  • Kathrin Dentler
  • Ronald Cornet
Part of the Lecture Notes in Computer Science book series (LNCS, volume 7885)

Abstract

While redundant elements in SNOMED CT concept definitions are harmless from a logical point of view, they unnecessarily make concept definitions of typically large ontologies such as SNOMED CT hard to construct and to maintain. In this paper, we apply a fully automated method to detect intra-axiom redundancies in SNOMED CT. We systematically analyse the completeness and soundness of the results of our method by examining the identified redundant elements. In absence of a gold standard, we check whether our method identifies concepts that are likely to contain redundant elements because they become equivalent to their stated subsumer when they are replaced by a fully defined concept with the same definition. To evaluate soundness, we remove all identified redundancies, and test whether the logical closure is preserved by comparing the concept hierarchy to the one of the official SNOMED CT distribution. We found that 35,010 of the 296,433 SNOMED CT concepts (12%) contain redundant elements in their definitions, and that the results of our method are sound and complete with respect to our partial evaluation. We recommend to free the stated form from these redundancies. In future, knowledge modellers should be supported by being pointed to newly introduced redundancies.

Keywords

SNOMED CT OWL 2 EL Redundancies Reasoning 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Baader, F., Lutz, C., Suntisrivaraporn, B.: Is tractable reasoning in extensions of the description logic EL useful in practice? In: Proceedings of the 2005 International Workshop on Methods for Modalities, pp. 1–26 (2005)Google Scholar
  2. 2.
    Cimino, J.J.: Battling Scylla and Charybdis: the search for redundancy and ambiguity in the 2001 UMLS metathesaurus. In: Proceedings of the AMIA Symposium, pp. 120–124 (January 2001)Google Scholar
  3. 3.
    Cornet, R., Abu-Hanna, A.: Two DL-based methods for auditing medical terminological systems. In: AMIA Symposium, pp. 166–170 (January 2005)Google Scholar
  4. 4.
    Cornet, R., Abu-Hanna, A.: Auditing description-logic-based medical terminological systems by detecting equivalent concept definitions. International Journal of Medical Informatics 77(5), 336–345 (2008)CrossRefGoogle Scholar
  5. 5.
    Cornet, R., Schulz, S.: Relationship groups in SNOMED CT. Stud. Health Technol. Inform. 31(0), 223–227 (2009)Google Scholar
  6. 6.
    Denaux, R., Thakker, D., Dimitrova, V., Cohn, A.: Entendre: Interactive Semantic Feedback for Ontology Authoring, files.ifi.uzh.ch
  7. 7.
    Gonçalves, R., Parsia, B., Sattler, U.: Ecco: A Hybrid Diff Tool for OWL 2 ontologies. In: Proceedings of the 9th International Workshop on OWL: Experiences and Directions (2012)Google Scholar
  8. 8.
    Grimm, S., Wissmann, J.: Elimination of redundancy in ontologies. In: Antoniou, G., Grobelnik, M., Simperl, E., Parsia, B., Plexousakis, D., De Leenheer, P., Pan, J. (eds.) ESWC 2011, Part I. LNCS, vol. 6643, pp. 260–274. Springer, Heidelberg (2011)CrossRefGoogle Scholar
  9. 9.
    Horridge, M., Bechhofer, S.: The OWL API: A Java API for Working with OWL 2 Ontologies. In: 6th OWL Experienced and Directions Workshop (2009)Google Scholar
  10. 10.
    Peng, Y., Halper, M.H., Perl, Y., Geller, J.: Auditing the UMLS for redundant classifications. In: AMIA Symposium, pp. 612–616 (January 2002)Google Scholar
  11. 11.
    Schlobach, S., Cornet, R.: Logical support for terminological modeling. Studies in Health Technology and Informatics 107, 439–443 (2004)Google Scholar
  12. 12.
    Sirin, E., Parsia, B., Grau, B.C., Kalyanpur, A., Katz, Y.: Pellet: A practical OWL-DL reasoner. Web Semantics: Science, Services and Agents on the World Wide Web 5(2), 51–53 (2007)CrossRefGoogle Scholar
  13. 13.
    Spackman, K.A.: Normal forms for description logic expressions of clinical concepts in SNOMED RT. In: Proceedings of the AMIA Symposium, pp. 627–631 (January 2001)Google Scholar
  14. 14.
    Spackman, K.A., Dionne, R., Mays, E., Weis, J.: Role grouping as an extension to the description logic of Ontylog, motivated by concept modeling in SNOMED. In: Proceedings of the AMIA Symposium, 712–746 (January 2002)Google Scholar
  15. 15.
    Kazakov, Y., Krötzsch, M., Simančík, F.: Concurrent Classification of \(\mathcal{EL}\) Ontologies. In: Aroyo, L., Welty, C., Alani, H., Taylor, J., Bernstein, A., Kagal, L., Noy, N., Blomqvist, E. (eds.) ISWC 2011, Part I. LNCS, vol. 7031, pp. 305–320. Springer, Heidelberg (2011)CrossRefGoogle Scholar
  16. 16.
    Zhu, X., Fan, J.-W., Baorto, D.M., Weng, C., Cimino, J.J.: A review of auditing methods applied to the content of controlled biomedical terminologies. Journal of biomedical informatics 42(3), 413–425 (2009)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2013

Authors and Affiliations

  • Kathrin Dentler
    • 1
    • 2
  • Ronald Cornet
    • 2
    • 3
  1. 1.Dept. of Computer ScienceVU University AmsterdamThe Netherlands
  2. 2.Dept. of Medical Informatics, Academic Medical CenterUniversity of AmsterdamThe Netherlands
  3. 3.Department of Biomedical EngineeringLinköping UniversitySweden

Personalised recommendations