Fast optimal leaf ordering for hierarchical clustering.

@article{citeulike:2501411, abstract = {We present the first practical algorithm for the optimal linear leaf ordering of trees that are generated by hierarchical clustering. Hierarchical clustering has been extensively used to analyze gene expression data, and we show how optimal leaf ordering can reveal biological structure that is not observed with an existing heuristic ordering method. For a tree with n leaves, there are 2(n-1) linear orderings consistent with the structure of the tree. Our optimal leaf ordering algorithm runs in time O(n(4)), and we present further improvements that make the running time of our algorithm practical.}, address = {Laboratory for Computer Science, MIT, 545 Technology Square, Cambridge, MA 02139, USA.}, author = {Bar-Joseph, Z. and Gifford, D. K. and Jaakkola, T. S. }, citeulike-article-id = {2501411}, issn = {1367-4803}, journal = {Bioinformatics}, keywords = {bioinformatics, clustering, mev}, posted-at = {2008-03-10 15:41:15}, priority = {2}, title = {Fast optimal leaf ordering for hierarchical clustering.}, url = {http://view.ncbi.nlm.nih.gov/pubmed/11472989}, volume = {17 Suppl 1}, year = {2001} }

TY - JOUR ID - citeulike:2501411 L3 - citeulike-article-id:2501411 TI - Fast optimal leaf ordering for hierarchical clustering. JF - Bioinformatics VL - 17 Suppl 1 AD - Laboratory for Computer Science, MIT, 545 Technology Square, Cambridge, MA 02139, USA. SN - 1367-4803 N2 - We present the first practical algorithm for the optimal linear leaf ordering of trees that are generated by hierarchical clustering. Hierarchical clustering has been extensively used to analyze gene expression data, and we show how optimal leaf ordering can reveal biological structure that is not observed with an existing heuristic ordering method. For a tree with n leaves, there are 2(n-1) linear orderings consistent with the structure of the tree. Our optimal leaf ordering algorithm runs in time O(n(4)), and we present further improvements that make the running time of our algorithm practical. KW - bioinformatics KW - clustering KW - mev AU - Bar-Joseph, Z AU - Gifford, DK AU - Jaakkola, TS PY - 2001/// UR - http://view.ncbi.nlm.nih.gov/pubmed/11472989 ER -