International Journal on Advanced Science, Engineering and Information Technology, Vol. 1 (2011) No. 3, pages: 257-261, Proceeding of the International Conference on Advanced Science, Engineering and Information Technology (ICASEIT 2011), Bangi, Malaysia, 14-15 January 2011, DOI:10.18517/ijaseit.1.3.54

An Archived Multi Objective Simulated Annealing Method to Discover Biclusters in Microarray Data

Mohsen Lashkargir, Mohammad Sadegh Tabatabaeifar, Sadegh Taghizadeh


With the advent of microarray technology it has been possible to measure thousands of expression values of genes in a single experiment. Analysis of large scale geonomics data, notably gene expression, has initially focused on clustering methods. Recently, biclustering techniques were proposed for revealing submatrices showing unique patterns. Biclustering or simultaneous clustering of both genes and conditions is challenging particularly for the analysis of high-dimensional gene expression data in information retrieval, knowledge discovery, and data mining. In biclustering of microarray data, several objectives have to be optimized simultaneously and often these objectives are in conflict with each other. A multi objective model is very suitable for solving this problem. Our method proposes a algorithm which is based on multi objective Simulated Annealing for discovering biclusters in gene expression data. Experimental result in bench mark data base present a significant improvement in overlap among biclusters and coverage of elements in gene expression and quality of biclusters.


biclustering; multi objective optimization; Simulated Annealing ; gene expression data

Viewed: 1143 times (since abstract online)

cite this paper     download