An algorithm for multidimensional data clustering
作者： S. J. Wan , S. K. M. Wong , P. Prusinkiewicz
DOI: 10.1145/45054.45056
关键词: CURE data clustering algorithm 、 Algorithm 、 Data stream clustering 、 Cluster analysis 、 Mathematics 、 Canopy clustering algorithm 、 Ramer–Douglas–Peucker algorithm 、 Fuzzy clustering 、 Correlation clustering 、 Linde–Buzo–Gray algorithm
摘要: A new divisive algorithm for multidimensional data clustering is suggested. Based on the minimization of sum-of-squared-errors, proposed method produces much smaller quantization errors than median-cut and mean-split algorithms. It also observed that solutions obtained from our are close to local optimal ones derived by k-means iterative procedure.
acm.org
sci-hub.se 参考文章(12)
Xiaolin Wu, Ian H. Witten, A FAST K-MEANS TYPE CLUSTERING ALGORITHM University of Calgary. ,(1985) , 10.11575/PRISM/31135
Laurent Hyafil, Ronald L. Rivest, Constructing optimal binary decision trees is NP-complete☆ Information Processing Letters. ,vol. 5, pp. 15- 17 ,(1976) , 10.1016/0020-0190(76)90095-8
Ernest Lenard Hall, Computer image processing and recognition ,(1979)
Jerome H. Friedman, Jon Louis Bentley, Raphael Ari Finkel, An Algorithm for Finding Best Matches in Logarithmic Expected Time ACM Transactions on Mathematical Software. ,vol. 3, pp. 209- 226 ,(1977) , 10.1145/355744.355745
Shokri Z. Selim, M. A. Ismail, K-Means-Type Algorithms: A Generalized Convergence Theorem and Characterization of Local Optimality IEEE Transactions on Pattern Analysis and Machine Intelligence. ,vol. PAMI-6, pp. 81- 87 ,(1984) , 10.1109/TPAMI.1984.4767478
Jon Louis Bentley, Jerome H. Friedman, Data Structures for Range Searching ACM Computing Surveys. ,vol. 11, pp. 397- 409 ,(1979) , 10.1145/356789.356797
J. B. Macqueen, Some methods for classification and analysis of multivariate observations Proceedings of the Fifth Berkeley Symposium on Mathematical Statistics and Probability, Volume 1: Statistics. ,vol. 1, pp. 281- 297 ,(1967)
Jon Louis Bentley, Multidimensional divide-and-conquer Communications of The ACM. ,vol. 23, pp. 214- 229 ,(1980) , 10.1145/358841.358850
Paul Heckbert, Color image quantization for frame buffer display international conference on computer graphics and interactive techniques. ,vol. 16, pp. 297- 307 ,(1982) , 10.1145/800064.801294
John A. Hartigan, Clustering Algorithms ,(1975)