MOSCFRA: A Multi-objective Genetic Approach for Simultaneous Clustering and Gene Ranking
Microarray experiments generate a large amount of data which is used to discover the genetic background of diseases and to know the characteristics of genes. Clustering the tissue samples according to their co-expressed behavior and characteristics is an important tool for partitioning the dataset. Finding the clusters of a given dataset is a difficult task. This task of clustering is even more difficult when we try to find the rank of each gene, which is known as Gene Ranking, according to their abilities to distinguish different classes of samples. In the literature, many algorithms are available for sample clustering and gene ranking or selection, separately. A few algorithms are also available for simultaneous clustering and feature selection. In this article, we have proposed a new approach for clustering the samples and ranking the genes, simultaneously. A novel encoding technique for the chromosomes is proposed for this purpose and the work is accompleshed using a multi-objective evolutionary technique. Results have been demonstrated for both artificial and real-life gene expression data sets.
KeywordsMulti-objective Evolutionary Algorithm Gene Ranking Clustering Gene Expression Data
Unable to display preview. Download preview PDF.
- 1.Knowles, J.D., Corne, D.W.: Pareto archived evolution strategy: A new baseline algorithm for Pareto multiobjective optimization. In: Congress on Evolutionary Computation (CEC 1999), vol. 1, pp. 98–105. IEEE Press, Piscataway (1999)Google Scholar
- 6.Theodoridis, S., Koutroubas, K.: Pattern Recognition. Academic Press, London (1999)Google Scholar
- 9.Sharma, S.C.: Applied Multivariate Techniques. John Wiley and Sons, Chichester (1996)Google Scholar
- 13.Maulik, U., Bandyopadhyay, S.: Performance Evaluation of Some Clustering Algorithms and Validity Indices. IEEE Transactions on Pattern Analysis and Machine Intelligence 24(12) (December 2002)Google Scholar
- 19.Streib, F.E., Dehmer, M., Liu, J., Muhlhuser, M.: A systems approach to gene ranking from dna microarray data of cervical cancer. In: World Academy of Science, Engineering and Technology, vol. 8 (October 2005)Google Scholar
- 21.Burges, C., Shaked, T., Renshaw, E., Lazier, A., Deeds, M., Hamilton, N., Hullender, G.: Learning to rank using gradient descent. In: ICML (2005)Google Scholar
- 22.Freund, Y., Schapire, R.E.: Experiments with a new boosting algorithm. In: Proceedings of the Thirteenth International Conference on Machine Learning, pp. 148–156 (1996)Google Scholar