A multicriteria genetic algorithm to analyze microarray data

作者: M. Khabzaoui , C. Dhaenens , E.-G. Talbi

DOI: 10.1109/CEC.2004.1331124

关键词: CrossoverMicroarray analysis techniquesGenetic algorithmKnowledge extractionOptimization problemMutation (genetic algorithm)Gene expressionEvolutionary algorithmDNA microarrayComputer scienceMutationData miningGeneAssociation rule learning

摘要: Knowledge discovery from DNA microarray data has become an important research area for biologists. Association rules is task of knowledge that can be applied to the analysis gene expression in order identify patterns genes and regulatory network. may modeled as optimization problem. We propose a multicriteria model association problem present genetic algorithm designed deal with on data, obtain associations between genes. Hence, we expose main features proposed algorithm. emphasize specificities rule (encoding, mutation crossover operators) its aspects. Results are given real datasets.

参考文章(24)
Goutham Kurra, Raj Bhatnagar, Wen Niu, Mining microarray expression data for classifier gene-cores international conference on data mining. pp. 8- 14 ,(2001)
Ramakrishnan Srikant, Rakesh Agrawal, Fast algorithms for mining association rules very large data bases. pp. 580- 592 ,(1998)
Tzung-Pei Hong, Hong-Shung Wang, Wei-Chou Chen, Simultaneously Applying Multiple Mutation Operators in Genetic Algorithms Journal of Heuristics. ,vol. 6, pp. 439- 455 ,(2000) , 10.1023/A:1009642825198
Gregory Piatetsky-Shapiro, Discovery, Analysis, and Presentation of Strong Rules Knowledge Discovery in Databases. pp. 229- 238 ,(1991)
William J Frawley, Christopher J Matheus, Knowledge Discovery in Databases MIT Press. ,(1991)
Peter Clark, Robin Boswell, Rule induction with CN2: Some recent improvements Lecture Notes in Computer Science. pp. 151- 163 ,(1991) , 10.1007/BFB0017011
D.L. Alves de Araujo, H.S. Lopes, A.A. Freitas, A parallel genetic algorithm for rule discovery in large databases systems man and cybernetics. ,vol. 3, pp. 940- 945 ,(1999) , 10.1109/ICSMC.1999.823354
Patrick O. Brown, David Botstein, Exploring the new world of the genome with DNA microarrays Nature Genetics. ,vol. 21, pp. 33- 37 ,(1999) , 10.1038/4462
Leland H. Hartwell, Patrick O. Brown, Stephen H. Friend, Matthew J. Marton, Joseph L. DeRisi, Holly A. Bennett, Vishwanath R. Iyer, Michael R. Meyer, Christopher J. Roberts, Roland Stoughton, Julja Burchard, David Slade, Hongyue Dai, Douglas E. Bassett, Drug target validation and identification of secondary drug target effects using DNA microarrays Nature Medicine. ,vol. 4, pp. 1293- 1301 ,(1998) , 10.1038/3282