Fuzzy clustering for microarray data analysis: A review

Current Bioinformatics

Volumn 6, Issue 4, 2011, Pages 427-443

  Liu, Jin ^a   Pham, Tuan D ^b  

^a CHINA UNIVERSITY OF MINING AND TECHNOLOGY   (China)

^b UNIVERSITY OF NEW SOUTH WALES   (Australia)

Author keywords

Fuzzy c means; Fuzzy clustering; Fuzzy hyper prototype clustering; Microarray data analysis

Indexed keywords

ARTICLE; CLUSTER ANALYSIS; DATA ANALYSIS; FUNGAL GENE; FUZZY SYSTEM; GENE EXPRESSION; GENE REGULATORY NETWORK; GENOMICS; MICROARRAY ANALYSIS; NONHUMAN; PRIORITY JOURNAL; SACCHAROMYCES CEREVISIAE;

EID: 81155126447     PISSN: 15748936     EISSN: None     Source Type: Journal    
DOI: 10.2174/157489311798072963     Document Type: Article

References (110)

1. Golub TR, Slonim DK, Tamayo P, et al. Molecular classification of cancer: class discovery and class prediction by gene expression monitoring. Science 1999; 286(5439): 531-537.
2. Nguyen DV, Rocke DM. Tumor classification by partial least squares using microarray gene expression data. Bioinformatics 2002; 18(1): 39-50.
3. Pham TD, Wells C, Crane DI. Analysis of microarray gene expression data. Current Bioinformatics 2006; 1(1): 37-53.
4. Pham TD, Beck D, Yan H. Spectral pattern comparison methods for cancer classification based on microarray gene expression data. IEEE Trans on Circuits and Systems I: Fundamental Theory and Applications 2006; 53(11): 2425-2430.
5. Peterson LE, Coleman MA. Machine learning-based receiver operating characteristic (ROC) curves for crisp and fuzzy classification of DNA microarrays in cancer research. Intl J Approx Reason 2008; 47(1): 17-36.
6. Guo Y, Hastie T, Tibshirani R. Regularized linear discriminant analysis and its application in microarrays. Biostatistics 2007; 8(1): 86-100.
7. Pranckeviciene E, Somorjai R. On classification models of gene expression microarrays: the simpler the better. In: International Joint Conference on Neural Networks. IJCNN '06. Sheraton Vancouver Wall Centre Hotel, Vancouver, BC, Canada; 2006. p. 3572-3579.
8. Kooperberg C, Fazzio TG, Delrow JJ, et al. Improved background correction for spotted DNA microarrays. J Comput Biol 2002; 9(1): 55-66.
9. Alizadeh AA, Eisen MB, Davis RE, et al. Distinct types of diffuse large B-cell lymphoma identified by gene expression profiling. Nature 2000; 403(6769): 503-511.
10. Troyanskaya O, Cantor M, Sherlock G, et al. Missing value estimation methods for DNA microarrays. Bioinformatics 2001; 17(6): 520-525.
11. Bo TH, Dysvik B, Jonassen I. LSimpute: accurate estimation of missing values in microarray data with least squares methods. Nucl Acids Res 2004; 32(3): e34.
12. Nguyen DV, Wang N, Carroll RJ. Evaluation of missing value estimation for microarray data. J Data Sci 2004; 2(4): 347-370.
13. Kim H, Golub GH, Park H. Missing value estimation for DNA microarray gene expression data: local least squares imputation. Bioinformatics 2005; 21(2): 187-198.
14. Kriegel HP, Kroger P, Zimek A. Clustering high-dimensional data: A survey on subspace clustering, pattern-based clustering, and correlation clustering. ACM Trans Knowl Discov Data 2009; 3(1): 1-58.
15. Saeys Y, Inza I, Larranaga P. A review of feature selection techniques in bioinformatics. Bioinformatics 2007; 23(19): 2507-2517.
16. Dudoit S, Fridlyand J, Speed TP. Comparison of discrimination methods for the classification of tumors using gene expression data. J Am Stat Assoc 2002; 97(457): 77-87.
17. Lee JW, Lee JB, Park M, et al. An extensive comparison of recent classification tools applied to microarray data. Comput Stat & Data Anal 2005; 48(4): 869-885.
18. Li T, Zhang CL, Ogihara M. A comparative study of feature selection and multiclass classification methods for tissue classification based on gene expression. Bioinformatics 2004; 20(15): 2429-2437.
19. Statnikov A, Aliferis CF, Tsamardinos I, et al. A comprehensive evaluation of multicategory classification methods for microarray gene expression cancer diagnosis. Bioinformatics 2005; 21(5): 631-643.
20. Jafari P, Azuaje F. An assessment of recently published gene expression data analyses: reporting experimental design and statistical factors. BMC Med Inform Decision Making 2006; 6(1): 27.
21. Thomas JG, Olson JM, Tapscott SJ, et al. An efficient and robust statistical modeling approach to discover differentially expressed genes using genomic expression profiles. Genome Res 2001; 11(7): 1227-1236.
22. Newton MA, Kendziorski CM, Richmond CS, et al. On differential variability of expression tatios: improving statistical inference about gene expression changes from microarray data. J Comput Biol 2001; 8(1): 37-52.
23. Breitling R, Armengaud P, Amtmann A, et al. Rank products: a simple, yet powerful, new method to detect differentially regulated genes in replicated microarray experiments. FEBS Lett 2004; 573(1-3): 83-92.
24. Xing EP, Karp RM. CLIFF: clustering of high-dimensional microarray data via iterative feature filtering using normalized cuts. Bioinformatics 2001; 17(Suppl 1): S306-S315.
25. Guyon I, Elisseeff A. An introduction to variable and feature selection. J Mach Learn Res 2003; 3: 1157-1182.
26. Belacel N, Wang QC, Cuperlovic-Culf M. Clustering methods for microarray gene expression data. OMICS 2006; 10(4): 507-531.
27. Eisen MB, Spellman PT, Brown PO, et al. Cluster analysis and display of genome-wide expression patterns. Proc of the Nat Acad Sci USA 1998; 95(25): 14863-14868.
28. Jiang D, Tang C, Zhang A. Cluster analysis for gene expression data: a survey. IEEE Trans Knowl Data Eng 2004; 16(11): 1370-1386.
29. Roden J, King B, Trout D, et al. Mining gene expression data by interpreting principal components. BMC Bioinformatics 2006; 7(1): 194.
30. Censi F, Calcagnini G, Bartolini P, et al. A systems biology strategy on differential gene expression data discloses some biological features of Atrial Fibrillation. PLoS ONE 2010; 5(10): e13668.
31. Huang Y, Tienda-Luna I, Wang Y. Reverse engineering gene regulatory networks. IEEE Signal Proc Magazine 2009; 26(1): 76-97.
32. Krishnan A, Giuliani A, Tomita M. Indeterminacy of reverse engineering of gene regulatory networks: the curse of gene elasticity. PLoS ONE 2007; 2(6): e562.
33. Chen L, Aihara K. Stability of genetic regulatory networks with time delay. IEEE Trans Circuits Syst Fundamental Theor Appl 2002; 49(5): 602-608.
34. Husmeier D. Sensitivity and specificity of inferring genetic regulatory interactions from microarray experiments with dynamic Bayesian networks. Bioinformatics 2003; 19(17): 2271-2282.
35. Zou M, Conzen SD. A new dynamic Bayesian network (DBN) approach for identifying gene regulatory networks from time course microarray data. Bioinformatics 2005; 21(1): 71-79.
36. Kauffman SA. Metabolic stability and epigenesis in randomly constructed genetic nets. J Theor Biol 1969; 22(3): 437-467.
37. Ribeiro AS, Lloyd-Price J. SGN Sim, a stochastic genetic networks simulator. Bioinformatics 2007; 23(6): 777-779.
38. Wang Y, Joshi T, Zhang XS, et al. Inferring gene regulatory networks from multiple microarray datasets. Bioinformatics 2006; 22(19): 2413-2420.
39. Huang S. Reprogramming cell fates: reconciling rarity with robustness. BioEssays 2009; 31(5): 546-560.
40. Xu R, Wunsch D. Survey of clustering algorithms. IEEE Trans on Neural Networks 2005; 16(3): 645-678.
41. Xu R, Wunsch D. Clustering algorithms in biomedical research: a review. IEEE Rev Biomed Eng 2010; 3: 120-154.
42. Hathaway RJ, Bezdek JC, Hu Y. Generalized fuzzy c-means clustering strategies using Lp norm distances. IEEE Trans on Fuzzy Syst 2000; 8(5): 576-582.
43. Macqueen JB. Some methods of classification and analysis of multivariate observations. In: Proceedings of the Fifth Berkeley Symposium on Mathematical Statistics and Probability. University of California Press; 1967. p. 281-297.
44. Wilkinson R, Hingston P. Using the cosine measure in a neural network for document retrieval. In: Proceedings of the 14th annual international ACM SIGIR conference on research and development in information retrieval. SIGIR'91. New York, NY, USA: ACM; 1991. p. 202-210.
45. Bezdek JC. Pattern Recognition with Fuzzy Objective Function Algorithms. New York: Plenum Press; 1981.
46. Asyali MH, Alci M. Reliability analysis of microarray data using fuzzy c-means and normal mixture modeling based classification methods. Bioinformatics 2005; 21(5): 644-649.
47. Dembélé D, Kastner P. Fuzzy C-means method for clustering microarray data. Bioinformatics 2003; 19(8): 973-980.
48. Tari L, Baral C, Kim S. Fuzzy c-means clustering with prior biological knowledge. J Biomed Inform 2009; 42(1): 74-81.
49. Kerr G, Ruskin HJ, Crane M, Doolan P. Techniques for clustering gene expression data. Comput Biol Med 2008; 38(3): 283-293.
50. Bandyopadhyay S, Mukhopadhyay A, Maulik U. An improved algorithm for clustering gene expression data. Bioinformatics 2007; 23(21): 2859-2865.
51. Fu L, Medico E. FLAME, a novel fuzzy clustering method for the analysis of DNA microarray data. BMC Bioinformatics 2007; 8(1): 3.
52. Shamir R, Sharan R. CLICK: A clustering algorithm for gene expression analysis. In: Proceedings of the Eighth International Conference on Intelligent Systems for Molecular Biology. AAAI Press; 2000; p. 307-316.
53. Dougherty ER, Barrera J, Brun M, et al. Inference from clustering with application to gene-expression microarrays. J Comput Biol 2002; 9(1): 105-126.
54. Sturn A, Quackenbush J, Trajanoski Z. Genesis: cluster analysis of microarray data. Bioinformatics 2002; 18(1): 207-208.
55. Dudoit S, Fridlyand J. A prediction-based resampling method for estimating the number of clusters in a dataset. Genome Biol 2002; 3(7): research0036.1-research0036.21.
56. Kerr MK, Churchill GA. Bootstrapping cluster analysis: Assessing the reliability of conclusions from microarray experiments. Proc Nat Acad Sci USA 2001; 98(16): 8961-8965.
57. Suzuki T, Hashimoto S, Toyoda N, et al. Comprehensive gene expression profile of LPS-stimulated human monocytes by SAGE. Blood 2000; 96(7): 2584-2591.
58. Graves D, Pedrycz W. Kernel-based fuzzy clustering and fuzzy clustering: A comparative experimental study. Fuzzy Sets Syst 2010; 161(1): 522-543.
59. Guyon I, Weston J, Barnhill S, et al. Gene selection for cancer classification using support vector machines. Machine Learning 2002; 46(1-3): 389-422.
60. Cai W, Chen S, Zhang D. A multiobjective simultaneous learning framework for clustering and classification. IEEE Trans Neural Networks 2010; 21(2): 185-200.
61. Cho JH, Lee D, Park JH, et al. Gene selection and classification from microarray data using kernel machine. FEBS Lett 2004; 571(1-3): 93-98.
62. Xiong H, Chen X. Kernel-based distance metric learning for microarray data classification. BMC Bioinformatics 2006; 7(1): 299.
63. Statnikov A, Wang L, Aliferis C. A comprehensive comparison of random forests and support vector machines for microarray-based cancer classification. BMC Bioinformatics 2008; 9(1): 319.
64. Brown MPS, Grundy WN, Lin D, et al. Knowledge-based analysis of microarray gene expression data by using support vector machines. Proc Nat Acad Sci USA 2000; 97(1): 262-267.
65. Botella C, Ferré J, Boqué R. Classification from microarray data using probabilistic discriminant partial least squares with reject option. Talanta 2009; 80(1): 321-328.
66. Furey TS, Cristianini N, Duffy N, et al. Support vector machine classification and validation of cancer tissue samples using microarray expression data. Bioinformatics 2000; 16(10): 906-914.
67. Qin J, Lewis DP, Noble WS. Kernel hierarchical gene clustering from microarray expression data. Bioinformatics 2003; 19(16): 2097-2104.
68. Liu Z, Chen D, Bensmail H. Gene expression data classification with kernel principal component analysis. J Biomed Biotechnol 2005; 2005(2): 155-159.
69. Mukhopadhyay A, Maulik U. Towards improving fuzzy clustering using support vector machine: Application to gene expression data. Patt Recogn 2009; 42(11): 2744-2763.
70. Maulik U, Mukhopadhyay A. Simulated annealing based automatic fuzzy clustering combined with ANN classification for analyzing microarray data. Comput & Operations Res 2010; 37(8): 1369-1380.
71. Cai W, Chen S, Zhang D. A simultaneous learning framework for clustering and classification. Patt Recogn 2009; 42(7): 1248-1259.
72. Theodoridis KKS. Pattern Recognition. Fourth edition ed. San Diego: Academic Press; 2009.
73. Gustafson DE, Kessel WC. Fuzzy clustering with a fuzzy covariance matrix. In: IEEE Conference on Decision and Control including the 17th Symposium on Adaptive Processes. 1978; 17: p. 761-766.
74. Kim DW, Lee KH, Lee D. Detecting clusters of different geometrical shapes in microarray gene expression data. Bioinformatics 2005; 21(9): 1927-1934.
75. Guthke R, Schmidt-Heck W, Hahn D, et al. Gene expression data mining for functional genomics using fuzzy technology. In: Advances in Computational Intelligence and Learning: Methods and Applications. Deventer, The Netherlands, Kluwer, BV. 2002; p. 475-487.
76. Gan XC, Liew AWC, Yan H. Biclustering gene expression data based on a high dimensional geometric method. In: Proceedings of International Conference on Machine Learning and Cybernetics. Guangzhou, PRC: IEEE; 2005; 6: p. 3388-3393.
77. Zhao H, Liew AWC, Xie X, et al. A new geometric biclustering algorithm based on the Hough transform for analysis of large-scale microarray data. J Theor Biol 2008; 251(2): 264-274.
78. Carmona-Saez P, Pascual-Marqui R, Tirado F, et al. Biclustering of gene expression data by non-smooth non-negative matrix factorization. BMC Bioinformatics 2006; 7(1): 78.
79. Prelic A, Bleuler S, Zimmermann P, et al. A systematic comparison and evaluation of biclustering methods for gene expression data. Bioinformatics 2006; 22(9): 1122-1129.
80. Maulik U, Mukhopadhyay A, Bandyopadhyay S. Finding multiple coherent biclusters in microarray data using variable string length multiobjective genetic algorithm. IEEE Tran Inform Technol Biomed 2009; 13(6): 969-975.
81. Getz G, Levine E, Domany E. Coupled two-way clustering analysis of gene microarray data. Proc Nat Acad Sci USA 2000; 97(22): 12079-12084.
82. Cheng Y, Church GM. Biclustering of expression data. In: Proceedings of the Eighth International Conference on Intelligent Systems for Molecular Biology. AAAI Press; 2000; p. 93-103.
83. Tanay A, Sharan R, Shamir R. Discovering statistically significant biclusters in gene expression data. Bioinformatics 2002; 18(suppl1): S136-S144.
84. Bryan K. Biclustering of expression data using simulated annealing. In: Proceedings of the 18th IEEE Symposium on Computer-Based Medical Systems. CBMS'05. Washington, DC, USA: IEEE Computer Society; 2005; p. 383-388.
85. Bleuler S, Prelic A, Zitzler E. An EA framework for biclustering of gene expression data. In: Congress on Evolutionary Computation CEC 2004; p. 166-173.
86. Mitra S, Banka H. Multi-objective evolutionary biclustering of gene expression data. Patt Recogn 2006; 39(12): 2464-2477.
87. Cano C, Adarve L, Lopez J, Blanco A. Possibilistic approach for biclustering microarray data. Comput Biol Med 2007; 37(10): 1426-1436.
88. Ben-Dor A, Chor B, Karp R, et al. Discovering local structure in gene expression data: the order-preserving submatrix problem. J Comput Biol 2003; 10(3-4): 373-384.
89. Angiulli F, Pizzuti C. Gene expression biclustering using random walk strategies. In: Tjoa AM, Trujillo J, eds. Data Warehousing and Knowledge Discovery. Lecture Notes in Computer Science. Springer Berlin Heidelberg; 2005; 3589: p. 509-519.
90. Tang C, Zhang A. Interrelated two-way clustering and its application on gene expression data. Intl J Artificial Intel Tools 2005; 14(4): 577-597.
91. Yu J, Cheng Q, Huang H. Analysis of the weighting exponent in the FCM. IEEE Trans Syst Man Cybernetics Part B 2004; 34(1): 634-639.
92. Futschik ME, Carlisle B. Noise-robust soft clustering of gene expression time-course data. J Bioinform Comput Biol 2005; 3(4): 965-988.
93. Schwämmle V, Jensen ON. A simple and fast method to determine the parameters for fuzzy c means cluster analysis. Bioinformatics 2010; 26(22): 2841-2848.
94. Windham MP. Cluster validity for fuzzy clustering algorithms. Fuzzy Sets Syst 1981; 5(2): 177-185.
95. Dave RN. Validating fuzzy partitions obtained through c-shells clustering. Patt Recogn Lett 1996; 17(6): 613-623.
96. Kim YI, Kim DW, Lee D, et al. A cluster validation index for GK cluster analysis based on relative degree of sharing. Inf Sci Inf Comput Sci 2004; 168(1-4): 225-242.
97. Chen MY, Linkens DA. Rule-base self-generation and simplification for data-driven fuzzy models. Fuzzy Sets Syst 2004; 142(2): 243-265.
98. Fukuyama Y, Sugeno M. A new method of choosing the number of clusters for the fuzzy c-means method. In: Proc. 5th Fuzzy Syst Symp 1989; p. 247-250.
99. Xie XL, Beni G. A validity measure for fuzzy clustering. IEEE Trans Patt Anal Mach Intell 1991; 13(8): 841-847.
100. Pal NR, Bezdek JC. On cluster validity for the fuzzy c-means model. IEEE Trans Fuzzy Syst 1995; 3(7): 370-379.
101. Gath I, Geva AB. Unsupervised optimal fuzzy clustering. IEEE Trans Patt Anal Mach Intell 1989; 11(7): 773-780.
102. Kwon SH. Cluster validity index for fuzzy clustering. Electro Lett 1998; 34(22): 2176-2177.
103. Tang Y, Sun F, Sun Z. Improved validation index for fuzzy clustering. In: Proc. of the 2005 American Control Conference. 2005; 2: p. 1120-1125.
104. Halkidi M, Batistakis Y, Vazirgiannis M. Clustering algorithms and validity measures. In: Proc. Thirteenth International Conference on Scientific and Statistical Database Management; 2001. p. 3-22.
105. Wu KL, Yang MS. A cluster validity index for fuzzy clustering. Patt Recogn Lett 2005; 26(9): 1275-1291.
106. Rezaee B. A cluster validity index for fuzzy clustering. Fuzzy Sets Syst 2010; 161(23): 3014-3025.
107. Zhang Y, Wang W, Zhang X, et al. A cluster validity index for fuzzy clustering. Inf Sci 2008; 178(4): 1205-1218.
108. Wang W, Zhang Y. On fuzzy cluster validity indices. Fuzzy Sets Syst 2007; 158(19): 2095-2117.
109. Liu J, Pham TD. FHC: The fuzzy hyper-prototype clustering algorithm. Int J Knowl-Based Intel Eng Syst 2010; In press.
110. DeRisi JL, Iyer VR, Brown PO. Exploring the metabolic and genetic control of gene expression on a genomic scale. Science 1997; 278(5338): 680-686.