Universiti Teknologi Malaysia Institutional Repository

Effective gene selection techniques for classification of gene expression data

Yeo, Lee Chin (2005) Effective gene selection techniques for classification of gene expression data. Masters thesis, Universiti Teknologi Malaysia, Faculty of Computer Science and Information System.



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.

Item Type:Thesis (Masters)
Additional Information:Thesis (Master of Science (Computer Science)) - Universiti Teknologi Malaysia, 2005; Supervisor : Prof. Dr. Safaai Deris
Subjects:Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Divisions:Computer Science and Information System
ID Code:4222
Deposited By: Widya Wahid
Deposited On:27 Aug 2007 07:35
Last Modified:16 Jan 2018 07:12

Repository Staff Only: item control page