Title
Evolutionary Search of Biclusters by Minimal Intrafluctuation
Abstract
Biclustering techniques aim at extracting significant subsets of genes and conditions from microarray gene expression data. This kind of algorithms is mainly based on two key aspects: the way in which they deal with gene similarity across the experimental conditions, that determines the quality of biclusters; and the heuristic or search strategy used for exploring the search space. A measure that is often adopted for establishing the quality of biclusters is the mean squared residue. This measure has been successfully used in many approaches. However, it has been recently proven that the mean squared residue fails to recognize some kind of biclusters as quality biclusters, mainly due to the difficulty of detecting scaling patterns in data. In this work, we propose a novel measure for trying to overcome this drawback. This measure is based on the area between two curves. Such curves are built from the maximum and minimum standardized expression values exhibited for each experimental condition. In order to test the proposed measure, we have incorporated it into a multiobjective evolutionary algorithm. Experimental results confirm the effectiveness of our approach. The combination of the measure we propose with the mean squared residue yields results that would not have been obtained if only the mean squared residue had been used.
Year
DOI
Venue
2007
10.1109/FUZZY.2007.4295631
FUZZ-IEEE
Keywords
Field
DocType
biology computing,evolutionary computation,genetics,mean square error methods,pattern clustering,biclusters,evolutionary search,mean squared residue,microarray gene expression data,minimal intrafluctuation,multiobjective evolutionary algorithm,search space,search strategy,standardized expression
Evolution biology,Data mining,Heuristic,Square (algebra),Evolutionary algorithm,Computer science,Evolutionary computation,Artificial intelligence,Microarray gene expression,Biclustering,Scaling,Machine learning
Conference
ISSN
ISBN
Citations 
1098-7584 E-ISBN : 1-4244-1210-2
1-4244-1210-2
4
PageRank 
References 
Authors
0.43
9
4
Name
Order
Citations
PageRank
Raúl Giráldez110510.26
Federico Divina224923.99
Beatriz Pontes3675.36
Aguilar-Ruiz, J.S.4323.04