论文信息 - Unsupervised Identifying Diagnostic Genes and Specific Phenotypes from Microarray Data

Unsupervised Identifying Diagnostic Genes and Specific Phenotypes from Microarray Data

In this paper, we explore a new problem of simultaneously mining diagnostic genes and specific phenotypes from microarray data using unsupervised method. A novel type of cluster called LC-Cluster is proposed to address this problem. The idea behind the solution is motivated by recent biological discovery and origins from current bicluster model or emerging pattern, but differs substantially from either of them. We also design two efficient tree-based algorithms, namely FALCONER and E-FALCONER, to mine all such maximal clusters. Extensive experiments conducted on both several real and synthetic datasets show: (1) our approaches are efficient and effective, (2) our approaches outperform the existing enumeration tree-based algorithm, and (3) our approaches can discover an amount of LC-Clusters, which are potentially of high biological significance

Ying Yin | Guoren Wang | Yuhai Zhao

[1] Jian Pei,et al. Mining phenotypes and informative genes from gene expression data , 2003, KDD '03.

[2] George M. Church,et al. Biclustering of Expression Data , 2000, ISMB.

[3] Yudong D. He,et al. Functional Discovery via a Compendium of Expression Profiles , 2000, Cell.

[4] Jian Pei,et al. Mining coherent gene clusters from gene-sample-time microarray data , 2004, KDD.

[5] Philip S. Yu,et al. Clustering by pattern similarity in large data sets , 2002, SIGMOD '02.

[6] Jinyan Li,et al. Efficient mining of emerging patterns: discovering trends and differences , 1999, KDD '99.

[7] J. Mesirov,et al. Molecular classification of cancer: class discovery and class prediction by gene expression monitoring. , 1999, Science.

[8] U. Alon,et al. Broad patterns of gene expression revealed by clustering analysis of tumor and normal colon tissues probed by oligonucleotide arrays. , 1999, Proceedings of the National Academy of Sciences of the United States of America.

[9] Wei Wang,et al. OP-cluster: clustering by tendency in high dimensional space , 2003, Third IEEE International Conference on Data Mining.

[10] Aidong Zhang,et al. Interrelated two-way clustering: an unsupervised approach for gene expression data analysis , 2001, Proceedings 2nd Annual IEEE International Symposium on Bioinformatics and Bioengineering (BIBE 2001).