Using Pattern Structures for Analyzing Ontology-Based Annotations of Biomedical Data [chapter]

Adrien Coulet, Florent Domenach, Mehdi Kaytoue, Amedeo Napoli
2013 Lecture Notes in Computer Science  
Annotating data with concepts of an ontology is a common practice in the biomedical domain. Resulting annotations, i.e., dataconcept relationships, are useful for data integration whereas the reference ontology can guide the analysis of integrated data. Then the analysis of annotations can provide relevant knowledge units to consider for extracting and understanding possible correlations between data. Formal Concept Analysis (FCA) which builds from a binary context a concept lattice can be used
more » ... for such a knowledge discovery task. However annotated biomedical data are usually not binary and a scaling procedure for using FCA is required as a preprocessing, leading to problems of expressivity, ranging from loss of information to the generation of a large number of additional binary attributes. By contrast, pattern structures offer a general FCA-based framework for building a concept lattice from complex data, e.g., a set of objects with partially ordered descriptions. In this paper, we show how to instantiate this general framework when descriptions are ordered by an ontology. We illustrate our approach with the analysis of annotations of drug related documents, and we show the capabilities of the approach for knowledge discovery.
doi:10.1007/978-3-642-38317-5_5 fatcat:znzs2e3h2vc7dkkdunngiikcru