Large-Scale, Exhaustive Lattice-Based Structural Auditing of SNOMED CT

One criterion for the well-formedness of ontologies is that their hierarchical structure forms a lattice. Formal Concept Analysis (FCA) has been used as a technique for assessing the quality of ontologies, but is not scalable to large ontologies such as SNOMED CT (>300k concepts). We developed a methodology called Lattice-based Structural Auditing (LaSA), for auditing biomedical ontologies, implemented through automated SPARQL queries, in order to exhaustively identify all non-lattice pairs in SNOMED CT. The percentage of

• Type: Journal
• Year: 2010
• Where: KSEM
• Authors: Guo-Qiang Zhang
• Keywords: Formal Concept Analysis, KSEM 2010, Lattice-based Structural Auditing, Ontologies, Theoretical Computer Science