Fuzzy ensemble clustering based on random projections for DNA microarray data analysis

Artificial Intelligence in Medicine

Volumn 45, Issue 2-3, 2009, Pages 173-183

  Avogadri, Roberto ^a   Valentini, Giorgio ^a  

^a UNIVERSITY OF MILAN   (Italy)

Author keywords

DNA microarrays; Ensemble clustering; Fuzzy clustering; Gene expression data clustering; Random projections; Random subspace

Indexed keywords

DNA MICROARRAYS; ENSEMBLE CLUSTERING; GENE EXPRESSION DATA CLUSTERING; RANDOM PROJECTIONS; RANDOM SUBSPACE;

BIOACTIVITY; BIOASSAY; BIOCHIPS; CLUSTERING ALGORITHMS; DNA; FUZZY CLUSTERING; FUZZY SYSTEMS; GENE EXPRESSION; NUCLEIC ACIDS; RELIABILITY ANALYSIS; STRATEGIC PLANNING; UNCERTAINTY ANALYSIS;

CLUSTER ANALYSIS;

ACCURACY; ADENOCARCINOMA; ALGORITHM; ARTICLE; CANCER PATIENT; CONSENSUS; DATA ANALYSIS; DNA MICROARRAY; FUZZY ENSEMBLE CLUSTERING METHOD; FUZZY SYSTEM; GENE EXPRESSION PROFILING; GENETIC ANALYSIS; HUMAN; LEUKEMIA; LYMPHOMA; MATHEMATICAL ANALYSIS; MELANOMA; PATIENT IDENTIFICATION; PRIORITY JOURNAL; RANDOM PROJECTION; RELIABILITY; TECHNIQUE;

ALGORITHMS; CLUSTER ANALYSIS; FUZZY LOGIC; GENE EXPRESSION; HUMANS; NEOPLASMS; OLIGONUCLEOTIDE ARRAY SEQUENCE ANALYSIS;

EID: 61449214257     PISSN: 09333657     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.artmed.2008.07.014     Document Type: Article

References (35)

1. Dyrskjøt L., Thykjaer T., Kruhøffer M., Jensen J., Marcussen N., and Hamilton-Dutoit S. Identifying distinct classes of bladder carcinoma using microarrays. Nature Genetics 33 December (2002) 90-96
2. Onken M., Worley L., Ehlers J., and Harbour J. Gene expression profiling in uveal melanoma reveals two molecular classes and predicts metastatic death. Cancer Research 64 October (2004) 7205-7209
3. Dopazo J. Functional interpretation of microarray experiments. OMICS 3 September (10) (2006)
4. Strehl A., and Ghosh J. Cluster ensembles-a knowledge reuse framework for combining multiple partitions. Journal of Machine Learning Research 3 January (2003) 583-617
5. Fern X., and Brodley C. Random projections for high dimensional data clustering: a cluster ensemble approach. In: Fawcett T., and Mishra N. (Eds). Machine learning, proceedings of the twentieth international conference (ICML 2003) (2003), AAAI Press, Washington, D.C., USA
6. Topchy A., Jain A., and Puch W. Clustering ensembles: models of consensus and weak partitions. IEEE Transactions on Pattern Analysis and Machine Intelligence 27 12 (2005) 1866-1881
7. Kuncheva L., and Vetrov D. Evaluation of stability of k-means cluster ensembles with respect to random initialization. IEEE Transactions on Pattern Analysis and Machine Intelligence 28 11 (2006) 1798-1808
8. Swift S., Tucker A., Vinciotti V., Martin N., Orengo C., and Liu X. Consensus clustering and functional interpretation of gene-expression data. Genome Biology 5 11 (2004) 94
9. Dudoit S., and Fridlyand J. Bagging to improve the accuracy of a clustering procedure. Bioinformatics 19 9 (2003) 1090-1099
10. Monti S., Tamayo P., Mesirov J., and Golub T. Consensus clustering: a resampling-based method for class discovery and visualization of gene expression microarray data. Machine Learning 52 1/2 (2003) 91-118
11. Hu X., and Yoo I. Cluster ensemble and its applications in gene expression analysis. Proceedings of the 2nd Asia-Pacific bioinformatics conference. Dunedin, New-Zealand (2004), Australian Computer Society Inc., Darlinghurst, Australia 297-302
12. Grotkjaer T., Winther O., Regenberg B., Nielsen J., and Hansen L. Robust multi-scale clustering of large DNA microarray data sets with the consensus algorithm. Bioinformatics 22 1 (2006) 58-67
13. Yu Z., Wong H., and Wang H. Graph based consensus clustering for class discovery from gene expression data. Bioinformatics 23 21 (2007) 2888-2896
14. Breiman L. Bagging predictors. Machine Learning 24 2 (1996) 123-140
15. Bertoni A., and Valentini G. Ensembles based on random projections to improve the accuracy of clustering algorithms. Neural nets, WIRN 2005 vol. 3931 of lecture notes in computer science (2006), Springer 31-37
16. Bertoni A, Valentini G. Randomized embedding cluster ensembles for gene expression data analysis. In: SETIT 2007-IEEE international conference on sciences of electronic, technologies of information and telecommunications. Hammamet, Tunisia; 2007.
17. Bertoni A., and Valentini G. Randomized maps for assessing the reliability of patients clusters in DNA microarray data analyses. Artificial Intelligence in Medicine 37 2 (2006) 85-109
18. Bertoni A., and Valentini G. Model order selection for bio-molecular data clustering. BMC Bioinformatics 8 May (Suppl. 2) (2007)
19. Gasch P., and Eisen M. Exploring the conditional regulation of yeast gene expression through fuzzy k-means clustering. Genome Biology 3 11 (2002) 1-22
20. Bellman R. Adaptive control processes: a guided tour (1961), Princeton University Press, NJ
21. Johnson W., and Lindenstrauss J. Extensions of Lipshitz mapping into Hilbert space. Conference in modern analysis and probability, vol. 26 of Contemporary Mathematics. American Mathematical Society (1984) 189-206
22. Achlioptas D. Database-friendly random projections. In: Buneman P. (Ed). Proceedings of the ACM symposium on the principles of database systems, contemporary mathematics (2001), ACM Press, New York, NY, USA 274-281
23. Bingham E., and Mannila H. Random projection in dimensionality reduction: applications to image and text data. Proceedings of the KDD 01 (2001), ACM, San Francisco, CA, USA
24. Smolkin M., and Gosh D. Cluster stability scores for microarray data in cancer studies. BMC Bioinformatics 36 4 (2003)
25. Ho T. The random subspace method for constructing decision forests. IEEE Transactions on Pattern Analysis and Machine Intelligence 20 8 (1998) 832-844
26. Shipp M., Ross K., Tamayo P., Weng A., Kutok J., and Aguiar R. Diffuse large B-cell lymphoma outcome prediction by gene-expression profiling and supervised machine learning. Nature Medicine 8 1 (2002) 68-74
27. Ramaswamy S., Ross K., Lander E., and Golub T. A molecular signature of metastasis in primary solid tumors. Nature Genetics 33 (2003) 49-54
28. Golub T., Slonim D.K., Tamayo P., Huard C., Gaasenbeek M., and Mesirov J.P. Molecular classification of cancer: class discovery and class prediction by gene expression monitoring. Science 286 (1999) 531-537
29. Bittner M., Meltzer P., Chen Y., Jiang Y., Seftor E., and Hendrix M. Molecular classification of malignant melanoma by gene expression profiling. Nature 406 (2000) 536-540
30. Ward J. Hierarchical grouping to optimize an objective function. Journal of American Statistical Association 58 301 (1963) 236-244
31. Dietterich T. An experimental comparison of three methods for constructing ensembles of decision trees: bagging, boosting and randomization. Machine Learning 40 2 (2000) 139-158
32. Hadjitodorov S., Kuncheva L., and Todorova L. Moderate diversity for better cluster ensembles. Information Fusion 7 3 (2006) 264-275
33. Klement E.P., Mesiar R., and Pap E. Triangular norms (2000), Kluwer Academic
34. Achlioptas D. Database-friendly random projections: Johnson-Lindenstrauss with binary coins. Journal of Computer & System Sciences 66 4 (2003) 671-687
35. Valentini G. Clusterv: a tool for assessing the reliability of clusters discovered in DNA microarray data. Bioinformatics 22 3 (2006) 369-370