Document Type
Technical Report
Publication Date
2005-02-14
Technical Report Number
WUCSE-2005-5
Abstract
Given a matrix of values, rearrangement clustering involves rearranging the rows of the matrix and identifying cluster boundaries within the linear ordering of the rows. The TSP+k algorithm for rear-rangement clustering was presented in [3] and its implementation is described in this note. Using this code, we solve a 2,467-gene expression data clustering problem and identify “good” clusters that con-tain close to eight times the number of genes that were clustered by Eisen et al. (1998). Furthermore, we identify 106 functional groups that were overlooked in that paper. We make our implementation available to the general public for applications of gene expression data analysis.
Recommended Citation
Climer, Sharlee and Zhang, Weixiong, "A Traveling Salesman's Approach to Clustering Gene Expression Data" Report Number: WUCSE-2005-5 (2005). All Computer Science and Engineering Research.
https://openscholarship.wustl.edu/cse_research/967
Comments
Permanent URL: http://dx.doi.org/10.7936/K7PN9402