Using Most Similarity Tree Based Clustering to Select the Top Most Discriminating Genes for Cancer Detection
The development of DNA array technology makes it feasible to cancer detection with DNA array expression data. However, the research is usually plagued with the problem of “curse of dimensionality”, and the capability of discrimination is weakened seriously by the noise and the redundancy that are abundant in these datasets. This paper proposes a hybrid gene selection method for cancer detection based on clustering of most similarity tree (CMST). By this method, a number of non-redundant clusters and the most discriminating gene from each cluster can be acquired. These discriminating genes are then used for training of a perceptron that produces a very efficient classification. In CMST, the Gap statistic is used to determine the optimal similarity measure λ and the number of clusters. And a gene selection method with optimal self-adaptive CMST(OS-CMST) for cancer detection is presented. The experiments show that the gene pattern pre-processing based on CMST not only reduces the dimensionality of the attributes significantly but also improves the classification rate effectively in cancer detection. And the selection scheme based on OS-CMST can acquire the top most discriminating genes.
KeywordsSimilarity Measure Cancer Detection Information Gain Gene Selection Feature Selection Method
Unable to display preview. Download preview PDF.
- 4.Cho, S.B., Won, H.H.: Machine Learning in DNA Microarray Analysis for Cancer Classification. In: Proc. of the First Asia-Pacific Bioinformatics Conference (APBC 2003), pp. 189–198 (2003)Google Scholar
- 5.Goh, L., Song, Q., Kasabov, N.: A Novel Feature Selection Method to Improve Classification of Gene Expression Data. In: Proc. of Bioinformatics 2004 Second Asia-Pacific Bioinformatics Conference (APBC 2004), pp. 161–166 (2004)Google Scholar
- 6.Hu, X., Yoo, I.: Cluster Ensemble and its application in gene expression analysis. In: The 2nd Asia-Pacific Bioinformatics Conference(APBC2004), Conferences in Reseach and Practice in Information Technology, Dunedin, New Zealand, vol. 29 (2004)Google Scholar
- 8.Mateos, A., Herrero, J., Tamames, J., Dopazo, J.: Supervised neural networks for clustering conditions in DNA array data after reducing noise by clustering gene expression profiles. In: Microarray data analysis II, Kluwer Academic, Dordrecht (2002)Google Scholar
- 9.Conde, L., Mateos, A., Herrero, J., Dopazo, J.: Unsupervised Reduction of the Dimensionality Followed by Supervised Learning with a Perceptron Improves the Classification of Conditions in DNA Microarray Gene Expression Data. In: Boulard, Adali, Bengio, Larsen, Douglas (eds.) Neural Networks for Signal Processing XII, pp. 77–86. IEEE Press, New York (2002)CrossRefGoogle Scholar
- 10.Lu, X.G., Lin, Y.P., Li, X.L., Yi, Y.Q., Cai, L.J., Wang, H.J.: Gene Cluster Algorithm Based on Most Similarity Tree. In: Proc. of the 8th International Conference on High Performance Computing in Asia Pacific Region (HPC Asia 2005), pp. 652–656 (2005)Google Scholar
- 11.Hastie, T., Tibshirani, T., Walther, G.: Estimating the number of clusters in a dataset via the gap statistic. Tech. report. March 2000. Published in JRSSB (2000)Google Scholar