A new cluster validity measure based on general type-2 fuzzy sets: Application in gene expression data clustering

Knowledge-Based Systems

Volumn 64, Issue , 2014, Pages 81-93

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

^a AMIRKABIR UNIVERSITY OF TECHNOLOGY   (Iran)

Author keywords

Cluster validity index; Gene expression clustering; General type 2 fuzzy c means; General type 2 fuzzy sets; Similarity measure

Indexed keywords

CLUSTERING ALGORITHMS; FUZZY SYSTEMS; GENE EXPRESSION; PATTERN RECOGNITION;

CLUSTER VALIDITY INDICES; GENE EXPRESSION CLUSTERING; GENERAL TYPE-2 FUZZY; GENERAL TYPE-2 FUZZY SETS; SIMILARITY MEASURE;

FUZZY CLUSTERING;

EID: 84901232103     PISSN: 09507051     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.knosys.2014.03.023     Document Type: Article

References (50)

1. A.A. Alizadeh, M.B. Eisen, R. Davis, C. Ma, I. Lossos, and A. Rosenwald et al. Distinct types of diffuse large b-cell lymphomas identified by gene expression profiling Nature 403 6769 2000 503 511
2. M.B. Eisen, P.T. Spellman, P.O. Brown, and D. Botstein Cluster analysis and display of genome-wide expression patterns Proc. Natl. Acad. Sci. USA 95 25 1998 14863 14868
3. D. Lockhart, and E. Winzeler Genomics gene expression and DNA arrays Nature 405 67688 2000 827 836
4. S. Chu, J. DeRisi, M. Eisen, J. Mulholland, D. Botstein, and P.O. Brown et al. The transcriptional program of sporulation in budding yeast Science 282 1998 699 705
5. S. Bandyopadhyay, U. Maulik, and J.T. Wang Analysis of Biological Data: A Soft Computing Approach 2007 World Scientific Singapore
6. U. Maulik, and A. Mukhopadhyay Simulated annealing based automatic clustering combined with ANN classification for analyzing microarray data Comput. Oper. Res. 37 2010 1369 1380
7. S. Saha, A. Ekbal, K. Gupta, S. Bandyopadhyay, Gene expression data clustering using a multiobjective symmetry based clustering technique, Comput. Biol. Med. doi: http://dx.doi.org/10.1016/j.compbiomed.2013.07.021.
8. R. Herwig, A. Poustka, C. Meuller, H. Lehrach, and J. O'Brien Large-scale clustering of cDNA fingerprinting data Genome Res. 9 11 1999 1093 1105
9. D. Dembele, and P. Kastner Fuzzy c-means method for clustering microarray data Bioinformatics 19 8 2003 973 980
10. P. Tamayo, D. Slonim, J. Mesirov, Q. Zhu, S. Kitareewan, and E. Dmitrovsky et al. Interpreting patterns of gene expression with self-organizing maps: methods and application to hematopoietic differentiation Proc. Natl. Acad. Sci. USA 96 1999 2907 2912
11. U. Alon, N. Barkai, and D.A. Notterman et al. Broad patterns of gene expression revealed by clustering analysis of tumor and normal colon tissues probed by oligonucleotide arrays Proc. Natl. Acad. Sci. USA 96 1999 6745 6750
12. A.V. Lukashin, and R. Fuchs Analysis of temporal gene expression profiles: clustering by simulated annealing and determining the optimal number of clusters Bioinformatics 17 5 2001 405 414
13. U. Maulik, and S. Bandyopadhyay Genetic algorithm based clustering technique Pattern Recogn. 33 2000 1455 1465
14. S. Bandyopadhyay, A. Mukhopadhyay, and U. Maulik An improved algorithm for clustering gene expression data Bioinformatics 23 21 2007 2859 2865
15. M.H. Fazel Zarandi, A. Doostparast Torshizi, I.B. Turksen, and B. Rezaee A new indirect approach to the type-2 systems modeling and design Inf. Sci. 232 2013 346 365
16. C. Hwang, and F. Rhee Uncertain fuzzy clustering: interval type-2 fuzzy approach to c-means IEEE Trans. Fuzzy Syst. 15 1 2007 107 120
17. O. Linda, and M. Manic General type-2 fuzzy c-means algorithm for uncertain fuzzy clustering IEEE Trans. Fuzzy Syst. 20 5 2013 883 897
18. F. Liu An efficient centroid type-reduction strategy for general type-2 fuzzy logic system Inf. Sci. 178 2008 2224 2236
19. J.C. Bezdek Cluster validity with fuzzy sets Cybernet. Syst. 3 3 1973 58 73
20. A. Celikyilmaz, and I.B. Turksen Validation criteria for enhanced fuzzy clustering Pattern Recogn. Lett. 29 2008 97 108
21. 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.
22. Y. Fukuyama, M. Sugeno, A new method of choosing the number of clusters for fuzzy c-means method, in: Proceedings of 5th Symposium on Fuzzy Systems, 1989, pp. 247-250.
23. Y. Kim, D. Kim, D. Lee, and K.H. Lee A cluster validation index for GK cluster analysis based on a relative degree of sharing Inf. Sci. 168 2004 225 242
24. M. Kim, and R.S. Ramakrishna New indices for cluster validity assessment Pattern Recogn. Lett. 26 2005 2353 2363
25. N.K. Pal, and J.C. Bezdek On cluster validity for fuzzy c-means model IEEE Trans. Fuzzy Syst. 3 3 1995 370 379
26. X.L. Xie, and G.A. Beni Validity measure for fuzzy clustering IEEE Trans. Pattern Anal. Mach. Intell. 3 8 1991 841 846
27. D. Wu, and J.M. Mendel A comparative study of ranking methods, similarity measures, and uncertainty measures for interval type-2 fuzzy sets Inf. Sci. 179 2009 1169 1192
28. I. Ozkan, and I.B. Turksen MiniMax ε-stable cluster validity index for type-2 fuzziness Inf. Sci. 84 2012 64 74
29. T. Zhao, J. Xiao, Y.X. Li, and X.S. Deng A new approach to similarity and inclusion measures between general type-2 fuzzy sets Soft Comput. 2013 10.1007/s00500-013-1101-z
30. J.M. Mendel Uncertain Rule-Based Fuzzy Logic Systems: Introduction and New Directions 2001 Prentice-Hall Upper Saddle River, NJ
31. J.M. Mendel, and R.I. John Type-2 fuzzy sets made simple IEEE Trans. Fuzzy Syst. 10 2 2002 117 127
32. O. Linda, and M. Manic Monotone centroid flow algorithm for type reduction of general type-2 fuzzy sets IEEE Trans. Fuzzy Syst. 20 5 2012 805 819
33. D. Zhai, and J.M. Mendel Computing the centroid of a general type-2 fuzzy set by means of the centroid-flow algorithm IEEE Trans. Fuzzy Syst. 19 3 2011 401 422
34. Q. Chen, and S. Kawase On fuzzy-valued fuzzy reasoning Fuzzy Sets Syst. 113 2000 237 251
35. H. Tahayori, A.G.B. Tettamanzi, G.D. Antoni, Approximated type-2 fuzzy set operations, in: Proceedings of the IEEE International Conference on Fuzzy Systems, Vancouver, Canada, 2006, pp. 1910-1917.
36. J.M. Mendel, F. Liu, and D. Zhai α-Plane representation for type-2 fuzzy sets: theory and application IEEE Trans. Fuzzy Syst. 17 5 2009 1189 1207
37. D.R. Wu, and J.M. Mendel Uncertainty measures for interval type-2 fuzzy sets Inf. Sci. 177 23 2007 5378 5393
38. W.Y. Zeng, and H.X. Li Relationship between similarity measure and entropy of interval valued fuzzy sets Fuzzy Sets Syst. 157 11 2006 1477 1484
39. W.Y. Zeng, and P. Guo Normalized distance, similarity measure, inclusion measure and entropy of interval-valued fuzzy sets and their relationship Inf. Sci. 178 5 2008 1334 1342
40. H.Y. Zhang, W.X. Zhang, and C.L. Mei Entropy of interval-valued fuzzy sets based on distance and its relationship with similarity measure Knowl.-Based Syst. 22 6 2009 449 454
41. H.B. Mitchell Pattern recognition using type-II fuzzy sets Inf. Sci. 170 2 2005 409 418
42. M.S. Yang, and D.C. Lin On similarity and inclusion measures between type-2 fuzzy sets with an application to clustering Comput. Math. Appl. 57 2009 896 907
43. C.M. Hwang, M.S. Yang, W.L. Hung, and E.S. Lee Similarity, inclusion and entropy measures between type-2 fuzzy sets based on the Sugeno integral Math. Comput. Model. 53 2011 1788 1797
44. S.H. Kwon Cluster validity index for fuzzy clustering Electron. Lett. 34 22 1998 2176 2177
45. P. Rousseeuw Silhouettes: a graphical aid to the interpretation and validation of cluster analysis J. Comput. Appl. Math. 20 1 1987 53 65
46. A.K. Jain, M.N. Murty, and P.J. Flynn Data clustering: A review ACM Comp. Survey 31 3 1999 264 323
47. Z.S. Qin Clustering microarray gene expression data using weighted Chinese restaurant process Bioinformatics 22 16 2006 1988 1997
48. L. Han, and H. Yan Hybrid method for the analysis of time series gene expression data Knowl.-Based Syst. 35 2012 14 20
49. Y. Liu, U. Aickelin, J. Feyereisl, and L.G. Durrant Wavelet feature extraction and genetic algorithm for biomarker detection in colorectal cancer data Knowl.-Based Syst. 37 2013 502 514
50. 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.