title   
  

Feature subset selection problem on microarray data

Özşamlı, Nihan (2009) Feature subset selection problem on microarray data. [Thesis]

[img]PDF - Registered users only - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader
739Kb

Official URL: http://192.168.1.20/record=b1276332 (Table of Contents)

Abstract

Recent advance of technology gave birth to tools such as microarray chips. The use of microarray chips enabled the scientists to measure the amount of protein production from their genes in a cell, known as the gene expression data. The classification of cell samples by means of their gene expression data is a hot research area. The data used for the analysis is massive and therefore the features, i.e., the genes, must be reduced to a reasonable level due to the computational cost of experiments and the possibility of misleading irrelevant genes. Therefore, usually, the analysis based on the classification of cell samples includes a feature subset selection phase. This thesis aims to develop a tool that can be used during the feature subset selection phase of such analyses. Three novel algorithms are proposed for the gene selection problem based on basic association rule mining. The first algorithm starts with fuzzy partitioning of the gene expression data and discovers highly confident IF-THEN rules that enable the classification of sample tissues. The second algorithm search the possible IFTHEN rules based on a heuristic pruning approach which is based on the beam search algorithm. Finally, the third algorithm focuses on the hierarchical information carried through gene expressions by constructing decision trees based on different performance measures. We found satisfactory results in Leukemia Dataset. In addition, in colon cancer dataset, algorithm that is based on construction of decision trees showed good performance.

Item Type:Thesis
Uncontrolled Keywords:Feature subset selection. -- Association rule mining. -- Fuzzy logic. -- Pattern classification. -- Gene selection. --Özellik altkümesi seçimi. -- Kural madenciliği. -- Bulanık mantık. -- Patern sınıflandırma.
Subjects:T Technology > T Technology (General) > T055.4-60.8 Industrial engineering. Management engineering
ID Code:16313
Deposited By:IC-Cataloging
Deposited On:18 Jan 2011 11:38
Last Modified:18 Jan 2011 11:38

Repository Staff Only: item control page