Complexity measures to track the evolution of a SNOMED hierarchy

AMIA Annu Symp Proc. 2008 Nov 6;2008:778-82.


SNOMED CT is an extensive terminology with an attendant amount of complexity. Two measures are proposed for quantifying that complexity. Both are based on abstraction networks, called the area taxonomy and the partial-area taxonomy, that provide, for example, distributions of the relationships within a SNOMED hierarchy. The complexity measures are employed specifically to track the complexity of versions of the Specimen hierarchy of SNOMED before and after it is put through an auditing process. The pre-audit and post-audit versions are compared. The results show that the auditing process indeed leads to a simplification of the terminology's structure.

Publication types

  • Comparative Study
  • Evaluation Study
  • Research Support, N.I.H., Extramural

MeSH terms

  • Algorithms*
  • Artificial Intelligence*
  • Medical Audit*
  • Medical Records Systems, Computerized / statistics & numerical data*
  • Natural Language Processing*
  • Pattern Recognition, Automated / methods*
  • Systematized Nomenclature of Medicine*
  • United States