Constraint-based concept mining and its application to microarray data analysis

Constraint-based concept mining and its application to microarray data analysis,Intelligent Data Analysis,Jérémy Besson,Céline Robardet,Jean-françois

Constraint-based concept mining and its application to microarray data analysis   (Citations: 36)
BibTex | RIS | RefWorks Download
We are designing new data mining techniques on boolean contexts to iden- tify a priori interesting bi-sets, i.e., sets of objects (or transactions) and asso- ciated sets of attributes (or items). It improves the state of the art in many application domains where transactional/boolean data are to be mined (e.g., basket analysis, WWW usage mining, gene expression data analysis). The so-called (formal) concepts are important special cases of a priori interesting bi-sets that associate closed sets on both dimensions thanks to the Galois op- erators. Concept mining in boolean data is tractable provided that at least one of the dimensions (number of objects or attributes) is small enough and the data is not too dense. The task is extremely hard otherwise. Further- more, it is important to enable user-defined constraints on the desired bi-sets and use them during the extraction to increase both the efficiency and the a priori interestingness of the extracted patterns. It leads us to the design of a new algorithm, called D-Miner, for mining concepts under constraints. We provide an experimental validation on benchmark data sets. Moreover, we introduce an original data mining technique for microarray data analy- sis. Not only boolean expression properties of genes are recorded but also we add biological information about transcription factors. In such a context, D-Miner can be used for concept mining under constraints and outperforms the other studied algorithms. We show also that data enrichment is useful for evaluating the biological relevancy of the extracted concepts.
Journal: Intelligent Data Analysis - IDA , vol. 9, no. 1, pp. 59-82, 2005
Cumulative Annual
View Publication
The following links allow you to view full publications. These links are maintained by other sources not affiliated with Microsoft Academic Search.
Sort by: