An algorithm for multidimensional data clustering

  • Authors:
  • S. J. Wan;S. K. M. Wong;P. Prusinkiewicz

  • Affiliations:
  • Univ. of Regina, Regina, Sask., Canada;Univ. of Regina, Regina, Sask., Canada;Univ. of Regina, Regina, Sask., Canada

  • Venue:
  • ACM Transactions on Mathematical Software (TOMS)
  • Year:
  • 1988

Quantified Score

Hi-index 0.00

Visualization

Abstract

A new divisive algorithm for multidimensional data clustering is suggested. Based on the minimization of the sum-of-squared-errors, the proposed method produces much smaller quantization errors than the median-cut and mean-split algorithms. It is also observed that the solutions obtained from our algorithm are close to the local optimal ones derived by the k-means iterative procedure.