Concept lattice representations of annotated taxonomies

  • Authors:

  • Tim B. Kaiser;Stefan E. Schmidt;Cliff A. Joslyn

  • Affiliations:

  • Department of Mathematics, Darmstadt University of Technology;Institute of Algebra, Technische Universität Dresden;Computer Science, Los Alamos National Laboratory

  • Venue:
  • CLA'06 Proceedings of the 4th international conference on Concept lattices and their applications
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

We show how the concept of an annotated ordered set can be used to model large taxonomically structured ontologies such as the Gene Ontology. By constructing a formal context consistent with a given annotated ordered set, their concept lattice representations are derived. We develop the fundamental mathematical relations present in this formulation, in particular deriving a conceptual pre-ordering of the taxonomy, and constructing a correspondence between the annotations of an ordered set and the closure systems of its filter lattice. We study an example from the Gene Ontology to demonstrate how the introduced technique can be utilized for ontology review.