Alpha-plane based automatic general type-2 fuzzy clustering based on simulated annealing meta-heuristic algorithm for analyzing gene expression data

Computers in Biology and Medicine

Volumn 64, Issue , 2015, Pages 347-359

  Doostparast Torshizi, Abolfazl ^a   Fazel Zarandi, Mohammad Hossein ^a  

^a AMIRKABIR UNIVERSITY OF TECHNOLOGY   (Iran)

Author keywords

Clustering; Gene expression data; General type 2 fuzzy sets; Simulated annealing; plane representation

Indexed keywords

ALGORITHMS; CLUSTER ANALYSIS; FUZZY CLUSTERING; FUZZY SETS; GENE EXPRESSION; GENES; HEURISTIC ALGORITHMS; OPTIMIZATION; SIMULATED ANNEALING;

CLUSTERING; GENE EXPRESSION DATA; GENERAL TYPE-2 FUZZY SETS; META HEURISTIC ALGORITHM; META-HEURISTIC OPTIMIZATIONS; MICROARRAY GENE EXPRESSION; MICROARRAY GENE EXPRESSION DATA; STATE-OF-THE-ART TECHNIQUES;

CLUSTERING ALGORITHMS;

COMPLEMENTARY DNA; MESSENGER RNA;

ARABIDOPSIS THALIANA; ARTICLE; CENTRAL NERVOUS SYSTEM; COMPUTER SIMULATION; DATA PROCESSING; FIBROBLAST; FUZZY LOGIC; FUZZY SYSTEM; GENE EXPRESSION; HUMAN; MICROARRAY ANALYSIS; NOISE; NONHUMAN; PRIORITY JOURNAL; PROBABILITY; ALGORITHM; ANIMAL; ARABIDOPSIS; BIOLOGY; CLUSTER ANALYSIS; GENE EXPRESSION PROFILING; GENETIC DATABASE; PROCEDURES; RAT;

ALGORITHMS; ANIMALS; ARABIDOPSIS; CLUSTER ANALYSIS; COMPUTATIONAL BIOLOGY; DATABASES, GENETIC; FUZZY LOGIC; GENE EXPRESSION PROFILING; HUMANS; RATS;

EID: 84940436489     PISSN: 00104825     EISSN: 18790534     Source Type: Journal    
DOI: 10.1016/j.compbiomed.2014.06.017     Document Type: Article

References (52)

1. Alizadeh A.A., Eisen M.B., Davis R., Ma C., Lossos I., Rosenwald A., et al. Distinct types of diffuse large b-cell lymphomas by gene expression profiling. Nature 2000, 403:503-511.
2. Chu A., DeRisi J., Eisen M., Mulholland J., Botstein D., Brown P.O., et al. The transcriptional program of sporulation in budding yeast. Science 1998, 282:699-705.
3. Eisen M.B., Spellman P.T., Brown P.O., Botstein D. Cluster analysis and display of genome-wide expression patterns. Proc. Nat. Acad. Sci. U.S.A. 1998, 14863-14868.
4. Bandyopadhyay S., Maulik U., Wang J.T. Analysis of Biological Data: A Soft Computing Approach 2007, World Scientific, Singapore.
5. Bezdek J.C. Pattern Recognition with Fuzzy Objective Function Algorithms 1981, Plenum Press, New York.
6. Herwig R., Poustka A., Meuller C., Lehrach H., O'Brien J. Large-scale clustering of cDNA fingerprinting data. Genome Res. 1999, 9(11):1093-1105.
7. Dembele D., Kastner P. Fuzzy c-means method for clustering microarray data. Bioinformatics 2003, 19(8):973-980.
8. Tamayo P., Slonim D., Mesirov J., Zhu Q., Kitareewan S., Dmitrovsky E., et al. Interpreting patterns of gene expression with self-organizing maps: methods and application to hematopoietic differentiation. Proc. Nat. Acad. Sci. U.S.A. 1999, 96:2907-2912.
9. Alon U., Barkai N., Notterman D.A., et al. Broad patterns of gene expression revealed by clustering analysis of tumor and normal colon tissues probed by oligonucleotide arrays. Proc. Nat. Acad. Sci. U.S.A. 1999, 96:6745-6750.
10. Lukashin A.V., Fuchs R. Analysis of temporal gene expression profiles: clustering by simulated annealing and determining the optimal number of clusters. Bioinformatics 2001, 17(5):405-414.
11. Gutierrez-Aviles D., Rubio-Escudero C., Martinez-Alvarez F., Riquelme J.C. TriGen: a genetic algorithm to mine triclusters in temporal gene expression data. Neurocomputing 2014, 132:42-53.
12. Luque-Baena R.M., Urda D., Gonzalo Claros M., Franco L., Jerez J.M. Robust gene signatures from microarray data using genetic algorithms enriched with biological pathway keywords. J. Biomed. Inf. 2014, 49:32-44.
13. Castellanos-Garzon J.A., Diaz F. An evolutionary computational model applied to cluster analysis of DNA microarray data. Expert Syst. Appl. 2013, 40:2575-2591.
14. Maulik U., Mukhopadhyay A. Simulated annealing based automatic fuzzy clustering combined with ANN classification for analyzing microarray data. Comput. Oper. Res. 2010, 37:1369-1380.
15. Lee C.P., Lin W.S., Chen Y.M., Kuo B.J. Gene selection and sample classification on microarray data based on adaptive genetic algorithm/k-nearest neighbor method. Expert Syst. Appl. 2011, 38:4661-4667.
16. De R.K., Ghosh A. Interval based fuzzy systems for identification of important genes from microarray gene expression data: application to carcinogenic development. J. Biomed. Inf. 2009, 42:1022-1028.
17. Dimitrakopoulou K., Vrahatis A.G., Wilk E., Tsakalidis A.K., Bezerianos A. OLYMPUS: an automated hybrid clustering method in time series gene expression. Case study: host response after Influenza A (H1N1) infection. Comput. Methods Programs Biomed. 2013, 111:650-661.
18. Doostparast Torshizi A., Fazel Zarandi M.H., Doostparast G. A hybrid fuzzy-ontology based intelligent system to determine level of severity and treatment recommendation for benign prostatic hyperplasia. Comput. Methods Programs Biomed. 2014, 113:301-313.
19. Foster B., Bagci U., Xu Z., Dey B., Luna B., Bishai W., Jain S., Mollura D.J. Segmentation of PET images for computer-aided functional quantification of tuberculosis in small animal models. IEEE Trans. Biomed. Eng. 2014, 61(3):711-724.
20. Hassan M., Chaudhry A., Khan A., Iftikhar M.A. Robust information gain based fuzzy c-means clustering and classification of carotid artery ultrasound images. Comput. Methods Programs Biomed. 2014, 113:593-609.
21. Icer S. Automatic segmentation of corpus collasum using Gaussian mixture modeling and Fuzzy C means methods. Comput. Methods Programs Biomed. 2013, 112:38-46.
22. Fazel Zarandi M.H., Doostparast Torshizi A., Turksen I.B., Rezaee B. A new indirect approach to the type-2 fuzzy systems modeling and design. Inf. Sci. 2013, 232:346-365.
23. Fazel Zarandi M.H., Faraji M.R., Karbasian M. Interval type-2 fuzzy expert system for prediction of carbon monoxide concentration in mega-cities. Appl. Soft Comput. 2012, 12:291-301.
24. Aliev R.A., Pedrycz W., Guirimov B.G., Aliev R.R., Ilhan U., Babagil M., Mammadli S. Type-2 fuzzy neural networks with fuzzy clustering and differential evolution optimization. Inf. Sci. 2011, 181:1591-1608.
25. Castillo O., Melin P. Optimization of type-2 fuzzy systems based on bio-inspired methods: a concise review. Inf. Sci. 2012, 205:1-19.
26. Hwang C., Rhee F. Uncertain fuzzy clustering: interval type-2 fuzzy approach to c-means. IEEE Trans. Fuzzy Syst. 2007, 15(1):107-120.
27. Karnik N.N., Mendel J.M. Centroid of a type-2 fuzzy set. Inf. Sci. 2001, 132:195-220.
28. Linda O., Manic M. General type-2 fuzzy c-means algorithm for uncertain fuzzy clustering. IEEE Trans. Fuzzy Syst. 2013, 20(5):883-897.
29. Kim Y., Kim D., Lee D., Lee K.H. A cluster validation index for GK cluster analysis based on a relative degree of sharing. Inf. Sci. 2004, 168:225-242.
30. Bezdek J.C. Cluster validity with fuzzy sets. Cybern. Syst. 1973, 3(3):58-73.
31. Celikyilmaz A., Turksen I.B. Validation criteria for enhanced fuzzy clustering. Pattern Recognit. Lett. 2008, 29:97-108.
32. M. H. Fazel Zarandi, E. Neshat, I. B. Turksen, A new cluster validity index for fuzzy clustering based on similarity measure, in: Proceedings of the Joint Conference on Rough Sets and Fuzzy Sets, Canada, 2007.
33. Y. Fukuyama, M. Sugeno, A new method of choosing the number of clusters for fuzzy c-means method, in: Proceedings of Fifth Symposium on Fuzzy Systems, 1989, 247-250.
34. Wu D., Mendel J.M. A comparative study of ranking methods, similarity measures, and uncertainty measures for interval type-2 fuzzy sets. Inf. Sci. 2009, 179:1169-1192.
35. M. H. Fazel Zarandi, A. Doostparast Torshizi, A new validation Criteria for type-2 fuzzy c-means and possibilistic c-means, in: Proceedings of 31th North American Fuzzy Information Processing Society Meeting (NAFIPS 2012), Berkeley, USA, 2012.
36. Ozkan I., Turksen I.B. MiniMax ε-stable cluster validity index for type-2 fuzziness. Inf. Sci. 2012, 84:64-74.
37. Xie X.L., Beni G. A validity measure for fuzzy clustering. IEEE Trans. Pattern Anal. Mach. Intell. 1991, 13:841-847.
38. Kim S.Y., Lee J.W., Bae J.S. Effect of data normalization on fuzzy clustering of DNA microarray data. BMC Bioinf. 2006, 7(134):1-14.
39. Mendel J.M. Uncertain Rule-Based Fuzzy Logic Systems: Introduction and New Directions 2001, Prentice-Hall, Upper Saddle River, NJ.
40. Mendel J.M., John R.I. Type-2 fuzzy sets made simple. IEEE Trans. Fuzzy Syst. 2002, 10(2):117-127.
41. Linda O., Manic M. Monotone centroid flow algorithm for type reduction of general type-2 fuzzy sets. IEEE Trans. Fuzzy Syst. 2012, 20(5):805-819.
42. Zhai D., Mendel J.M. Computing the centroid of a general type-2 fuzzy set by means of the centroid-flow algorithm. IEEE Trans. Fuzzy Syst. 2011, 19(3):401-422.
43. Mendel J.M., Liu F., Zhai D. α-Plane representation for type-2 fuzzy sets: theory and application. IEEE Trans. Fuzzy Syst. 2009, 17(5):1189-1207.
44. Liu F. An efficient centroid type-reduction strategy for general type-2 fuzzy logic system. Inf. Sci. 2008, 178:2224-2236.
45. Doostparast Torshizi A., Fazel Zarandi M.H. A new cluster validity measure based on general type-2 fuzzy sets: application in gene expression data clustering. Knowl. Based Syst. 2014.
46. Kwon S.H. Cluster validity index for fuzzy clustering. Electron. Lett. 1998, 34(22):2176-2177.
47. Xie X.L., Beni G.A. Validity measure for fuzzy clustering. IEEE Trans. Pattern Anal. Mach. Intell. 1991, 3(8):841-846.
48. Y. Fukuyama, M. Sugeno, A new method of choosing the number of clusters for fuzzy c-means method, in: Proceedings of Fifth Symposium on Fuzzy Systems, 1989, 247-250.
49. Rousseeuv P. Silhouettes: a graphical aid to the interpretation and validation of cluster analysis. J. Comput. Appl. Math. 1987, 20:53-65.
50. A. K. Jain, M. Murthy, P. Flynn, Data clustering: a review, ACM Comput. Rev.
51. Qin Z.S. Clustering microarray gene expression data using weighted Chinese restaurant process. Bioinformatics 2006, 22(16):1988-1997.
52. http://www.isical.ac.in/~bioinfo_miu/Data.html.