Large-scale parallel data clustering

IEEE Transactions on Pattern Analysis and Machine Intelligence

Volumn 20, Issue 8, 1998, Pages 871-876

  Judd, Dan ^a   McKinley, Philip K ^a   Jain, Anil K ^a  

^a Michigan State University   (United States)

Author keywords

Data clustering; Data mining; Image segmentation; Mean square error; Network of workstations; Parallel algorithm

Indexed keywords

DATA MINING; ERROR ANALYSIS; PARALLEL ALGORITHMS; STATISTICAL METHODS;

MEAN SQUARE ERROR; PARALLEL DATA CLUSTERING;

IMAGE SEGMENTATION;

EID: 0032137244     PISSN: 01628828     EISSN: None     Source Type: Journal    
DOI: 10.1109/34.709614     Document Type: Article

References (21)

1. U. Fayyad, D. Haussler, and P. Stolorz, "Mining Scientific Data," Comm. ACM, vol. 39, pp. 51-57, Nov. 1996.
2. A.K. Jain and R.C. Dubes, Algorithms for Clustering Data. PrenticeHall, 1988.
3. A.K. Jain and S. Bhattacharjee, "Text Segmentation Using Gabor Filters for Automatic Document Processing," Machine Vision Applications, vol. 5, pp. 169-184,1992.
4. A.K. Jain and P.J. Flynn, "Image Segmentation Using Clustering," Advances in Image Understanding: A Festschrift for Azriel Rosenfeld, pp. 65-83. Los Alamitos, Calif.: IEEE CS Press, 1996.
5. H.P. Friedman and J. Rubin, "On Some Invariant Criteria for Grouping Data," J. Am. Statistical Assoc., vol. 62, pp. 1,159-1,178, 1967.
6. D. Judd, N.K. Ratha, P.K. McKinley, J. Weng, and A.K. Jain, "Parallel Implementation of Vision Algorithms on Workstation Clusters," Proc. 12th Int'l Conf. Pattern Recognition, pp. 317-321, Jerusalem, Israel, Oct. 1994.
7. L.M. Ni and A.K. Jain, "A VLSI Systolic Architecture for Pattern Clustering," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 7, no. 1, pp. 80-89, Jan. 1985.
8. K. Hwang and D. Kim, "Parallel Pattern Clustering on a multiprocessor With Orthogonally Shared Memory," Proc. Int'l Conf. Parallel Processing, pp. 913-916,1987.
9. J.C. Tilton and J.P. Strong, "Analyzing Remotely Sensed Data on the Massively Parallel Processor," Proc. Seventh Int'l Conf. Pattern Recognition, pp. 39800, Montreal, 1984.
10. S. Ranka and S. Sahni, "Clustering on a Hypercube Multicomputer," IEEE Trans. Parallel and Distributed Systems, vol. 2, pp. 129-137, Apr. 1991.
11. D. Judd, P.K. McKinley, and A.K. Jain, "Computational Pruning Techniques in Parallel Square-Error Clustering of Large Data Sets," Tech. Rep. MSU-CPS-96-02, Dept. of Computer Science, Michigan State Univ., East Lansing, Mich., 1996.
12. J.B. McQueen, "Some Methods of Classification and Analysis of Multivariate Observations," Proc. Fifth Berkeley Symp. Math. Statistics and Probability, pp. 281-297,1967.
13. E. Forgy, "Cluster Analysis of Multivariate Data: Efficiency Versus Interpretability of Classifications," Biometrics, vol. 21, p. 768,1965.
14. K. Fukunaga and P.M. Narendra, "A Branch and Bound Algorithm for Computing k-nearest Neighbors," IEEE Trans. Computers, pp. 750-753, July 1975.
15. H. Avi-Itzhak and T. Diep, "Lossless Acceleration for CorrelationBased Nearest-Neighbor Pattern Recognition," Proc. 12th Int'l. Conf. Pattern Recognition, Jerusalem, vol. 2, pp. 240-244,1994.
16. V. Ramasubramanian and K. Paliwal, "Fast k-Dimensional Tree Algrotihms for Nearest Neighbor Search With Application to Vector Quantization Encoding," IEEE Trans. Signal Processing, vol. 40, pp. 518-531, Mar. 1992.
17. P. Brodatz, Textures: A Photographic Album for Artists and Designers. New York: Dover, 1966.
18. A.K. Jain and F. Farrokhnia, "Unsupervised Texture Segmentation Using Gabor Filters," Pattern Recognition, vol. 24, no. 12, pp. 1,167-1,186,1991.
19. VS. Sunderam, "PVM: A Framework for Parallel Distributed Computing," Concurrency: Practice and Experience, vol. 2, no. 4, pp. 315-339, Dec. 1990.
20. Message Passing Interface Forum, "MPI: A Message-Passing Interface Standard," Tech. Rep. CS-94-230, Dept. of Computer Science, Univ. of Tennessee, Knoxville, Tenn., May 1994.
21. M. Fanty and R. Cole, "Spoken Letter Recognition," Advances in Neural Information Processing Systems 3, San Mateo, Calif., 1991.