Bioinformatics Advance Access originally published online on June 27, 2007
Bioinformatics 2007 23(17):2247-2255; doi:10.1093/bioinformatics/btm320
| ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Penalized and weighted K-means for clustering with scattered objects and prior information in high-throughput biological data
Department of Biostatistics, University of Pittsburgh, Pittsburgh, USA
*To whom correspondence should be addressed.
 |
Abstract |
|---|
Motivation: Cluster analysis is one of the most important data mining tools for investigating high-throughput biological data. The existence of many scattered objects that should not be clustered has been found to hinder performance of most traditional clustering algorithms in such a high-dimensional complex situation. Very often, additional prior knowledge from databases or previous experiments is also available in the analysis. Excluding scattered objects and incorporating existing prior information are desirable to enhance the clustering performance.
Results: In this article, a class of loss functions is proposed for cluster analysis and applied in high-throughput genomic and proteomic data. Two major extensions from K-means are involved: penalization and weighting. The additive penalty term is used to allow a set of scattered objects without being clustered. Weights are introduced to account for prior information of preferred or prohibited cluster patterns to be identified. Their relationship with the classification likelihood of Gaussian mixture models is explored. Incorporation of good prior information is also shown to improve the global optimization issue in clustering. Applications of the proposed method on simulated data as well as high-throughput data sets from tandem mass spectrometry (MS/MS) and microarray experiments are presented. Our results demonstrate its superior performance over most existing methods and its computational simplicity and extensibility in the application of large complex biological data sets.
Availability: http://www.pitt.edu/~ctseng/research/software.html
Contact: ctseng{at}pitt.edu
Supplementary information: Supplementary data are available at Bioinformatics online.
Associate Editor: Chris Stoeckert
Received on February 27, 2007; revised on May 11, 2007; accepted on June 8, 2007
CiteULike 
Connotea 
Del.icio.us What's this?
This article has been cited by other articles:
|
|
 |
|
  L. Ni, C. Bruce, C. Hart, J. Leigh-Bell, D. Gelperin, L. Umansky, M. B. Gerstein, and M. Snyder Dynamic and complex transcription factor binding during an inducible response in yeast Genes & Dev., June 1, 2009; 23(11): 1351 - 1363. [Abstract] [Full Text] [PDF]
|
|
|
|
 |
|
 W. Pan Network-based multiple locus linkage analysis of expression traits Bioinformatics, June 1, 2009; 25(11): 1390 - 1396. [Abstract] [Full Text] [PDF]
|
|
|
|
|
|
A. A. Shabalin, H. Tjelmeland, C. Fan, C. M. Perou, and A. B. Nobel Merging two gene-expression studies via cross-platform normalization Bioinformatics, May 1, 2008; 24(9): 1154 - 1160. [Abstract] [Full Text] [PDF]
|
|