Skip to Main Content
 

Global Search Box

 
 
 
 

ETD Abstract Container

Abstract Header

GENETIC ALGORITHMS FOR SAMPLE CLASSIFICATION OF MICROARRAY DATA

Liu, Dongqing

Abstract Details

2005, Master of Science, University of Akron, Computer Science.

Many cancers consist of several different subtypes. For example, the two most common subtypes of renal cell carcinoma (RCC) are the clear cell RCC and the papillary RCC. It is expected that the gene expression profiles of the subtypes of common cancers are also distinctive and the subtypes can be identified based on the expressions of a panel of genes.

The goal of this thesis is to identify the panel of discriminator genes using a genetic algorithm and the k-nearest neighbor method. The genetic algorithm implemented uses integer-stream coding scheme. The fitness of each chromosome is evaluated by its ability to correctly classify the known samples using a k-nearest neighbor method. To test the robustness of the algorithm, a bootstrapping analysis is performed, which removes one sample from the data set at a time and uses the remaining samples for gene selection. The effects of different distance metrics on the classification results, the stability of the algorithm with respect to different initial populations, and the sensitivity of the algorithm with respect to different samples are also studied.

The algorithm has been tested using two microarray data sets: a set of nine RCC samples and a set of 73 human acute leukemia samples. The computation results indicate the combined genetic algorithm and k-nearest neighbor method can serve as an effective tool for classifying cancer subtypes.

Zhong-hui Duan (Advisor)
60 p.

Recommended Citations

Citations

  • Liu, D. (2005). GENETIC ALGORITHMS FOR SAMPLE CLASSIFICATION OF MICROARRAY DATA [Master's thesis, University of Akron]. OhioLINK Electronic Theses and Dissertations Center. http://rave.ohiolink.edu/etdc/view?acc_num=akron1125253420

    APA Style (7th edition)

  • Liu, Dongqing. GENETIC ALGORITHMS FOR SAMPLE CLASSIFICATION OF MICROARRAY DATA. 2005. University of Akron, Master's thesis. OhioLINK Electronic Theses and Dissertations Center, http://rave.ohiolink.edu/etdc/view?acc_num=akron1125253420.

    MLA Style (8th edition)

  • Liu, Dongqing. "GENETIC ALGORITHMS FOR SAMPLE CLASSIFICATION OF MICROARRAY DATA." Master's thesis, University of Akron, 2005. http://rave.ohiolink.edu/etdc/view?acc_num=akron1125253420

    Chicago Manual of Style (17th edition)