Effective gene selection techniques for classification of gene expression data

• Main Author: Yeo, Lee Chin
• Format: Thesis
• Language: English
• Published: 2005
• Subjects: QA75 Electronic computers. Computer science
• Online Access: http://eprints.utm.my/id/eprint/4222/1/YeoLeeChinMFSKSM2005.pdf; http://eprints.utm.my/id/eprint/4222/

Recent introduction of microarray technology allows researchers to monitor thousands of gene expression levels in a microarray experiment. Classification of tissue samples into tumor or normal is one of the applications of microarray technology. When classifying tissue samples, gene selection plays an important role. In this research, some existing gene selection techniques are studied and better gene selection techniques are proposed and developed. The proposed approach is carried out by first grouping genes with similar expression profiles into distinct clusters, calculating the cluster quality, calculating the discriminative score for each gene by using statistical techniques, and then selecting informative genes from these clusters based on the cluster quality and discriminative score. The selected subset of genes is then be used to train the classifiers for constructing rules for future tissue classification problem. Various k-means clustering algorithms and model-based clustering algorithms are proposed to group the genes. The statistical techniques used are Fisher Criterion, Golub Signal-to-Noise, Mann-Whitney Rank Sum Statistic and traditional t-test. Support Vector Machine (SVM) and k-nearest neighbour (knn) are used for the classification purposes. The proposed approach is validated using leave one out cross validation (LOOCV). Receiver operating characteristic (ROC) score is used to analyze the results. Colon data with 2000 genes and 62 tissue samples is used for the testing. Highest ROC score recorded from the experiments achieved 0.95, corresponding to five misclassifications. This should be of significant value for diagnostic purposes as well as for guiding further exploration of the underlying biology.