A new hybrid evolutionary biclustring algorithm based on transposed virtual error

Microarray technology in the last decade has been widely applied to detect correlated biomarkers in biological processes. Due to the need for analyzing massive amounts of generated data in this technology, computational intelligence approaches are used increasingly in this field. Biclustering algorithms are one of the most important of these techniques in microarray analysis. Two aspects of search mechanisms and biologists' desired patterns are the most essential issues in the design and evaluation of these algorithms. Different patterns can be achieved by considering different metrics. In this paper, Transposed Virtual Error (VET) is used as main metric. Also a hybrid evolutionary algorithm is proposed based on Evo-Bexpa algorithm which is introduced with VET. The proposed method is developed based on Genetic Algorithm (GA) used in Evo-Bexpa and Asexual Reproduction Optimization (ARO). The results indicate that underlying algorithm against Evo-Bexpa is more efficient in finding biclusters.

[1]  George M. Church,et al.  Biclustering of Expression Data , 2000, ISMB.

[2]  Ujjwal Maulik,et al.  A Novel Coherence Measure for Discovering Scaling Biclusters from Gene Expression Data , 2009, J. Bioinform. Comput. Biol..

[3]  Jesús S. Aguilar-Ruiz,et al.  Evolutionary biclustering based on expression patterns , 2011, 2011 11th International Conference on Intelligent Systems Design and Applications.

[4]  Mehmet Deveci,et al.  A comparative analysis of biclustering algorithms for gene expression data , 2013, Briefings Bioinform..

[5]  Ümit V. Çatalyürek,et al.  A Biclustering Method to Discover Co-regulated Genes Using Diverse Gene Expression Datasets , 2009, BICoB.

[6]  Fabrício Olivetti de França,et al.  Query expansion using an immune-inspired biclustering algorithm , 2010, Natural Computing.

[7]  A. K. Smilde,et al.  Genetic algorithm based two-mode clustering of metabolomics data , 2008, Metabolomics.

[8]  Jesús S. Aguilar-Ruiz,et al.  Configurable pattern-based evolutionary biclustering of gene expression data , 2012, Algorithms for Molecular Biology.

[9]  Khaled Moustafa,et al.  Biclustering of DNA microarray data using artificial immune system , 2010, 2010 10th International Conference on Intelligent Systems Design and Applications.

[10]  Federico Divina,et al.  Virtual Error: A New Measure for Evolutionary Biclustering , 2007, EvoBIO.

[11]  Taha Mansouri,et al.  ARO: A new model-free optimization algorithm inspired from asexual reproduction , 2010, Appl. Soft Comput..