Sciweavers

2 search results - page 1 / 1
» James-Stein shrinkage to improve k-means cluster analysis
Sort
View
52
Voted
CSDA
2010
105views more  CSDA 2010»
14 years 10 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
96
Voted
CORR
2008
Springer
158views Education» more  CORR 2008»
14 years 10 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