Skip to main content
Article
A Traveling Salesman's Approach to Clustering Gene Expression Data
All Computer Science and Engineering Research
  • Sharlee Climer, Washington University in St. Louis
  • Weixiong Zhang, Washington University in St. Louis
Document Type
Technical Report
Publication Date
2005-2-14
Filename
WUCSE-2005-5.pdf
DOI:
10.7936/K7PN9402
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.

Comments
Permanent URL: http://dx.doi.org/10.7936/K7PN9402
Citation Information
Sharlee Climer and Weixiong Zhang. "A Traveling Salesman's Approach to Clustering Gene Expression Data" (2005)
Available at: http://works.bepress.com/sharlee-climer/17/