GPU enhanced parallel computing for large scale data clustering

Future Generation Computer Systems

Volumn 29, Issue 7, 2013, Pages 1736-1741

  Cui, Xiaohui ^a,c   St Charles, Jesse ^b   Potok, Thomas ^a  

^a OAK RIDGE NATIONAL LABORATORY   (United States)

^b CARNEGIE MELLON UNIVERSITY   (United States)

^c NEW YORK INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

CUDA; Data clustering; GPU; Swarm intelligence

Indexed keywords

CLUSTER ANALYSIS; CLUSTERING ALGORITHMS; COMPUTER GRAPHICS; COMPUTER GRAPHICS EQUIPMENT; PROBLEM SOLVING; PROGRAM PROCESSORS; SWARM INTELLIGENCE;

COMPLEX PROBLEMS; CUDA; DATA CLUSTERING; FEATURE DIMENSIONS; HIGH-DIMENSION DATA; HIGHLY PARALLELS; LARGE SCALE DATA SETS; SEQUENTIAL PROCESSORS;

GRAPHICS PROCESSING UNIT;

EID: 84893775225     PISSN: 0167739X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.future.2012.07.009     Document Type: Article

References (12)

1. M.R. Anderberg, Cluster Analysis for Applications, Academic Press, Inc., New York, 1973.
2. A.K. Jain, M.N. Murty, P.J. Flynn, Data clustering: a review, ACM Computing Surveys 31 (1999) 264-323.
3. X. Cui, J. Gao, T. Potok, A flocking based algorithm for document clustering analysis, Journal of Systems Architecture (2006).
4. M. Steinbach, G. Karypis, V.A. Kumar, Comparison of document clustering techniques, in: KDD Workshop on Text Mining, 2000.
5. S.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 PAMI-6 (1984) 81-87. (Pubitemid 14529037)
6. R. Farivar, D. Rebolledo, E. Chan, R. Campbell, A parallel implementation of K-means clustering on GPUs, in: WorldComp 2008, Las Vegas, Nevada, July 2008.
7. C.W. Reynolds, Flocks, herds, and schools: a distributed behavioral model, Computer Graphics (ACM) 21 (1987) 25-34.
8. M.F. Porter, An algorithm for suffix stripping, in: Readings in Information Retrieval, Morgan Kaufmann Publishers, Inc., San Francisco, CA, 1980, pp. 313-316.
9. J. Reed, et al. TF-ICF: a new term weighting scheme for clustering dynamic data streams, in: Proc. Machine Learning and Applications, ICMLA'06, 2006, pp. 258-263.
10. J.S. Charles, T.E. Potok, R. Patton, X. Cui, Flocking-based document clustering on the graphics processing unit, DOE Office of Science Journal of Undergraduate Research VIII (2008).
11. NIVIDA, CUDA: compute unified device architecture, NIVIDA, Version 1.1, 2007. http://developer.NIVIDA.com/cuda.
12. S. Pakin, Ten ways to fool the masses when giving performance results on GPUs, in: HPCwire, December, 2011.