dc.contributor.author | BOLSHAKOVA, NADIA | |
dc.contributor.author | CUNNINGHAM, PADRAIG | |
dc.date.accessioned | 2009-01-15T18:25:12Z | |
dc.date.available | 2009-01-15T18:25:12Z | |
dc.date.issued | 2006 | |
dc.date.submitted | 2006 | en |
dc.identifier.citation | Bryan K., Cunningham P., Bolshakova N. `Application of simulated annealing to the biclustering of gene expression data? in IEEE Transactions on Information Technology on Biomedicine, 10, (3), 2006, pp 519-525 | en |
dc.identifier.other | Y | en |
dc.identifier.uri | http://hdl.handle.net/2262/27024 | |
dc.description | PUBLISHED | en |
dc.description.abstract | In a gene expression data matrix, a bicluster is a submatrix
of genes and conditions that exhibits a high correlation of
expression activity across both rows and columns. The problem
of locating the most significant bicluster has been shown to be
NP-complete. Heuristic approaches such as Cheng and Church?s
greedy node deletion algorithm have been previously employed.
It is to be expected that stochastic search techniques such as evolutionary
algorithms or simulated annealing might improve upon
such greedy techniques. In this paper we show that an approach
based on simulated annealing is well suited to this problem, and we
present a comparative evaluation of simulated annealing and node
deletion on a variety of datasets.We show that simulated annealing
discovers more significant biclusters in many cases. Furthermore,
we also test the ability of our technique to locate biologically verifiable
biclusters within an annotated set of genes. | en |
dc.format.extent | 452903 bytes | |
dc.format.extent | 519 | en |
dc.format.extent | 525 | en |
dc.format.mimetype | application/pdf | |
dc.language.iso | en | en |
dc.relation.ispartofseries | IEEE Transactions on Information Technology on Biomedicine | en |
dc.relation.ispartofseries | 10 | en |
dc.relation.ispartofseries | 3 | en |
dc.rights | Y | en |
dc.subject | biclustering | en |
dc.subject | data mining | en |
dc.subject | gene expression | en |
dc.subject | simulated annealing | en |
dc.title | Application of simulated annealing to the biclustering of gene expression data | en |
dc.type | Journal Article | en |
dc.type.supercollection | scholarly_publications | en |
dc.type.supercollection | refereed_publications | en |
dc.identifier.peoplefinderurl | http://people.tcd.ie/bolshakn | |
dc.identifier.rssinternalid | 30896 | |
dc.identifier.rssuri | http://ieeexplore.ieee.org/iel5/4233/26793/101109TITB2006872073.pdf?isnumber=26793&arnumber=101109TITB2006872073 | |
dc.contributor.sponsor | Science Foundation Ireland | |