Title :
Triclustering on temporary microarray data using the TriGen algorithm
Author :
Gutiérrez-Avilés, D. ; Rubio-Escudero, C. ; Riquelme, J.C.
Author_Institution :
Dept. Lenguajes y Sist. Informaticos, Univ. de Sevilla, Sevilla, Spain
Abstract :
The analysis of microarray data is a computational challenge due to the characteristics of these data. Clustering techniques are widely applied to create groups of genes that exhibit a similar behavior under the conditions tested. Biclustering emerges as an improvement of classical clustering since it relaxes the constraints for grouping allowing genes to be evaluated only under a subset of the conditions and not under all of them. However, this technique is not appropriate for the analysis of temporal microarray data in which the genes are evaluated under certain conditions at several time points. In this paper, we propose the TriGen algorithm, which finds triclusters that take into account the experimental conditions and the time points, using evolutionary computation, in particular genetic algorithms, enabling the evaluation of the gene´s behavior under subsets of conditions and of time points.
Keywords :
data analysis; genetic algorithms; genetics; pattern clustering; TriGen algorithm; biclustering; evolutionary computation; gene expression; genetic algorithms; grouping constraints; temporal microarray data analysis; temporary microarray data; triclustering; Algorithm design and analysis; Clustering algorithms; Gene expression; Genetic algorithms; Trigeneration; genetic algorithms; microarrays; temporary data; triclustering;
Conference_Titel :
Intelligent Systems Design and Applications (ISDA), 2011 11th International Conference on
Conference_Location :
Cordoba
Print_ISBN :
978-1-4577-1676-8
DOI :
10.1109/ISDA.2011.6121768