Clustering: Revealing intrinsic dependencies in microarray data

Eurasip Book Series on Signal Processing and Communications

Volumn 2, Issue , 2005, Pages 129-162

  Brun, Marcel ^a   Johnson, Charles D ^b   Ramos, Kenneth S ^c  

^a TRANSLATIONAL GENOMICS RESEARCH INSTITUTE   (United States)

^b APPLIED BIOSYSTEMS   (United States)

^c UNIVERSITY OF LOUISVILLE   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 33750524828     PISSN: 16872789     EISSN: 16872797     Source Type: Book Series    
DOI: None     Document Type: Article

References (52)

1. A. K. Jain, R. P. W. Duin, and J. Mao, "Statistical pattern recognition: a review," IEEE Trans. on Pattern Analysis and Machine Intelligence, vol. 22, no. 1, pp. 4-37, 2000.
2. C. Fraley and A. E. Raftery, "MCLUST: software for model-based clustering and discriminant analysis," J. Classification, vol. 16, pp. 297-306, 1999.
3. D. Fasulo, "An analysis of recent work on clustering algorithms," Tech. Rep. 01-03-02, Department of Computer Science and Engineering, University ofWashington, Seattle,Wash, USA, 1999.
4. A. K. Jain, M. N. Murty, and P. J. Flynn, "Data clustering: a review," ACM Comput. Surveys, vol. 31, no. 3, pp. 264-323, 1999.
5. M. B. Eisen, P. T. Spellman, P. O. Brown, and D. Botstein, "Cluster analysis and display of genomewide expression patterns," Proc. Natl. Acad. Sci. USA, vol. 95, no. 25, pp. 14863-14868, 1998.
6. A. Ben-Dor, R. Shamir, and Z. Yakhini, "Clustering gene expression patterns," J. Comput. Biol., vol. 6, no. 3-4, pp. 281-297, 1999.
7. A. Brazma and J. Vilo, "Gene expression data analysis," FEBS Lett., vol. 480, no. 1, pp. 17-24, 2000.
8. H. Chipman, T. Hastie, and R. Tibshirani, "Clustering microarray data," in Statistical Analysis of Gene Expression Microarray Data, Chapman & Hall/CRC, Boca Raton, Fla, 2003.
9. A. A. Alizadeh, M. B. Eisen, R. E. Davis, et al., "Distinct types of diffuse large B-cell lymphoma identified by gene expression profiling," Nature, vol. 403, no. 6769, pp. 503-511, 2000.
10. P. Tamayo, D. Slonim, J. Mesirov, et al., "Interpreting patterns of gene expression with selforganizing maps: methods and application to hematopoietic differentiation," Proc. Natl. Acad. Sci. USA, vol. 96, no. 6, pp. 2907-2912, 1999.
11. K. Y. Yeung, C. Fraley, A. Murua, A. E. Raftery, and W. L. Ruzzo, "Model-based clustering and data transformations for gene expression data," Bioinformatics, vol. 17, no. 10, pp. 977-987, 2001.
12. M. F. Ramoni, P. Sebastiani, and I. S. Kohane, "Cluster analysis of gene expression dynamics," Proc. Natl. Acad. Sci. USA, vol. 99, no. 14, pp. 9121-9126, 2002.
13. F. Azuaje, "A cluster validity framework for genome expression data," Bioinformatics, vol. 18, no. 2, pp. 319-320, 2002.
14. M. Ashburner, C. A. Ball, J. A. Blake, et al., "Gene ontology: tool for the unification of biology. the gene ontology consortium," Nat. Genet., vol. 25, no. 1, pp. 25-29, 2000.
15. T. Konishi, "Three-parameter lognormal distribution ubiquitously found in cdna microarray data and its application to parametric data treatment," BMC Bioinformatics, vol. 5, no. 1, pp. 5, 2004.
16. J. Rougemont and P. Hingamp, "DNA microarray data and contextual analysis of correlation graphs," BMC Bioinformatics, vol. 4, no. 1, pp. 15, 2003.
17. T. R. Golub, D. K. Slonim, P. Tamayo, et al., "Molecular classification of cancer: class discovery and class prediction by gene expression monitoring," Science, vol. 286, no. 5439, pp. 531-537, 1999.
18. L. Bullinger, K. Dohner, E. Bair, et al., "Use of gene-expression profiling to identify prognostic subclasses in adult acute myeloid leukemia," N. Engl. J. Med., vol. 350, no. 16, pp. 1605-1616, 2004.
19. M. L. Bittner, P. Meltzer, Y. Chen, et al., "Molecular classification of cutaneous malignant melanoma by gene expression profiling," Nature, vol. 406, no. 6795, pp. 536-540, 2000.
20. I. Hedenfalk, D. Duggan, Y. Chen, et al., "Gene-expression profiles in hereditary breast cancer," N. Engl. J. Med., vol. 344, no. 8, pp. 539-548, 2001.
21. R. O. Duda, P. E. Hart, and D. G. Stork, Pattern Classification,Wiley- Interscience, New York, NY, USA, 2nd edition, 2001.
22. J. Quackenbush, "Computational analysis of microarray data," Nat. Rev. Genet., vol. 2, no. 6, pp. 418-427, 2001.
23. K. Y. Yeung and W. L. Ruzzo, "Principal component analysis for clustering gene expression data," Bioinformatics, vol. 17, no. 9, pp. 763-774, 2001.
24. E. Gose, R. Johnsonbaugh, and S. Jost, Pattern Recognition and Image Analysis, Prentice-Hall, Englewood Cliffs, NJ, USA, 1996.
25. S. Theodoridis and K. Koutroumbas, Pattern Recognition, Academic Press, Orlando, Fla, USA, 1998.
26. L. Bottou and Y. Bengio, "Convergence properties of the k-means algorithms," in Advances in Neural Information Processing Systems 7, G. Tesauro, D. S. Touretzky, and T. K. Leen, Eds., pp. 585-592, MIT Press, Cambridge, Mass, USA, 1995.
27. E. R. Dougherty, J. Barrera, M. Brun, et al., "Inference from clustering with application to geneexpression microarrays," J. Comput. Biol., vol. 9, no. 1, pp. 105-126, 2002.
28. C. Fraley and A. E. Raftery, "Model-based clustering, discriminant analysis, and density estimation," J. Amer. Statist. Assoc., vol. 97, no. 458, pp. 611-631, 2002.
29. S. Van Dongen, "A cluster algorithm for graphs," Tech. Rep. INS-R0010, National Research Institute for Mathematics and Computer Science, Amsterdam, the Netherlands, 2000.
30. E. Hartuv and R. Shamir, "A clustering algorithm based on graph connectivity," Inform. Process. Lett., vol. 76, no. 4-6, pp. 175-181, 2000.
31. R. Sharan and R. Shamir, "CLICK: a clustering algorithm with applications to gene expression analysis," Proc. Int. Conf. Intell. Syst. Mol. Biol., vol. 8, pp. 307-316, 2000.
32. J.Wang, J. Delabie, H. C. Aasheim, E. Smeland, and O. Myklebost, "Clustering of the SOM easily reveals distinct gene expression patterns: results of a reanalysis of lymphoma study," BMC Bioinformatics, vol. 3, no. 1, pp. 36, 2002.
33. A. V. Lukashin and R. Fuchs, "Analysis of temporal gene expression profiles: clustering by simulated annealing and determining the optimal number of clusters," Bioinformatics, vol. 17, no. 5, pp. 405-414, 2001.
34. A. K. Jain and R. C. Dubes, Algorithms for Clustering Data, Prentice Hall, Englewood Cliffs, NJ, USA, 1988.
35. F. Azuaje and N. Bolshakova, "Clustering genome expression data: design and evaluation principles," in A Practical Approach to Microarray Data Analysis, D. Berrar, W. Dubitzky, and M. Granzow, Eds., Kluwer Academic Publishers, Boston, Mass, USA, 2002.
36. N. Bolshakova and F. Azuaje, "Cluster validation techniques for genome expression data," Tech. Rep. TCD-CS-2002-33, Department of Computer Science, Trinity College Dublin, Dublin, Ireland, September 2002.
37. S. Guenter and H. Bunke, "Validation indices for graph clustering," in Proc. 3rd IAPR- TC15 Workshop on Graph-based Representations in Pattern Recognition, J.-M. Jolion,W. Kropatsch, and M. Vento, Eds., pp. 229-238, Ischia, Italy, May 2001.
38. E. J. Salazar, A. C. Vel'ez, C. M. Parra, and O. Ortega, "A cluster validity index for comparing non-hierarchical clustering methods," in Memorias Encuentro de Investigaci'on sobre Tecnologias de Informaci'on Aplicadas a la Soluci'on de Problemas (EITI2002), Medell'ýn, Colombia, 2002.
39. M. Halkidi, Y. Batistakis, and M. Vazirgiannis, "On clustering validation techniques," Intelligent Information Systems Journal, vol. 17, no. 2-3, pp. 107-145, 2001.
40. Z. Lubovac, B. Olsson, P. Jonsson, K. Laurio, and M. L. and erson, "Biological and statistical evaluation of clusterings of gene expression profiles," in Proc. Mathematics and Computers in Biology and Chemistry (MCBC '01), C. E. D'Attellis, V. V. Kluev, and N. E.Mastorakis, Eds., pp. 149-155, Skiathos Island, Greece, September 2001.
41. E. R. Dougherty and M. Brun, "A probabilistic theory of clustering," Pattern Recognition, vol. 37, no. 5, pp. 917-925, 2004.
42. A. Kalton, P. Langley, K. Wagstaff, and J. Yoo, "Generalized clustering, supervised learning, and data assignment," in Proc. 7th International Conference on Knowledge Discovery and Data Mining (KDD '01), pp. 299-304, San Francisco, Calif, USA, August 2001.
43. K. Y. Yeung, D. R. Haynor, and W. L. Ruzzo, "Validating clustering for gene expression data," Bioinformatics, vol. 17, no. 4, pp. 309-318, 2001.
44. S. Datta and S. Datta, "Comparisons and validation of statistical clustering techniques for microarray gene expression data," Bioinformatics, vol. 19, no. 4, pp. 459-466, 2003.
45. M. K. Kerr and G. A. Churchill, "Bootstrapping cluster analysis: assessing the reliability of conclusions from microarray experiments," Proc. Natl.Acad. Sci. USA, vol. 98, no. 16, pp. 8961-8965, 2001.
46. L. Fisher and J.W. Van Ness, "Admissible clustering procedures," Biometrika, vol. 58, pp. 91-104, 1971.
47. J.W. Van Ness, "Admissible clustering procedures," Biometrika, vol. 60, pp. 422-424, 1973.
48. C. Fraley and A. E. Raftery, "How many clusters? Which clustering method? Answers via modelbased cluster analysis," Comput. J., vol. 41, no. 8, pp. 578-588, 1998.
49. S. D. Kamvar, D. Klein, and C. D. Manning, "Interpreting and extending classical agglomerative clustering algorithms using a model-based approach," in 19th International Conference on Machine Learning (ICML '02), Sydney, Australia, July 2002.
50. C. D. Johnson, Y. Balagurunathan, K. P. Lu, et al., "Genomic profiles and predictive biological networks in oxidant-induced atherogenesis," Physiol. Genomics, vol. 13, no. 3, pp. 263-275, 2003.
51. F. Duan and H. Zhang, "Correcting the loss of cell-cycle synchrony in clustering analysis of microarray data using weights," Bioinformatics, vol. 20, no. 11, pp. 1766-1771, 2004.
52. R. Jansen, D. Greenbaum, and M. Gerstein, "Relating whole-genome expression data with protein-protein interactions," Genome. Res., vol. 12, no. 1, pp. 37-46, 2002.