Clustering approaches to identifying gene expression patterns from DNA microarray data

Molecules and Cells

Volumn 25, Issue 2, 2008, Pages 279-288

  Do, Jin Hwan ^a   Choi, Dong Kug ^a  

^a Konkuk University   (South Korea)

Author keywords

Co expression; DNA microarray; Fuzzy clustering; Hierarchical clustering; K means; Self organizing map

Indexed keywords

TRANSCRIPTION FACTOR;

ALGORITHM; BINDING SITE; CLUSTER ANALYSIS; CONTROLLED STUDY; DATA ANALYSIS; DNA MICROARRAY; GENE CONTROL; GENE EXPRESSION; GENE IDENTIFICATION; REVIEW;

CLUSTER ANALYSIS; FUZZY LOGIC; GENE EXPRESSION REGULATION; OLIGONUCLEOTIDE ARRAY SEQUENCE ANALYSIS;

EID: 44949224555     PISSN: 10168478     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Review

References (46)

1. Alizadeh, A.A., Eisen, M.B., Davis, R.E., Ma, C., Lossos, I.S., Rosenwald, A., Boldrick, J.C., Sabet, H., Tran, T., Yu, X., et al. (2000). Distinct types of diffuse large B-cell lymphoma identified by gene expression profiling. Nature 403, 503-511.
2. Azuaje, F. (2003). Clustering-based approaches to discovering and visualizing mciroarray data patterns. Brief. Bioinform. 4, 31-42.
3. Balasubramaniyan, R., Hüllermeier, E., Weskamp, N., and Kämper, J. (2005). Clustering of gene expression data using a local shape-based similarity measure. Bioinformatics 21, 1069-1077.
4. Belacel, N., Čuperlović-Culf, M., Laflamme, M., and Ouellette, R. (2004). Fuzzy J-means and VNS methods for clustering genes from microarray data. Bioinformatics 20, 1690-1701.
5. Belacel, N., Wang, Q., and Cuperlovic-culf, M. (2006). Clustering methods for microarray gene expression data. Omics 10, 507-531.
6. Ben-Hur, A., Elisseeff, A., and Guyon, I. (2002). A stability based method for discovering structure in clustered data. Pac. Symp. Biocomput. 7, 6-17.
7. Bezdek, J.C. (1981). Pattern Recognition with Fuzzy Objective Function Algorithms (New York: Plenum Press).
8. Boutros, P.C., and Okey, A.B. (2005). Unsupervised pattern recognition: an introduction to the whys and wherefores of clustering microarray data. Brief. Bioinform. 6, 331-343.
9. Chipman, H. (2006). Hybrid hierarchical clustering with applications to microarray data. Biostatistics 7, 286-301.
10. Dembélé, D., and Kastner, P. (2003). Fuzzy C-means for clustering microarray data. Bioinformatics 19, 973-980.
11. Do, J.H., and Choi, D.K. (2006). Normalization of microarray data: single-labeled and dual-labeled arrays. Mol. Cells 22, 254-261.
12. Dudoit, S., and Fridlyand, J. (2002). A prediction-based resampling method for estimating the number of clusters in a dataset. Genome Biol. 3, research0036.
13. Eisen, M.B., Spellman, P.T., Brown P.O., and Botstein, D. (1998). Cluster analysis and display of genome-wide expression patterns. Proc. Natl. Acad. Sci. USA 95, 14863-14868.
14. Fowlkes, E.B., and Mallows, C.L. (1983). A method for comparing two hierarchical clusterings. J. Am. Stat. Assoc. 78, 553-584.
15. Friedman, N., Linial, M., Nachman, I., and Pe'er, D. (2000). Using Bayesian networks to analyze expression data. J. Comput. Biol. 7, 601-620.
16. Fu, L., and Medico, E. (2007). FLAME, a novel fuzzy clustering method for the analysis of DNA microarray data. BMC Bioinformatics 8, 3.
17. Gasch, A.U., and Eisen, M.B. (2002). Exploring the conditional co-regulation of yeast gene expression through fuzzy K-means clustering. Genome Biol. 3, 1-22.
18. Gersho, A., and Gray, R. (1992). Vector Quantization and Signal Compression (Boston USA: Kluwer Academic Publishers).
19. Golub, T.R., Slonim, D.K., Tamayo, P., Huard, C., Gaassenbeek, M., Mesirov, J.P., Coller, H., Loh, M.L., Downing, J.R., Caligiuri, M.A., et al. (1999). Molecular classification of cancer: class discovery and class prediction by gene expression monitoring. Science 286, 531-537.
20. Hardin, J., Mitani, A., Hicks, L., and VanKoten, B. (2007). A robust measure of correlation between two genes on a microarray. BMC Bioinformatics 8, 220.
21. Heyer, L.J., Kruglyak, S., and Yooseph, S. (1999). Exploring expression data: identification and analysis of coexpressed genes. Genome Res. 9, 1106-1115.
22. Hsu, A.L., Tang, S.-L., and Halgamuge, S.K. (2003). An unsupervised hierarchical dynamic self-organizing approach to cancer class discovery and marker gene identification in microarray data. Bioinformatics 19, 2131-2140.
23. Ihmels, J., Friedlander, G., Bergman, S., Sarig, O., Ziv, Y., and Barkai, N. (2002). Revealing modular organization in the yeast transcriptional network. Nat. Genet. 31, 370-377.
24. Ikota, H., Kinjo, S., Yokoo, H., and Nakazato, Y. (2006). Systematic immunohistochemical profiling of 378 brain tumors with 37 antibodies using tissue microarray technology. Acta Neuropathol. (Berl) 111, 475-482.
25. Jain, A.K., and Bubes, R.C. (1988). Algorithms for Clustering Data (NJ: Prentice Hall, Englewood Cliffs).
26. Jiang, D., Pei, J., and Zhang, A. (2003). Towards interactive exploration of gene expression patterns. ACM SIGKDD Explor Newslett 5, 79-90.
27. Kaufman, L., and Rousseeuw, P. (1990). Finding groups in data (New York, NY: Wiley).
28. Kim, K., Zhang, S., Jiang, K., Cai, L., Lee, I.-B., Feldman, L.J., and Huang, H. (2007). Measuring similarities between gene expression profiles through new data transformation. BMC Bioinformatics 8, 29.
29. Kohonen, T. (1990). The self-organizing map. Proc. IEEE 78, 1464-1479.
30. Krishna, K., and Narasimha Murty, M. (1999). Genetic K-means algorithm. IEEE Trans. Syst. Man Cybern. Part B 29, 433-439.
31. Lu, Y., Lu, S., Fotouhi, F., Deng, Y., and Brown, S.J. (2004a). FGKA: a fast genetic K-means clustering algorithm. Proceedings of the 2004 ACM symposium on Applied computing (SAC), Nicosia, Cyprus.
32. Lu, Y., Lu, S., Fotouhi, F., Deng, Y., and Brown, S.J. (2004b). Incremental genetic K-means algorithm and its application in gene expression data analysis. BMC Bioinformatics 5, 172.
33. Macnaughton-Smith, P., Williams, W.T., Dale, M.B., and Mockett, L.G. (1964). Dissimilarity analysis: a new technic of hierarchical subdivision. Nature 202, 1034-1035.
34. Raychaudhuri, S., Sutphin, P.D., Chang, J.T., and Altman, R.B. (2001). Basic microarray analysis: grouping and feature reduction. Trends Biotechnol. 19, 189-193.
35. Ressom, H., Wang, D., and Natarajan, P. (2003). Adaptive double self-organizing maps for clustering gene expression profiles. Neural Netw. 16, 633-640.
36. Sheng, Q., Moreau, Y., and De Moor, B. (2003). Biclustering microarray data by Gibbs sampling. Bioinformatics 19 (Suppl. 2), ii196-ii205.
37. Slonim, D.K. (2002). From patterns to pathways: gene expression data analysis comes of age. Nat. Genet. 32 (Suppl. 2), 502-508.
38. Su, M., and Chang, H. (2001). A new model of self-organizing neural networks and its application in data projection. IEEE Trans. Neural Netw. 12, 153-158.
39. Tan, P.N., Steinbach, M., and Kumar, V. (2005). Introduction to Data Mining (Boston: Addison-Wesley).
40. Tseng, G. (2004). A comparative review of gene clustering in expression profile. eighth international conference on control, automation, robotics and vision (ICARCV). 1320- 1324.
41. Van der Laan, M., Pollard, K.S., and Bryan, J. (2003). A new partitioning around medoids algorithm. J. Stat. Comput. Simul. 73, 575-584.
42. Wang, J., Bo, T.H., Jonassen, I., and Hovig, E. (2003). Tumor classification and marker gene prediction by feature selection and fuzzy c-means clustering using microarray data. BMC Bioinformatics 4, 60.
43. Wen, X., Fuhrman, S., Michaels, G.S., Carr, D.B., Smith, S., Barker, J.L., and Somogyi, R. (1998). Large-scale temporal gene expression mapping of central nervous system development. Proc. Natl. Acad. Sci. USA 95, 334-339.
44. Woolf, P.J., and Wang, Y. (2000). A fuzzy logic approach to analyzing gene expression data. Physiol. Genomics 3, 9-15.
45. Wu, F.X., Zhang, W.J., and Kusalik, A.J. (2006). Determination of the minimum number of microarray experiments for discovery of gene expression patterns. BMC Bioinformatics 7 (Suppl. 4), S13.
46. Xing, B., Greenwood, C.M., and Bull, S.B. (2007). A hierarchical clustering method for estimating copy number variation. Biostatistics 8, 632-653.