Fast density-based clustering using graphics processing units

IEICE Transactions on Information and Systems

Volumn E96-D, Issue 5, 2014, Pages 1349-1352

  Loh, Woong Kee ^a   Moon, Yang Sae ^b   Park, Young Ho ^c  

^a Sungkyul University   (South Korea)

^b Kangwon National University   (South Korea)

^c Sookmyung Women's University   (South Korea)

Author keywords

Density based clustering; Graphics processing units; Grid structure

Indexed keywords

COMPUTER GRAPHICS; PROGRAM PROCESSORS;

DENSITY-BASED CLUSTERING; DENSITY-BASED CLUSTERING ALGORITHMS; DISTANCE COMPUTATION; GENERAL APPLICATIONS; GRAPHICS PROCESSING UNIT; GRID STRUCTURES; RESEARCH RESULTS; TECHNICAL ADVANCES;

CLUSTERING ALGORITHMS;

EID: 84893794129     PISSN: 09168532     EISSN: 17451361     Source Type: Journal    
DOI: 10.1587/transinf.E97.D.1349     Document Type: Article

References (7)

1. M. Ankerst, M.M. Breunig, H.-P. Kriegel, and J. Sander, "OPTICS: Ordering points to identify the clustering structure," Proc. Int'l Conf. Management of Data, ACM SIGMOD, pp.49-60, Philadelphia, Pennsylvania, USA, June 1999.
2. C. Böhm, R. Noll, C. Plant, and B. Wackersreuther, "Density-based clustering using graphics processors," Proc. Conf. Information and knowledge management (CIKM), pp.661-670, Hong Kong, China, Nov. 2009.
3. M. Ester, H.-P. Kriegel, J. Sander, and X. Xu, "A density-based algorithm for discovering clusters in large spatial databases with noise," Proc. Int'l Conf. Knowledge Discovery and Data Mining (KDD), pp.226-231, Portland, Oregon, USA, 1996.
4. A. Hinneburg and D.A. Keim, "An efficient approach to clustering in large multimedia databases with noise," Proc. Int'l Conf. Knowledge Discovery and Data Mining (KDD), pp.58-65, New York, New York, USA, Aug. 1998.
5. Nvidia, CUDA C Programming Guide, Ver. 4.2, April 2012.
6. S.A.A. Shalom, M. Dash, and M. Tue, "Efficient K-means clustering using accelerated graphics processors," Proc. Int'l Conf.Warehousing and Knowledge Discovery (DaWaK), pp.166-175, Turin, Italy, Sept. 2008.
7. C. Trapnell and M.C. Schatz, "Optimizing data intensive GPGPU computations for DNA sequence alignment," Parallel Computing, vol.35, no.8, pp.429-440, Aug. 2009.