An evolutionary computational model applied to cluster analysis of DNA microarray data

Expert Systems with Applications

Volumn 40, Issue 7, 2013, Pages 2575-2591

  Castellanos Garzón, José A ^a   Díaz, Fernando ^a  

^a UNIVERSITY OF VALLADOLID   (Spain)

Author keywords

Cluster validity; Combinatorial optimization; Data mining; DNA microarray data; Genetic algorithm; Hierarchical clustering

Indexed keywords

BIOLOGICAL DATA; CLUSTER VALIDITY; CLUSTERING METHODS; COMPUTATIONAL MODEL; DNA MICROARRAY DATA; GENE EXPRESSION DATA; GREEDY STRATEGIES; HIER-ARCHICAL CLUSTERING; HIERARCHICAL CLUSTERING METHODS; LARGE DATASETS; LOCAL OPTIMUM; MATHEMATICAL PROOF; PARTITIONAL CLUSTERING;

COMBINATORIAL OPTIMIZATION; DATA MINING; GENE EXPRESSION; GENETIC ALGORITHMS;

CLUSTER ANALYSIS;

EID: 84873206321     PISSN: 09574174     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.eswa.2012.10.061     Document Type: Article

References (80)

1. Affenzeller, M., & Mayrhofer, R. (2002). Generic heuristics for combinatorial optimization problems. In Proceedings of the 9th international conference on operational (KOI) (pp. 83-92).
2. A.V. Aho, J.E. Hopcroft, and J.D. Ullman Data structures and algorithms 1983 Addison-Wesley Reading, Massachusetts
3. U. Alon, N. Barkai, D.A. Notterman, K. Gish, S. Ybarra, and D. Mack 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, USA 96 1999 6745 6750
4. T. Bäck Evolutionary algorithms in theory and practice: Evolution strategies, evolutionary programming, genetic algorithms 1996 Oxford University Press, Inc.
5. T. Baeck, G. Fogel, and Z. Michalewicz Handbook of evolutionary computation 1997 Institute of Physics UK
6. P. Baldin, and S. Brunak Bioinformatics: The machine learning approach 1998 MIT Press Cambridge, MA
7. Banks, E. R., Agarwal, P., McBride, M., & Owens, C. (2009). Toward a universal operator encoding for genetic programming. In GECCO '09: Proceedings of the 11th annual conference companion on genetic and evolutionary computation conference (pp. 1983-1986). New York, NY, USA: ACM. doi: http://doi.acm.org/10. 1145/1570256.1570263.
8. W. Banzhaf, P. Nordin, R.E. Keller, and F.D. Francone Genetic programming: An introduction: On the automatic evolution of computer programs and its applications 1998 Morgan Kaufmann Publishers, Inc. San Francisco, CA, USA
9. D.P. Berrar, W. Dubitzky, and M. Granzow A practical approach to microarray data analysis 2003 Kluwer Academic Publishers New York, Boston, Dordrecht, London, Moscow
10. M.R. Berthold, and L.O. Hall Visualizing fuzzy points in parallel coordinates Fuzzy Systems, IEEE Transactions on 11 2003 369 374
11. Böhm, C., Oswald, A., Richter, C., Wackersreuther, B., & Wackersreuther, P. (2011). Genetic algorithm for finding cluster hierarchies. In Lecture notes in computer science (including subseries lecture notes in artificial intelligence and lecture notes in bioinformatics), LNCS (PART 1) 6860 (pp. 349-363).
12. Castellanos-Garzón, J. A., & Miguel-Quintales, L. A. (2006). Algoritmos genéticos para clustering de datos de expresión génica. Master's thesis. Computer Science and Automatic Department, University of Salamanca, Spain.
13. Z.S.H. Chan, and N. Kasabov Gene trajectory clustering with a hybrid genetic algorithm and expectation maximization method IEEE International Joint Conference on Neural Networks 3 2004 1669 1674
14. Q. Chen, J. Han, Y. Lai, W. He, and K. Mao Clustering problem using adaptive genetic algorithm Advances in natural computation Vol. 3612 2005 Springer Berlin/Heidelberg
15. Chipman, H., Tibshirani, R. with tsvq code originally from Trevor Hastie, hybridHclust: Hybrid hierarchical clustering, R package version 1.0-1 (2006). Available from http://ace.acadiau.ca/math/chipmanh/hybridHclust.
16. H. Chipman, T. Hastie, and R. Tibshirani Clustering microarray data, statistical analysis of gene expression microarray data 2003 Chapman and Hall/CRC
17. H. Chipman, and R. Tibshirani Hybrid hierarchical clustering with applications to microarray data Biostatistics 7 2006 302 317
18. R.J. Cho, M.J. Campbell, E.A. Winzeler, L. Steinmetz, A. Conway, and L. Wodicka A genome-wide transcriptional analysis of the mitotic cell cycle Molecular Cell 2 1998 65 73
19. Chu, P. C., & Beasley, J. E. (1995). A genetic algorithm for the set partitioning problem. Technical report (pp. 481-487). London, England: Imperial College, The Management School.
20. S. Datta, and S. Datta Comparisons and validation of statistical clustering techniques for microarray gene expression data Bioinformatics 19 2003 459 465
21. K. Deb, A. Pratap, S. Agarwal, and T. Meyarivan A fast and elitist multiobjective genetic algorithm: NSGA-II IEEE Transactions on Evolutionary Computation 6 2002 182 197
22. De-Jong, K. A., & Spears, W. M. (1989). Using genetic algorithms to solve NP-complete problems. In Proceedings of the third international conference on genetic algorithms (pp. 124-132).
23. Q. Ding, and J. Gasvoda A genetic algorithms for clustering on image data International Journal of Computational Intelligence 1 2004 75 80
24. R.O. Duda, P.E. Hart, and D.G. Stork Pattern classification 2nd ed. 2001 Wiley New York
25. M. Eisen, T. Spellman, P. Brown, and D. Botstein Cluster analysis and display of genome-wide expression patterns Proceedings of the National Academy of Sciences, USA 95 1998 14863 14868
26. Ester, M., Kriegel, H., Sander, J., & Xu, X. (1996). A density-based algorithm for discovering clusters in large spatial databases with noise. In Proceedings of 2nd international conference on knowledge discovery and data mining (KDD).
27. Fernández, V., García, B. R., & González, R. R. L. (1996). Genetic algorithms applied to clustering. In Proceedings of international conference on signal and image processing (pp. 97-99).
28. Y.-H. Fua, M.O. Ward, and E.A. Rundensteiner Structure-based brushes: A mechanism for navigating hierarchically organized data and information spaces IEEE Transactions on Visualization and Computer Graphics 6 2 2000 150 159
29. P. Gács, and L. Lovász Complexity of algorithms, lecture notes 1999 Springer-Verlag Berlin, Heidelberg
30. J.M. Geoffrey, K.A. Do, and C. Ambroise Analyzing microarray gene expression data 2004 John Wiley & Sons, Inc. Hoboken, New Jersey
31. P. Godefriud, and S. Khurshid Exploring very large state spaces using genetic algorithms Vol. 2280 2002 Springer-Verlag Berlin, Heidelberg
32. D.E. Goldberg Genetic algorithms in search, optimization, and machine learning 1989 Addison Wesley Longman, Inc.
33. W.A. Greene Genetic algorithms for partitioning sets International journal in artificial intelligence tools Vol. 10 2001 Word Scientific Publishing Company Singapore
34. Greene, W. A. (2003). Unsupervised hierarchical clustering via a genetic algorithm. In Congress on evolutionary computation, CEC'03 IEEE 2 (pp. 998-1005).
35. J.F. Hair, B. Black, B. Babin, R.E. Anderson, and R.L. Tatham Multivariate data analysis 6th ed. 2005 Prentice Hall London
36. Halkidi, M., Batistakis, Y. & Vazirgiannis, M. (2001). On clustering validation techniques. In Intelligent Information Systems J.
37. J. Handl, J. Knowles, and D.B. Kell Computational cluster validation in post-genomic data analysis Bioinformatics 21 2005 3201 3212
38. J. Han, and M. Kamber Data mining: Concepts and techniques 2006 Elsevier Inc.
39. R.L. Haupt, and S.E. Haupt Practical genetic algorithms 2nd ed. 2004 John Wiley & Sons, Inc. Hoboken, New Jersey
40. J.H. Holland Adaptation in natural and artificial systems: An introductory analysis with applications to biology, control, and artificial intelligence 1992 MIT Press
41. E.R. Hruschka, R.J.G.B. Campello, and N. Castro Evolving clusters in gene-expression data Information Sciences, An International Journal 176 2006 1898 1927
42. E.R. Hruschka, R.J.G.B. Campello, A.A. Freitas, A.C.P. Leon, and F. de Carvalho A survey of evolutionary algorithms for clustering IEEE Transactions on Systems, Man, and Cybernetics 39 2009 133 155
43. Inselberg, A., & Dimsdale, B. (1990). Parallel coordinates: A tool for visualizing multi-dimensional geometry. In VIS '90: Proceedings of the 1st conference on Visualization '90 (pp. 361-378).
44. A.K. Jain, and R.C. Dubes Algorithms for clustering data 1998 Prentice Hall Englewood Cliffs New Jersey 07632
45. A.K. Jain, N.M. Murty, and P.J. Flynn Data clustering: A review ACM Computing Surveys 31 3 1999 264 323
46. D. Jiang, C. Tang, and A. Zhang Cluster analysis for gene expression data: A survey IEEE Transactions on Knowledge and Data Engineering 16 11 2004 1370 1386
47. J. Johansson, R. Treloar, and M. Jern Integration of unsupervised clustering interaction and parallel coordinates for the exploration of large multivariate data IV '04, Proceedings of the information visualisation, eighth international conference, IEEE computer society 2004 IEEE Computer Society Washington, DC, USA 52 57 doi:http://dx.doi.org/10.1109/IV.2004.80
48. L. Kaufman, and P.J. Rousseeuw Finding groups in data. An introduction to clustering analysis 2005 John Wiley & Sons, Inc. Hoboken, New Jersey
49. K.E. Kinnear Advances in genetic programming 1994 Massachusetts Institute of Technology ISBN 0-261-11188-8
50. Korte, B., & Vygen, J. (2003). DHC: A density-based hierarchical clustering method for time series gene expression data. In Proceedings of the third IEEE symposium on bioinformatics and bioengineering (BIBE).
51. B. Korte, and J. Vygen Combinatorial optimization. Theory and algorithms 2008 Springer-Verlag Berlin, Heidelberg
52. W.B. Langdon, and R. Poli Fundation of genetic programming 1998 Springer-Verlag ISBN-3-540-42451-2
53. M. Laszlo, and S. Mukherjee A genetic algorithm that exchanges neighboring centers for k-means clustering Pattern Recognition Letters 28 2007 2359 2366
54. J.A. Lozano, and P. Larrañaga Applying genetic algorithms to search for the best hierarchical clustering of a dataset Pattern Recognition Letters 20 1999 911 918
55. P.C.H. Ma, K.C.C. Chan, X. Yao, and D.K.Y. Chiu An evolutionary clustering algorithm for gene expression microarray data analysis IEEE Transactions on Evolutionary Computation 10 2006 296 314
56. P. Macnaughton-Smith, W.T. Williams, M.B. Dale, and L.G. Mockett Dissimilarity analysis: A new technique of hierarchical subdivision Nature 202 1965 1034 1035
57. Maechler, M. based on S original by P. Rousseeuw, Anja.Struyf@uia.ua.ac. be, Mia.Hubert@uia.ua.ac.be, initial R port by Kurt.Hornik@R-project.org, cluster: Cluster Analysis Extended Rousseeuw et al., R package version 1.10.2 (2005).
58. U. Maulik, and S. Bandyopadhyay Genetic algorithms-based clustering technique The Journal of the Pattern Recognition Society 33 2000 1455 1465
59. Z. Michalewicz Genetic algorithms + data structures = evolution programs 3rd ed. 1999 Springer Verlag New York
60. M. Mitchell An introduction to genetic algorithms 1998 MIT Press
61. V. Olman, F. Mao, H. Wu, and Y. Xu Parallel clustering algorithm for large data sets with applications in bioinformatics IEEE/ACM Transactions on Computational Biology and Bioinformatics 6 2009 344 352
62. D.L. Olson, and D. Delen Advanced data mining techniques 2008 Springer Verlag Berlin, Heidelberg
63. S.K. Pal, S. Bandyopadhyay, and C.A. Murthy Evolutionary computation in bioinformatics: A review IEEE Transactions on Systems Man, and Cybernerics, Part C 36 2006 601 615
64. S.K. Pal, and S.C.K. Shiu Foundations of soft case-based reasoning 2004 John Wiley & Sons, Inc. Hoboken, New Jersey
65. W. Pedrycz Knowledge-based clustering 2005 John Wiley & Sons, Inc. Hoboken, New Jersey
66. K. Ramanathan, and S. Uei-Guan Clustering and combinatorial optimization in recursive supervised learning Journal of Combinatorial Optimization 13 2006 137 152
67. C. Rasmussen, B. de la Cruz, Z. Ghahramani, and D. Wild Modeling and visualizing uncertainty in gene expression clusters using dirichlet process mixtures IEEE/ACM Transactions on Computational Biology and Bioinformatics 6 2009 615 628
68. R Development Core Team, R: A Language and Environment for Statistical Computing (2006). R Foundation for Statistical Computing, Vienna, Austria. ISBN 3-900051-07-0. Available from http://www.R-project.org.
69. M. Salicru, S. Vives, and T. Zheng Inferential clustering approach for microarray experiments with replicated measurements IEEE/ACM transactions on computational biology and bioinformatics 6 2008 594 604 doi:http://doi. ieeecomputersociety.org/10.1109/TCBB.2008.106
70. Salvador, S., & Chan, P. (2004). Determining the number of clusters/segments in hierarchical clustering/segmentation algorithms. In Proceedings of the 16th IEEE international conference on tools with artificial intelligence (ICTAI).
71. T.e.a. Sorlie Gene expression patterns of breast carcinomas distinguish tumor subclasses with clinical implications Proceedings of the National Academy of Sciences, USA 98 2001 10969 10974
72. T. Speed Statistical analysis of gene expression microarray data 2003 Chapman & Hall/CRC Press LLC
73. S. Tavazoie, D. Hughes, M.J. Campbell, R.J. Cho, and G.M. Church Systematic determination of genetic network architecture Nature Genetics 1999 281 285
74. S. Wagner, M. Affezeller, and D. Schragl Traps and dangers when modelling problems for genetic algorithms Austrian Society for Cybernetic Studies 2004 79 84
75. E.J. Wegman, and Q. Luo High dimensional clustering using parallel coordinates and the grand tour Computing Science and Statistics 28 1996 361 368
76. Wilf, H. S. (1994). Algorithms and complexity, internet edition. Available from http://www.cscis.upenn.edu/wilf.
77. Yee-Yeung, K. (2001). Clustering analysis of gene expression data. Ph. D. thesis. University of Washington.
78. K.Y. Yeung, D.R. Haynor, and W.L. Ruzzo Validating clustering for gene expression data Bioinformatics 17 2001 309 318
79. J. Zhang, H. Shu-Hung-Chung, and W.L. Lo Clustering-based adaptive crossover and mutation probabilities for genetic algorithms IEEE Transactions on Evolutionary Computation 11 2007 326 335
80. Y. Zhou, and J. He A runtime analysis of evolutionary algorithms for constrained optimization problems IEEE Transactions on Evolutionary Computation 11 2007 608 619