Simultaneous informative gene selection and clustering through multiobjective optimization

2010 IEEE World Congress on Computational Intelligence, WCCI 2010 - 2010 IEEE Congress on Evolutionary Computation, CEC 2010

Volumn , Issue , 2010, Pages

  Mukhopadhyay, Anirban ^a,b   Maulik, Ujjwal ^c   Bandyopadhyay, Sanghamitra ^d  

^a UNIVERSITY OF KALYANI   (India)

^b GERMAN CANCER RESEARCH CENTER DKFZ   (Germany)

^c JADAVPUR UNIVERSITY   (India)

^d INDIAN STATISTICAL INSTITUTE   (India)

Author keywords

[No Author keywords available]

Indexed keywords

ARTIFICIAL DATA; BRAIN TUMORS; CLUSTER CENTERS; CLUSTERING METHODS; CLUSTERING PROCESS; DATA SETS; ENCODING TECHNIQUES; GENE EXPRESSION DATA; GENE SELECTION; INFORMATIVE GENES; LUNG TUMOR; MICROARRAY GENE EXPRESSION DATA; MULTI-CLASS; MULTI-OBJECTIVE GENETIC ALGORITHM; NUMBER OF CLUSTERS; TUMOR SAMPLES; UNSUPERVISED CLASSIFICATION;

ARTIFICIAL INTELLIGENCE; CLASSIFICATION (OF INFORMATION); EVOLUTIONARY ALGORITHMS; GENE EXPRESSION; MICROARRAYS; MULTIOBJECTIVE OPTIMIZATION; TUMORS;

CLUSTERING ALGORITHMS;

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

References (30)

1. T. R. Golub, D. K. Slonim, P. Tamayo, C. Huard, M. Gassenbeek, J. P. Mesirov, H. Coller, M. L. Loh, J. R. Downing, M. A. Caligiuri, D. D. Bloom?eld, and E. S. Lander, "Molecular classification of cancer: class discovery and class prediction by gene expression monitoring," Science, vol. 286, pp. 531-537, 1999.
2. A. A. Alizadeh, M. B. Eisen, R. Davis, C. Ma, I. Lossos, A. Rosenwald, J. Boldrick, R. Warnke, R. Levy, W. Wilson, M. Grever, J. Byrd, D. Botstein, P. O. Brown, and L. M. Straudt, "Distinct types of diffuse large b-cell lymphomas identified by gene expression profiling," Nature, vol. 403, pp. 503-511, 2000.
3. K. Y. Yeung and R. E. Bumgarner, "Multiclass classification of microarray data with repeated measurements: application to cancer," Genome Biology, vol. 4, 2003.
4. U. Alon, N. Barkai, and D. N. et al., "Broad patterns of gene expression revealed by clustering analysis of tumor and normal colon tissues probed by oligonucleotide arrays," in Proc. Nat. Academy of Sciences, vol. 96, USA, 1999, pp. 6745-6750.
5. A. K. Jain and R. C. Dubes, "Data clustering: A review," ACM Computing Surveys, vol. 31, 1999.
6. S. Bandyopadhyay, A. Mukhopadhyay, and U. Maulik, "An improved algorithm for clustering gene expression data," Bioinformatics, vol. 23, no. 21, pp. 2859-2865, 2007.
7. U. Maulik, A. Mukhopadhyay, and S. Bandyopadhyay, "Combining Pareto-optimal clusters using supervised learning for identifying coexpressed genes," BMC Bioinformatics, vol. 10, no. 27, 2009.
8. L. Campbell, Y. Li, and M. Tipping, "An efficient feature selection algorithm for classification of gene expression data," in Proc. NIPS Workshop on Machine Learning Techniques for Bioinformatics, Vancouver, Canada, 2001.
9. K. B. Duan, J. C. Rajapakse, H. Wang, and F. Azuaje, "Multiple SVMRFE for gene selection in cancer classification with expression data." IEEE Transactions on Nanobioscience, vol. 4, no. 3, pp. 228-234, September 2005.
10. I. Guyon, J. Weston, S. Barnhill, and V. Vapnik, "Gene selection for cancer classification using support vector machines," Machine Learning, vol. 46, no. 1-3, pp. 389-422, 2002.
11. C. Lai, M. Reinders, L. V. Veer, and L. Wessels, "A comparison of univariate and multivariate gene selection techniques for classification of cancer datasets," BMC Bioinformatics, vol. 7, no. 1, 2006.
12. M. Raza, I. Gondal, D. Green, and R. L. Coppel, "Feature selection and classification of gene expression profile in hereditary breast cancer," December 2004, pp. 315-320.
13. S. Li and M. Tan, "Gene selection and tissue classification based on support vector machine and genetic algorithm," July 2007, pp. 192-195.
14. O. Khayat, H. R. Shahdoosti, and A. J. Motlagh, "A hybrid GA & back propagation approach for gene selection and classification of microarray data," in Proc. 7th WSEAS International Conference on Artificial intelligence, knowledge engineering and data bases (AIKED- 08). Cambridge, U. K.: World Scientific and Engineering Academy and Society (WSEAS), 2008, pp. 56-61.
15. M. Filippone, F. Masulli, and S. Rovetta, "Unsupervised gene selection and clustering using simulated annealing." in Proc. WILF 2005, ser. Lecture Notes in Computer Science, I. Bloch, A. Petrosino, and A. Tettamanzi, Eds., vol. 3849. Springer, 2005, pp. 229-235.
16. Y. B. Kim and J. Gao, "Unsupervised gene selection for high dimensional data," in Proc. Sixth IEEE Symposium on BionInformatics and BioEngineering (BIBE-06). Washington, DC, USA: IEEE Computer Society, 2006, pp. 227-234.
17. B. Liu, C. Wan, and L. Wang, "An efficient semi-unsupervised gene selection method via spectral biclustering," IEEE Transactions on NanoBioscience, vol. 5, no. 2, pp. 110-114, 2006.
18. K. Deb, A. Pratap, S. Agrawal, and T. Meyarivan, "A fast and elitist multiobjective genetic algorithm: NSGA-II," IEEE Transactions on Evolutionary Computation, vol. 6, pp. 182-197, 2002.
19. C. A. Coello Coello, "Evolutionary multiobjective optimization: A historical view of the field," IEEE Comput. Intell. Mag., vol. 1, no. 1, pp. 28-36, 2006.
20. K. Deb, S. Agrawal, A. Pratap, and T. Meyarivan, "A Fast Elitist Non- Dominated Sorting Genetic Algorithm for Multi-Objective Optimization: NSGA-II," in Proceedings of the Parallel Problem Solving from Nature VI Conference, Springer. Lecture Notes in Computer Science No. 1917, Paris, France, 2000, pp. 849-858.
21. E. Zitzler, M. Laumanns, and L. Thiele, "SPEA2: Improving the Strength Pareto Evolutionary Algorithm," Gloriastrasse 35, CH-8092 Zurich, Switzerland, Tech. Rep. 103, 2001.
22. J. D. Knowles and D. W. Corne, "The Pareto Archived Evolution Strategy: A new baseline algorithm for Pareto multiobjective optimisation," in Proc. IEEE Cong. Evol. Comput. Piscataway, NJ: IEEE Press, 1999, pp. 98-105.
23. J. C. Bezdek, Pattern Recognition with Fuzzy Objective Function Algorithms. New York: Plenum, 1981.
24. X. L. Xie and G. Beni, "A validity measure for fuzzy clustering," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 13, pp. 841-847, 1991.
25. P. Rousseeuw, "Silhouettes: a graphical aid to the interpretation and validation of cluster analysis," J. Comp. App. Math, vol. 20, pp. 53-65, 1987.
26. M. C. P. de Souto, I. G. Costa, D. S. A. de Araujo, T. B. Ludermir, and A. Schliep, "Clustering cancer gene expression data: a comparative study," BMC Bioinformatics, vol. 9, no. 497, November 2009.
27. S. Bandyopadhyay, U. Maulik, and A. Mukhopadhyay, "Multiobjective genetic clustering for pixel classification in remote sensing imagery," IEEE Trans. Geosci. Remote Sens., vol. 45, no. 5, pp. 1506-1511, 2007.
28. U. Maulik and S. Bandyopadhyay, "Fuzzy partitioning using a real-coded variable-length genetic algorithm for pixel classification," IEEE Trans. Geosci. Remote Sens., vol. 41, no. 5, pp. 1075- 1081, 2003.
29. G. Salton and M. J. McGill, Introduction to modern information retrieval. McGraw-Hill, 1983.
30. S. Bandyopadhyay, S. Saha, U. Maulik, and K. Deb, "A simulated annealing-based multiobjective optimization algorithm: AMOSA," IEEE Transactions on Evolutionary Computation, vol. 12, no. 3, pp. 269-283, 2008.