Optimal search space for clustering gene expression data via consensus

Journal of Computational Biology

Volumn 14, Issue 10, 2007, Pages 1327-1341

  Hirsch, Michael ^a   Swift, Stephen ^a   Liu, Xiohui ^a  

^a BRUNEL UNIVERSITY   (United Kingdom)

Author keywords

Ensemble clustering; Fitness function; Gene expression data; Greedy search; Search space restriction

Indexed keywords

ARTICLE; CLUSTER ANALYSIS; CONSENSUS; DATA ANALYSIS; GENE EXPRESSION; MATHEMATICAL MODEL; MICROARRAY ANALYSIS; PRIORITY JOURNAL; THEORETICAL STUDY;

ALGORITHMS; ANIMALS; CLUSTER ANALYSIS; DATABASES, GENETIC; GENE EXPRESSION PROFILING; MULTIVARIATE ANALYSIS; PLASMODIUM FALCIPARUM; SACCHAROMYCES CEREVISIAE;

EID: 37049024068     PISSN: 10665277     EISSN: None     Source Type: Journal    
DOI: 10.1089/cmb.2007.0153     Document Type: Article

References (24)

1. Altman, D.G. 1997. Practical Statistics for Medical Research. Chapman and Hall, London.
2. Bozdech, Z., Llinás, M., Pulliam, B.L., et al. 2003. The transcriptome of the intraerythrocytic developmental cycle of Plasmodium falciparum. PLoS Biol. 1, 85-100.
3. Cho, R.J., Campbell, M.J., Winzeler, E.A., et al. 1998. A genome-wide transcriptional analysis of the mitotic cell cycle. Mol. Cell 2, 65-73.
4. Cuff, J.A., Clamp, M.E., Siddiqui, A.S., et al. 1998. Jpred: a consensus secondary structure prediction server. Bioinformatics 14, 892-893.
5. Dimitriadou, E., Weingessel, A., and Hornik, K. 2002. A combination scheme for fuzzy clustering. Int. J. Pattern Recogn. Artif. Intell. 16, 901-912.
6. Falkenauer, E. 1998. Genetic Algorithms and Grouping Problems. Wiley, New York.
7. Fiacco, A.V., and McCormick, G.P. 1968. Nonlinear Programming: Sequential Unconstrained Minimization Techniques. John Wiley, New York.
8. Fraley, C., and Raftery, A.E. 2002. Model-based clustering, discriminant analysis, and density estimation. J. Am. Statist. Assoc. 97, 611-631.
9. Frey, B.J., and Duecka, D. 2007. Clustering by passing messages between data points. Science 315, 972-976.
10. Gordon, A., and Vichi, M. 2001. Fuzzy partition models for fitting a set of partitions. Psychometrika 66, 229-248.
11. Hornik, K. 2005. A clue for cluster ensembles. J. Statist. Software 14. Available at: www.jstatsoft.org/v14/i12/. Accessed October 15, 2007.
12. Kaufman, L., and Rousseeuw, P.J. 1987. Clustering by means of medoids, 405-416. In: Dodge, Y. (ed.). Statistical Data Analysis Based on the L1-Norm. North-Holland, Amsterdam.
13. Kellam, P., Liu, X., Martin, N., et al. 2001. Comparing, contrasting and combining clusters in viral gene expression data. Proc. IDAMAP2001 Workshop 56-62.
14. Kohonen, T. 1989. Self Organisation and Associative Memory, 3rd ed. Springer, New York.
15. Lukashin, A.V., and Fuchs, R. 2001. Analysis of temporal gene expression profiles: clustering by simulated annealing and determining the optimal number of clusters. Bioinformatics 17, 405-414.
16. McQueen, J. 1967. Some methods for classification and analysis of multivariate observations. 5th Berkeley Symp. Math. Statist. Probab. 281-297.
17. Monti, S., Tamayoa, P., Mesirov, J., et al. 2003. Consensus clustering: a resampling-based method for class discovery and visualization of gene expression microarray data. Machine Learn. 52, 91-118.
18. R Development Core Team. 2005. R: a language and environment for statistical computing [Computer software manual]. Available at: www.R-project.org. Accessed October 15, 2007.
19. Russel, S.J., and Norvig, P. 2003. Artificial Intelligence: A Modern Approach, 2nd ed. Pearson Education, New York.
20. Strehl, A., and Ghosh, J. 2002. Cluster ensembles - a knowledge reuse framework for combining multiple partitions. J. Machine Learn. Res. 3, 583-617.
21. Swift, S., Tucker, A., Vinciotti, V., et al. 2004. Consensus clustering and functional interpretation of gene expression data. Genome Biol. 5, R94.1-R94.16.
22. Ward, J. 1963. Hierarchical grouping to optimize an objective function. J. Am. Statist. Assoc. 58, 236-244.
23. Yeung, K.Y., Haynor, D.R., and Ruzzo, W.L. 2001. Validating clustering for gene expression data. Bioinformatics 17, 309-318.
24. Yeung, K.Y., and Ruzzo, W.L. 2001. Principal component analysis for clustering gene expression data. Bioinformatics 17, 763-774.