Using transposition for pattern discovery from microarray data
- 13 June 2003
- conference paper
- Published by Association for Computing Machinery (ACM)
Abstract
We analyze expression matrices to identify a priori interesting sets of genes, e.g., genes that are frequently co-regulated. Such matrices provide expression values for given biological situations (the lines) and given genes (columns). The frequent itemset (sets of columns) extraction technique enables to process difficult cases (millions of lines, hundreds of columns) provided that data is not too dense. However, expression matrices can be dense and have generally only few lines w.r.t. the number of columns. Known algorithms, including the recent algorithms that compute the so-called condensed representations can fail. Thanks to the properties of Galois connections, we propose an original technique that processes the transposed matrices while computing the sets of genes. We validate the potential of this framework by looking for the closed sets in two microarray data sets.Keywords
This publication has 11 references indexed in Scilit:
- Microarray Profiling of Human Skeletal Muscle Reveals That Insulin Regulates ∼800 Genes during a Hyperinsulinemic ClampJournal of Biological Chemistry, 2003
- Free-Sets: A Condensed Representation of Boolean Data for the Approximation of Frequency QueriesData Mining and Knowledge Discovery, 2003
- Mining frequent patterns with counting inferenceACM SIGKDD Explorations Newsletter, 2000
- Generating non-redundant association rulesPublished by Association for Computing Machinery (ACM) ,2000
- Synexpression groups in eukaryotesNature, 1999
- Efficient mining of association rules using closed itemset latticesInformation Systems, 1999
- Efficiently mining long patterns from databasesPublished by Association for Computing Machinery (ACM) ,1998
- INCREMENTAL CONCEPT FORMATION ALGORITHMS BASED ON GALOIS (CONCEPT) LATTICESComputational Intelligence, 1995
- Generalization as searchArtificial Intelligence, 1982
- Restructuring Lattice Theory: An Approach Based on Hierarchies of ConceptsPublished by Springer Nature ,1982