Title :
A multicriteria genetic algorithm to analyze microarray data
Author :
Khabzaoui, Mohammed ; Dhaenens, Clarisse ; Talbi, El-Ghazali
Author_Institution :
Univ. des Sci. et Technol. de Lille, Villeneuve d´´Ascq, France
Abstract :
Knowledge discovery from DNA microarray data has become an important research area for biologists. Association rules is an important task of knowledge discovery that can be applied to the analysis of gene expression in order to identify patterns of genes and regulatory network. Association rules discovery may be modeled as an optimization problem. We propose a multicriteria model for association rules problem and present a genetic algorithm designed to deal with association rules on DNA microarray data, in order to obtain associations between genes. Hence, we expose the main features of the proposed genetic algorithm. We emphasize on specificities for the association rule problem (encoding, mutation and crossover operators) and on its multicriteria aspects. Results are given for real datasets.
Keywords :
DNA; biology computing; data mining; genetic algorithms; pattern recognition; DNA microarray data; association rule discovery; crossover operators; encoding operators; gene expression; knowledge discovery; multicriteria genetic algorithm; mutation operator; optimization problem; regulatory network; Algorithm design and analysis; Association rules; Biological information theory; Biological system modeling; DNA; Data analysis; Encoding; Gene expression; Genetic algorithms; Pattern analysis;
Conference_Titel :
Evolutionary Computation, 2004. CEC2004. Congress on
Print_ISBN :
0-7803-8515-2
DOI :
10.1109/CEC.2004.1331124