The Korean Journal of Applied Statistics (응용통계연구)

The Korean Statistical Society (한국통계학회)
권호 표지
DOI QR코드

DOI QR Code

Sample Based Algorithm for k-Spatial Medians Clustering

  • Received : 20100100
  • Accepted : 20100300
  • Published : 2010.04.30
Download PDF
⟨ Previous Next ⟩

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

References

  1. Banfield, C. F. and Bassill, L. C. (1977). A transfer algorithm for non-hierarchical classification, Applied Statistics, 26, 206-210. https://doi.org/10.2307/2347039
  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. https://doi.org/10.1016/0047-259X(88)90104-2
  4. Fisher, R. A. (1936). The use of multiple measurements in taxonomic problems, Annals of Eugenics, 7, 179-184. https://doi.org/10.1111/j.1469-1809.1936.tb02137.x
  5. Gower, J. C. (1994). The mediancentre, Applied Statistics, 23, 466-470. https://doi.org/10.2307/2347150
  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.