Computing Reviews
Today's Issue Hot Topics Search Browse Recommended My Account Log In
Review Help
Search
Using a genetic algorithm and a perceptron for feature selection and supervised class learning in DNA microarray data
Karzynski M., Mateos Á., Herrero J., Dopazo J. Artificial Intelligence Review20 (1-2):39-51,2003.Type:Article
Date Reviewed: Nov 16 2004

Deoxyribonucleic acid (DNA) microarray data typically consists of a two-dimensional array, in which each entry indicates the expression level of a given gene in a given experiment. Clustering methods are used to find sets of genes, or experiments with similar patterns of expression. In supervised classification, each experiment corresponds to a clinical sample, and a clustering of the samples according to phonotype is given. Feature selection is important in both clustering and supervised classification. The problem is to determine a rule or set of rules that distinguishes the different clusters based on their gene expression patterns, and that can be used to classify other clinical examples.

In this paper, the authors contribute a solution to this problem. They argue that perceptrons are a valuable tool for the accurate classification of microarray data, but that the large input layers necessary for their application, and the low number of samples available for the training process, hamper their use. They propose to remedy this deficiency by balancing the number of samples for training, and the size of the input layer, through the use of their self organizing tree (clustering) algorithm (SOTA), and the use of a genetic algorithm for gene selection.

This paper will be of more interest to a bioinformaticist than to a computer scientist.

Reviewer:  D. Bollman Review #: CR130432 (0504-0508)
Bookmark and Share
 
Design Methodology (I.5.2 )
 
 
Biology And Genetics (J.3 ... )
 
 
Neural Nets (I.5.1 ... )
 
 
Probabilistic Algorithms (Including Monte Carlo) (G.3 ... )
 
 
Clustering (I.5.3 )
 
 
Models (I.5.1 )
 
  more  
Would you recommend this review?
yes
no
Other reviews under "Design Methodology": Date
Performance Evaluation of the Nearest Feature Line Method in Image Classification and Retrieval
Li S., Chan K., Wang C. IEEE Transactions on Pattern Analysis and Machine Intelligence 22(11): 1335-1349, 2000. Type: Article
Jan 1 2002
On Using Partial Supervision for Text Categorization
Aggarwal C. (ed), Gates S., Yu P. (ed) IEEE Transactions on Knowledge and Data Engineering 16(2): 245-255, 2004. Type: Article
Apr 20 2005
Structural hidden Markov models using a relation of equivalence: application to automotive designs
Bouchaffra D., Tan J. Data Mining and Knowledge Discovery 12(1): 79-96, 2006. Type: Article
Aug 21 2006
more...

E-Mail This Printer-Friendly
Send Your Comments
Contact Us
Reproduction in whole or in part without permission is prohibited.   Copyright 1999-2024 ThinkLoud®
Terms of Use
| Privacy Policy