Advanced SearchSearch Tips
Sample Based Algorithm for k-Spatial Medians Clustering
facebook(new window)  Pirnt(new window) E-mail(new window) Excel Download
 Title & Authors
Sample Based Algorithm for k-Spatial Medians Clustering
Jin, Seo-Hoon; Jung, Byoung-Cheol;
  PDF(new window)
As an alternative to the k-means clustering the k-spatial medians clustering has many good points because of advantages of spatial median. However, it has not been used a lot since it needs heavy computation. If the number of objects and the number of variables are large the computation time problem is getting serious. In this study we propose fast algorithm for the k-spatial medians clustering. Practical applicability of the algorithm is shown with some numerical studies.
Cluster analysis;partitioning method;k-spatial medians clustering;
 Cited by
Banfield, C. F. and Bassill, L. C. (1977). A transfer algorithm for non-hierarchical classification, Applied Statistics, 26, 206-210. crossref(new window)

Butler, R. W. (1986). Optimal stratification and clustering on the line using the $L_1$-norm, Journal of Multivariate Analysis, 18, 142-155.

Butler, R. W. (1988). Optimal clustering in the real line, Journal of Multivariate Analysis, 24, 88-108. crossref(new window)

Fisher, R. A. (1936). The use of multiple measurements in taxonomic problems, Annals of Eugenics, 7, 179-184. crossref(new window)

Gower, J. C. (1994). The mediancentre, Applied Statistics, 23, 466-470. crossref(new window)

Jhun, M. (1986). Bootstrap method for k-spatial medians, Jouranl of the Korean Statistical Society, 15, 1-8.

Jhun, M. and Jin, S. (2000). On a modified k-spatial medians clustering, Jouranl of the Korean Statistical Society, 29, 247-260.

Jin, S. (1999). A Study On The Partitioning Method For Cluster Analysis, Dissertation, Korea Unversity.

Kaufman, K. and Rousseeuw, P. J. (1990). Finding Groups in Data: An Introduction to Cluster Analysis, John Wiley & Sons, New York.

MacQueen, J. B. (1967). Some methods for classification and analysis of multivariate observations, Proceeding Symposium of Mathematical Statistics and Probability, 1, 281-297.