Motivation:  With the advent of microarray chip technology, large data sets are emerging containing the simultaneous expression levels of thousands of genes at various time points during a biological process. Biologists are attempting to group genes based on the temporal pattern of their expression levels. While the use of hierarchical clustering (UPGMA) with correlation "distance" has been the most common in the microarray studies, there are many more choices of clustering algorithms in pattern recognition and statistics literature. At the moment there do not seem to be any clear-cut guidelines regarding the choice of a clustering algorithm to be used for grouping genes based on their expression profiles.

Results:  In this paper, we consider six clustering algorithms (of various flavors!) and evaluate their performances on a well known publicly available microarray dataset on sporulations of budding yeast and on two simulated datasets. Among other things, we formulate three reasonable validation strategies that can be used with any clustering algorithm when temporal observations or replications are present. We evaluate each of these six clustering methods with these validation measures. While the "best" method is dependent on the exact validations strategy and the number of clusters to be used overall Diana appears to be a solid performer. Interestingly, the performance of correlation based hierarchical clustering and model based clustering (another method that has been advocated by a number of researchers) appear to be on opposite extremes, depending on what validation measure one employs. Next it is shown that the group means produced by Diana are the closest and those produced by UPGMA are the farthest from a model profile based on a set of hand-picked genes.

Availability: S+ Codes for the partial least squares based clustering are available from the authors upon request. All other clustering methods considered have S+ implementation in the library MASS. S+ codes for calculating the validation measures are available from the authors upon request. The sporulation data set is publicly available at http://cmgm.stanford.edu/pbrown/sporulation.

TR Number: 
2002-20
Susmita Datta and Somnath Datta
Key Words: 

To request a copy of this report, please email us. We will send you a pdf copy if one is available.