A novel fuzzy and multiobjective evolutionary algorithm based gene assignment for clustering short time series expression data

2007 IEEE Congress on Evolutionary Computation, CEC 2007

Volumn , Issue , 2007, Pages 297-304

  Anand, Ashish ^a   Suganthan, P N ^a   Deb, Kalyanmoy ^b  

^a NANYANG TECHNOLOGICAL UNIVERSITY   (Singapore)

^b INDIAN INSTITUTE OF TECHNOLOGY KANPUR   (India)

Author keywords

[No Author keywords available]

Indexed keywords

MULTIOBJECTIVE EVOLUTIONARY ALGORITHM; TIME SERIES EXPRESSION DATA;

DATA REDUCTION; EVOLUTIONARY ALGORITHMS; GENE EXPRESSION; TIME SERIES ANALYSIS;

FUZZY LOGIC;

EID: 79955346524     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CEC.2007.4424485     Document Type: Conference Paper

References (34)

1. Z. Bar-Joseph, "Analyzing time series gene expression data," Bioinformatics, vol. 20, no. 16, pp. 2493-2503, 2004.
2. P. T. Spellman, G. Sherlock, M. Q. Zhang, V. R. Iyer, K. Anders, M. B. Eisen, P. O. Brown, D. Botstein, and B. Futcher, "Comprehensive identification of cell cycle regulated genes of yeast saccharamyces cerevisiae microarray hybridization," Molecular Biology Cell, vol. 9, no. 12, pp. 3273-3297, 1998.
3. S. Chu, J. DeRisi, M. Eisen, J. Mulholland, D. Botstein, P. Brown, and I. Herskowitz, "The transcriptional program of sporulation in budding yeast," Science, vol. 282, pp. 699-705, 1998.
4. M. N. Arbeitman, E. E. Furlong, F. Imam, E. Johnson, B. Null, B. Baker, M. Krasnow, M. Scott, R. Davis, and K. White, "Gene expression during the life cycle of drosophila melanogaster," Science, vol. 298, pp. 2270-2275, 2002.
5. K. Guillemin, N. Salama, L. Tompkins, and S. Falkow, "Cag pathogenicity island-specific responses of gastric epithelial cells to helicobacter pylori infection," Proc. Natl. Acad. Sci. USA, vol. 99, no. 23, pp. 15 136-15 141, 2002.
6. T. V. Getchell, H. Liu, R. A. Vaishnav, K. Kwong, A. J. Stromberg, and M. L. Getchell, "Temporal profiling of gene expression during neurogenesis and remodeling in the olfactory epithelium at short intervals after target ablation," Journal of Neuroscience Research, vol. 80, pp. 309-329, 2005.
7. 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, vol. 95, pp. 14 863-14 868, 1998.
8. S. Tavazoie, J. D. Hughes, M. J. Campbell, R. J. Cho, and G. M. Church, "Systematic determination of genetic network architecture," Nature Genetics, vol. 22, pp. 281-285, 1999.
9. P. Tamayo, D. Slonim, J. Mesirov, Q. Zhu, S. Kitareewan, E. Dmitrovsky, E. S. Lander, and T. R. Golub, "Interpreting patterns of gene expression with self-organizing maps: Methods and application to hematopoietic differentiation," PNAS, vol. 96, no. 6, pp. 2907-2912, 1999.
10. D. Goldberg, Genetic Algorithms in Search, Optimization and Machine Learning. Addison-Wesley Longman Publishing Co., Inc. Boston, MA, USA, 1989.
11. C. Murthy and N. Chowdhury, "In search of optimal clusters using genetic algorithms," Pattern Recognition Letters, vol. 17, no. 8, pp. 825-832, 1996.
12. S. Bandyopadhyay and U. Maulik, "Genetic clustering for automatic evolution of clusters and application to image classification," Pattern Recognition, vol. 35, no. 6, pp. 1197-1208, 2002.
13. G. Di Gesú Vito, L. Giosué, R. Alessandra, and S. Davide, "Gen-Clust: A genetic algorithm for clustering gene expression data," BMC Bioinformatics, vol. 6.
14. J. Handl and J. Knowels, "An evolutionary approach to multiobjective clustering," IEEE Trans. Evol. Comput., vol. 11, no. 1, 2007.
15. K. Deb, Multi-Objective Optimization using Evolutionary Algorithms. John Wiley & Sons, 2001.
16. G. J. McLachlan, R. W. Bean, and D. Peel, "A mixture model-based approach to the clustering of microarray expression data," Bioinformatics, vol. 18, pp. 413-422, 2002.
17. A. Schliep, A. Schonhuth, and C. Steinhoff, "Using hidden markov models to analyze gene expression time course data," Bioinformatics, vol. 19, no. Suppl.1, pp. i255-263, 2003.
18. Z. Bar-Joseph, G. Greber, D. K. Gifford, T. S. Jaakkola, and I. Simon, "A new approach to analyzing gene expression time series data," 2002.
19. Y. Luan and H. Li, "Clustering of time-course gene expression data using a mixed-effects model with b-splines," Bioinformatics, vol. 19, no. 4, pp. 474-482, 2003.
20. M. F. Ramoni, P. Sebastiani, and I. S. Kohane, "Cluster analysis of gene expression dynamics," Proc. Natl. Acad. Sci. USA, vol. 99, no. 14, pp. 9121-9126, 2002.
21. X. Ji, J. Li-Ling, and Z. Sun, "Mining gene expression data using a novel approach based on hidden markov models," Febs Letters, vol. 542, pp. 125-131, 2003.
22. M. J. L. de Hoon, S. Imoto, and S. Miyano, "Statistical analysis of a small set of time-ordered gene expression data using linear splines," Bioinformatics, vol. 18, no. 11, pp. 1477-1485, 2002.
23. J. Ernst, G. J. Nau, and Z. Bar-Joseph, "Clustering short time series gene expression data," Bioinformatics, vol. 21, no. Suppl.1, pp. i159-i168, 2005.
24. L. Wang, M. Ramoni, and P. Sebastiani, "Clustering short gene expression profiles," 2006.
25. C. S. Moller-Levet, K.-H. Cho, and O. Wolkenhauer, "Microarray data clustering based on temporal variation: Fcv with tsd preclustering," Applied Bioinformatics, vol. 2, no. 1, pp. 35-45, 2003.
26. H. Liu, S. Tarima, A. S. Borders, T. V. Getchell, M. L. Getchell, and A. J. Stromberg, "Quadratic regression analysis for gene discovery and pattern recognition for non-cyclic short time-course microarray experiments," BMC Bioinformatics, vol. 6, 2005.
27. L. P. Zhao, R. Prentice, and L. Breeden, "Statistical modeling of large microarray data sets to identify stimulus-response profiles," Proc. Natl. Acad. Sci. USA, vol. 98, pp. 5631-5636, 2001.
28. K. Deb, S. Agarwal, A. Pratap, and T. Meyarivan, "A fast and elitist multi-objective genetic algorithm : NSGA-II," IEEE Transactions on Evolutionary Computation, vol. 6, pp. 182-197, 2002.
29. S. Dudoit, Y. H. Yang, Y. H. Callow, M. J. Callow, and T. P. Speed, "Statistical methods for identifying differentially expressed genes in replicated cdna microarray experiments," Statistica Sinica, vol. 12, pp. 111-139, 2002.
30. V. G. Tusher, R. Tibshirani, and G. Chu, "Significance analysis of microarrays applied to the ionizing radiation response," Proc. Natl. Acad. Sci. USA, vol. 98, no. 9, pp. 5116-5121, 2001.
31. X. Cui and G. Churchill, "Statistical tests for differential expression in cDNA microarray experiments," Genome Biol, vol. 4, no. 4, p. 210, 2003.
32. J. Ernst and Z. Bar-Joseph, "Stem: a tool for the analysis of short time series gene expression data," BMC Bioinformatics, vol. 7, 2006.
33. P. Rousseeuw, "Silhouettes: a graphical aid to the interpretation and validation of cluster analysis," Journal of Computational and Applied Mathematics, vol. 20, no. 1, pp. 53-65, 1987.
34. D. Hosack, G. J. Dennis, B. T. Sherman, H. C. Lane, and R. Lempicki, "Identifying biological themes within lists of genes with ease," Genome Biology, vol. 4, no. 10, 2003.