Sciweavers

2 search results - page 1 / 1
» James-Stein shrinkage to improve k-means cluster analysis
Sort
View
CSDA
2010
105views more  CSDA 2010»
13 years 4 months ago
James-Stein shrinkage to improve k-means cluster analysis
We study a general algorithm to improve accuracy in cluster analysis that employs the James-Stein shrinkage effect in k-means clustering. We shrink the centroids of clusters towar...
Jinxin Gao, David B. Hitchcock
CORR
2008
Springer
158views Education» more  CORR 2008»
13 years 4 months ago
Improved Smoothed Analysis of the k-Means Method
The k-means method is a widely used clustering algorithm. One of its distinguished features is its speed in practice. Its worst-case running-time, however, is exponential, leaving...
Bodo Manthey, Heiko Röglin