Biclustering of gene expression data based on hybrid genetic algorithm

J. Bagyamani, K. Thangavel and R. Rathipriya

International Journal of Data Mining, Modelling and Management, 2013, vol. 5, issue 4, 333-350

Abstract: With the advent of the 'Age of Genomics' generation, accumulation and analysis of gene expression datasets is emerging. Biclustering, a relatively new unsupervised learning technique, allows the assignment of individual genes to multiple clusters. Our approach aims to detect significant biclusters from gene expression dataset using a heuristic algorithm called hybrid genetic biclustering algorithm (HGBA). Most of the biclustering algorithms use mean squared residue (MSR) based fitness function which could extract biclusters with shifting pattern alone. In this paper, a novel correlation-based fitness function has been defined in order to extract highly correlated biclusters. The proposed hybrid method HGBA has been designed by fusing genetic algorithm with simulated annealing in order to extract highly correlated biclusters with larger volume. Experiments conducted on benchmark datasets show that the results obtained by the proposed HGBA outperformed the results obtained by pure GA and greedy algorithms in terms of volume and homogeneity.

Keywords: data mining; bioinformatics; biclustering; gene expression data analysis; greedy approach; genetic algorithms; GAs; simulated annealing; hybrid approach; metaheuristics optimisation; correlation based fitness function; unsupervised learning. (search for similar items in EconPapers)
Date: 2013
References: Add references at CitEc
Citations:

Downloads: (external link)
http://www.inderscience.com/link.php?id=57683 (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:ids:ijdmmm:v:5:y:2013:i:4:p:333-350

Access Statistics for this article

More articles in International Journal of Data Mining, Modelling and Management from Inderscience Enterprises Ltd
Bibliographic data for series maintained by Sarah Parker ().