Sankhya: The Indian Journal of Statistics

1995, Volume 57, Series A, Pt. 3, pp. 462--471

 ASYMPTOTICS OF k-MEANS CLUSTERING BASED ON PROJECTION PERSUIT

By

  W. STUTE and L. X. ZHU, University of Giessen and Academia Sinica

SUMMARY.   In this paper we propose a dimension-reducing k-means clustering procedure based on a projection pursuit (PP) technique. The clustering structure of high-dimensional data in terms of low-dimensional projected points is analyzed, and the strong consistency of the estimates of the cluster centres and the projection orientations is shown.

AMS (1991) subject classification.   62G30, 62F12.

Key words and phrases. $k$-means clustering, projection pursuit, dimension-reduction.

Full paper (PDF)

This article in mathematical reviews.