Browse > Article
http://dx.doi.org/10.5351/KJAS.2010.23.2.367

Sample Based Algorithm for k-Spatial Medians Clustering  

Jin, Seo-Hoon (Department of Informational Statistics, Korea University)
Jung, Byoung-Cheol (Department of Statistics, University of Seoul)
Publication Information
The Korean Journal of Applied Statistics / v.23, no.2, 2010 , pp. 367-374 More about this Journal
Abstract
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.
Keywords
Cluster analysis; partitioning method; k-spatial medians clustering;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Banfield, C. F. and Bassill, L. C. (1977). A transfer algorithm for non-hierarchical classification, Applied Statistics, 26, 206-210.   DOI   ScienceOn
2 Butler, R. W. (1986). Optimal stratification and clustering on the line using the $L_1$-norm, Journal of Multivariate Analysis, 18, 142-155.
3 Butler, R. W. (1988). Optimal clustering in the real line, Journal of Multivariate Analysis, 24, 88-108.   DOI
4 Fisher, R. A. (1936). The use of multiple measurements in taxonomic problems, Annals of Eugenics, 7, 179-184.   DOI
5 Gower, J. C. (1994). The mediancentre, Applied Statistics, 23, 466-470.   DOI   ScienceOn
6 Jhun, M. (1986). Bootstrap method for k-spatial medians, Jouranl of the Korean Statistical Society, 15, 1-8.
7 Jhun, M. and Jin, S. (2000). On a modified k-spatial medians clustering, Jouranl of the Korean Statistical Society, 29, 247-260.   과학기술학회마을
8 Jin, S. (1999). A Study On The Partitioning Method For Cluster Analysis, Dissertation, Korea Unversity.
9 Kaufman, K. and Rousseeuw, P. J. (1990). Finding Groups in Data: An Introduction to Cluster Analysis, John Wiley & Sons, New York.
10 MacQueen, J. B. (1967). Some methods for classification and analysis of multivariate observations, Proceeding Symposium of Mathematical Statistics and Probability, 1, 281-297.