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.
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
The Gene Ontology Consortium: Gene Ontology: Tool For the Unification of Biology. Nature Genetics v. 25(1), 25–29 (2000)
Bodenreider, O., Mitchell, J.A., McCray, A.T.: Evaluation of the UMLS As a Terminology and Knowledge Resource for Biomedical Informatics. In: AMIA 2002 Annual Symposium, pp. 61–65 (2002)
Davey, B.A., Priestly, H.A.: Introduction to Lattices and Order. Cambridge University Press, Cambridge (1990)
Davis, A.R.: Types and Constraints for Lexical Semantics and Linking, Cambridge UP (2000)
Ganter, B., Wille, R.: Formal Concept Analysis, Mathematical Foundations. Springer, Berlin Heidelberg New York (1999)
Joslyn, C.A., Mniszewski, S.M., Fulmer, A., Heaton, G.G.: The Gene Ontology Categorizer. Bioinformatics v. 20:s1, 169–177 (2004)
Joslyn, C.A., Gessler, D.D.G., Schmidt, S.E., Verspoor, K.M.: Distributed Representations of Bio-Ontologies for Semantic Web Services (2006) (submitted to the 2006 Bio-Ontologies SIG 2006)
Knoblock, B.T., Rehof, J.: Type Elaboration and Subtype Completion for Java Bytecode. In: Proc. 27th ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages (2000)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Kaiser, T.B., Schmidt, S.E., Joslyn, C.A. (2008). Concept Lattice Representations of Annotated Taxonomies. In: Yahia, S.B., Nguifo, E.M., Belohlavek, R. (eds) Concept Lattices and Their Applications. CLA 2006. Lecture Notes in Computer Science(), vol 4923. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-78921-5_14
Download citation
DOI: https://doi.org/10.1007/978-3-540-78921-5_14
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-78920-8
Online ISBN: 978-3-540-78921-5
eBook Packages: Computer ScienceComputer Science (R0)