Simulated annealing based automatic fuzzy clustering combined with ANN classification for analyzing microarray data

Computers and Operations Research

Volumn 37, Issue 8, 2010, Pages 1369-1380

  Maulik, Ujjwal ^a   Mukhopadhyay, Anirban ^b  

^a JADAVPUR UNIVERSITY   (India)

^b UNIVERSITY OF KALYANI   (India)

Author keywords

Artificial neural network; Cluster validity indices; Fuzzy clustering; Gene ontology; Microarray gene expression data; Variable configuration length simulated annealing

Indexed keywords

ANN CLASSIFICATION; ARTIFICIAL NEURAL NETWORK; CLUSTERING SOLUTIONS; EXPERIMENTAL CONDITIONS; EXPRESSION LEVELS; FUZZY CLUSTERING METHOD; GENE ONTOLOGY; MICROARRAY DATA; MICROARRAY DATA SETS; MICROARRAY GENE EXPRESSION DATA; MICROARRAY TECHNOLOGIES; REAL-CODED; STATISTICAL SIGNIFICANCE; STATISTICAL SIGNIFICANCE TEST; VARIABLE LENGTH;

ANNEALING; BIOACTIVITY; CLASSIFIERS; CLUSTER ANALYSIS; CLUSTERING ALGORITHMS; FUZZY CLUSTERING; FUZZY SYSTEMS; GENE EXPRESSION; NEURAL NETWORKS; ONTOLOGY; REAL VARIABLES;

SIMULATED ANNEALING;

EID: 73449097843     PISSN: 03050548     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cor.2009.02.025     Document Type: Article

References (41)

1. Sharan R., Adi M.-K., and Shamir R. CLICK and EXPANDER: a system for clustering and visualizing gene expression data. Bioinformatics 19 (2003) 1787-1799
2. Alizadeh A.A., Eisen M.B., Davis R., Ma C., Lossos I., Rosenwald A., et al. Distinct types of diffuse large b-cell lymphomas identified by gene expression profiling. Nature 403 (2000) 503-511
3. Chu S., DeRisi J., Eisen M., Mulholland J., Botstein D., Brown P.O., et al. The transcriptional program of sporulation in budding yeast. Science 282 (1998) 699-705
4. Eisen MB, Spellman PT, Brown PO, Botstein D. Cluster analysis and display of genome-wide expression patterns. Proceedings of the National Academic Science of the United States of America 1998;14863-8.
5. Bandyopadhyay S., Maulik U., and Wang J.T. Analysis of biological data: a soft computing approach (2007), World Scientific, Singapore
6. Jain A.K., and Dubes R.C. Algorithms for clustering data (1988), Prentice-Hall, Englewood Cliffs, NJ
7. Tou J.T., and Gonzalez R.C. Pattern recognition principles (1974), Addison-Wesley, Reading
8. Hartigan J.A. Clustering algorithms (1975), Wiley, New York
9. Cho R.J., Campbell M.J., Winzeler E.A., Steinmetz L., Conway A., Wodica L., et al. A genome-wide transcriptional analysis of mitotic cell cycle. Molecular Cell 2 (1998) 65-73
10. Herwig R., Poustka A., Meuller C., Lehrach H., and O'Brien J. Large-scale clustering of cDNA fingerprinting data. Genome Research 9 11 (1999) 1093-1105
11. Dembele D., and Kastner P. Fuzzy c-means method for clustering microarray data. Bioinformatics 19 8 (2003) 973-980
12. 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. Proceedings of the National Academy of Sciences of the United States of America 1999;96:2907-12.
13. Hartuv E., and Shamir R. A clustering algorithm based on graph connectivity. Information Processing Letters 76 200 (2000) 175-181
14. Alon U, Barkai N, Notterman DA, et al. Broad patterns of gene expression revealed by clustering analysis of tumor and normal colon tissues probed by oligonucleotide arrays. Proceedings of the National Academy of Sciences of the United States of America 1999;96:6745-50.
15. Lukashin A.V., and Fuchs R. Analysis of temporal gene expression profiles: clustering by simulated annealing and determining the optimal number of clusters. Bioinformatics 17 5 (2001) 405-414
16. Maulik U., and Bandyopadhyay S. Genetic algorithm based clustering technique. Pattern Recognition 33 (2000) 1455-1465
17. Mukhopadhyay A, Maulik U, Bandyopadhyay S. Multiobjective evolutionary approach to fuzzy clustering of microarray data. Singapore: World Scientific; 2007. p. 303-26 [chapter 13].
18. Bandyopadhyay S., Mukhopadhyay A., and Maulik U. An improved algorithm for clustering gene expression data. Bioinformatics 23 21 (2007) 2859-2865
19. Bishop C. Neural networks for pattern recognition (1996), Oxford University Press, Oxford
20. MacKay D.J.C. The evidence framework applied to classification networks. Neural Computation 4 5 (1992) 720-736
21. Bezdek J.C. Pattern recognition with fuzzy objective function algorithms (1981), Plenum Press, New York
22. Mewes H.W., Albermann K., Heumann K., Liebl S., and Pfeiffer F. MIPS, homology data and yeast genome information: a database for protein sequences. Nucleic Acid Research 25 (1997) 28-30
23. Xie X.L., and Beni G. A validity measure for fuzzy clustering. IEEE Transactions on Pattern Analysis and Machine Intelligence 13 (1991) 841-847
24. Bandyopadhyay S., Maulik U., and Mukhopadhyay A. Multiobjective genetic clustering for pixel classification in remote sensing imagery. IEEE Transactions on Geoscience and Remote Sensing 45 5 (2007) 1506-1511
25. Domany E. Cluster analysis of gene expression data. Journal of Statistical Physics 110 3-6 (2003) 1117-1139
26. Shannon W., Culverhouse R., and Duncan J. Analyzing microarray data using cluster analysis. Pharmacogenomics 4 1 (2003) 41-51
27. Kim SY, Lee JW, Bae JS. Effect of data normalization on fuzzy clustering of DNA microarray data. BMC Bioinformatics 2006;7(134).
28. Kirkpatrick S., Gelatt C., and Vecchi M. Optimization by simulated annealing. Science 220 (1983) 671-680
29. van Laarhoven P.J.M., and Aarts E.H.L. Simulated annealing: theory and applications (1987), Kluwer Academic Publisher, Dordrecht
30. Geman S., and Geman D. Stochastic relaxation, Gibbs distributions and the Bayesian restoration of images. IEEE Transactions on Pattern Analysis and Machine Intelligence 6 6 (1984) 721-741
31. Caves R., Quegan S., and White R. Quantitative comparison of the performance of SAR segmentation algorithms. IEEE Transactions on Image Processing 7 11 (1998) 1534-1546
32. Maulik U., Bandyopadhyay S., and Trinder J. SAFE: an efficient feature extraction technique. Journal of Knowledge and Information Systems 3 (2001) 374-387
33. Bandyopadhyay S., Maulik U., and Pakhira M.K. Clustering using simulated annealing with probabilistic redistribution. International Journal of Pattern Recognition and Artificial Intelligence 15 2 (2001) 269-285
34. Andersen LN, Larsen J, Hansen LK, HintzMadsen M. Adaptive regularization of neural classifiers. In: Proceedings of the IEEE workshop on neural networks for signal processing VII, New York, USA; 1997. p. 24-33.
35. Sigurdsson S, Larsen J, Hansen L. Outlier estimation and detection: application to skin lesion classification. In: Proceedings of the international conference on acoustics, speech and signal processing; 2002.
36. Iyer V.R., Eisen M.B., Ross D.T., Schuler G., Moore T., Lee J., et al. The transcriptional program in the response of the human fibroblasts to serum. Science 283 (1999) 83-87
37. Wen X, Fuhrman S, Michaels GS, Carr DB, Smith S, Barker JL, et al. Large-scale temporal gene expression mapping of central nervous system development. Proceedings of the National Academy of Sciences of the United States of America 1998;95:334-9.
38. Rousseeuw P. Silhouettes: a graphical aid to the interpretation and validation of cluster analysis. Journal of Computational and Applied Mathematics 20 (1987) 53-65
39. Groll L., and Jakel J. A new convergence proof of fuzzy c-means. IEEE Transactions on Fuzzy Systems 13 5 (2005) 717-720
40. Hollander M, Wolfe DA. Nonparametric statistical methods, 2nd ed. 1999.
41. Tavazoie S., Hughes J., Campbell M., Cho R., and Church G. Systematic determination of genetic network architecture. Nature Genetics 22 (1999) 281-285