An Algorithm for Multidimensional Data Clustering

ACM Transactions on Mathematical Software (TOMS)

Volumn 14, Issue 2, 1988, Pages 153-162

  Wan, S J ^a   Wong, S K M ^a   Prusinkiewicz, P ^a  

^a UNIVERSITY OF REGINA   (Canada)

Author keywords

Clustering; divide and conquer strategy; divisive algorithm; k d tree; partition; quantization

Indexed keywords

OPTIMIZATION;

DIVIDE-AND-CONQUER STRATEGY; MATHEMATICAL SOFTWARE; MULTIDIMENSIONAL DATA CLUSTERING; QUANTIZATION ERRORS; SUM-OF-SQUARED-ERRORS;

COMPUTER PROGRAMMING;

EID: 0024032487     PISSN: 00983500     EISSN: 15577295     Source Type: Journal    
DOI: 10.1145/45054.45056     Document Type: Article

References (13)

1. Bentley, J. L. Multidimensional divide-and-conquer. Commun. ACM 23, 4 (Apr. 1980), 214–229.
2. Bentley, J. L., and Frieman, J. H. Data structure for range searching. ACM Comput. Surv. 11, 4 (Dec. 1979), 397–409.
3. Duda, R. O., and Hart, P. E. Pattern Classification and Scene Analysis. Wiley, New York, 1973.
4. Frieman, J. H., Bentley, J. L., and Finkel, R. A. An algorithm for finding best matches in logarithmic expected time. ACM Trans. Math. Softw. 3, 3 (Sept. 1977), 209–226.
5. Hall, E. L. Computer Image Processing and Recognition. Academic Press, New York, 1979.
6. Hartigan, J. A. Clustering Algorithms. Wiley, New York, 1975.
7. Heckbert, P. Color image quantization for frame buffer display. ACM Trans. Comput. Gr. 16, 3 (July 1982), 297–307.
8. Hyafil, L., and Rivest, R. L. Construction optimal binary decision trees is NP-complete. Inf. Process. Lett. 5 (May 1976), 15–17.
9. MacQueen, J. B. Some methods for classification and analysis of multivariate observations. In Proceedings of the 5th Berkley Symposium on Mathematical Statistics and Probability 1 (1967), 281–297.
10. Selim, S. Z., and Ismail, M. A. K-means-type algorithms: A generalized convergence theorem and characterization of local optimality. IEEE Trans. Pattern Anal. Mach. Intell. PAMI-6, 1 (1984), 81–87.
11. Wan, S. J., Wong, S. K. M., and Prusinkiewicz, P. Variance-based color image quantization for frame buffer display. Submitted for publication.
12. Wong, S. K. M., Wan, S. J., and Prusinkiewicz, P. Monochrome image quantization. Submitted for publication.
13. Wu, X., and Witten, I. H. A fast k-means type clustering algorithm. Dept. Computer Science, Univ. of Calgary, Canada, May 1985.