Biclustering of expression data with evolutionary computation

作者: F. Divina , J.S. Aguilar-Ruiz

DOI: 10.1109/TKDE.2006.74

关键词: Computer scienceDNA microarrayEvolutionary computationGenomicsEvolutionary algorithmSearch problemBiclusteringKnowledge extractionData mining

摘要: Microarray techniques are leading to the development of sophisticated algorithms capable extracting novel and useful knowledge from a biomedical point view. In this work, we address biclustering gene expression data with evolutionary computation. Our approach is based on algorithms, which have been proven excellent performance complex problems, searches for biclusters following sequential covering strategy. The goal find maximum size mean squared residue lower than given /spl delta/. addition, pay special attention fact looking high-quality large variation, i.e., relatively high row variance, low level overlapping among biclusters. quality found by our discussed results compared those reported Cheng Church, Yang et al. general, approach, named SEBI, shows an at finding patterns in data.

参考文章(35)
Ryohei Nakano, Takeshi Yamada, A Genetic Algorithm Applicable to Large-Scale Job-Shop Problems. parallel problem solving from nature. pp. 283- 292 ,(1992)
David W. Corne, Peter J. Bentley, CREATIVE EVOLUTIONARY SYSTEMS ,(2001)
Evolutionary Computation 1 IOP Publishing Ltd. ,(2000) , 10.1887/0750306645
Stefan Bleuler, Eckart Zitzler, Order preserving clustering over multiple time course experiments Lecture Notes in Computer Science. pp. 33- 43 ,(2005) , 10.1007/978-3-540-32003-6_4
Markus Hegland, Algorithms for association rules Lecture Notes in Computer Science. pp. 226- 234 ,(2003) , 10.1007/3-540-36434-X_7
George M. Church, Yizong Cheng, Biclustering of Expression Data intelligent systems in molecular biology. ,vol. 8, pp. 93- 103 ,(2000)
Elena Marchiori, Federico Divina, Evolutionary concept learning genetic and evolutionary computation conference. pp. 343- 350 ,(2002)
Agoston E. Eiben, J. E. Smith, Introduction to evolutionary computing ,(2003)
David E. Goldberg, Robert Lingle, AllelesLociand the Traveling Salesman Problem international conference on genetic algorithms. pp. 154- 159 ,(1985)
Federico Divina, Elena Marchiori, Knowledge-Based Evolutionary Search for Inductive Concept Learning Knowledge Incorporation in Evolutionary Computation. pp. 237- 253 ,(2005) , 10.1007/978-3-540-44511-1_12