A novel method of parallel GPU implementation of KNN used in text classification

Proceedings of the International Conference on Networking and Distributed Computing, ICNDC

Volumn , Issue , 2014, Pages 6-8

  Huang, Lican ^a,b   Li, Zhilong ^a,b  

^a ZHEJIANG SCI TECH UNIVERSITY   (China)

^b Hangzhou Fluid Technology Co Ltd   (China)

Author keywords

GPU; KNN; Parallel Computing; Text Classification

Indexed keywords

CLASSIFICATION (OF INFORMATION); DISTRIBUTED COMPUTER SYSTEMS; GRAPHICS PROCESSING UNIT; NEAREST NEIGHBOR SEARCH; PARALLEL PROCESSING SYSTEMS; WEBSITES;

AUTOMATIC TEXT CLASSIFICATION; COMPUTATIONAL LOADS; GPU IMPLEMENTATION; K NEAREST NEIGHBOURS (K-NN); TEXT CLASSIFICATION; TEXT DOCUMENT;

TEXT PROCESSING;

EID: 84908150552     PISSN: 21654999     EISSN: 21655006     Source Type: Conference Proceeding    
DOI: 10.1109/ICNDC.2013.20     Document Type: Conference Paper

References (7)

1. Altman, N. S., "An introduction to kernel and nearest-neighbor nonparametric regression," The American Statistician 46 (3): 175-185, 1992.
2. CUDA http://www.nvidia.com/object/cuda-home-new.html
3. V. Garcia, E. Debreuve, M. Barlaud, "Fast k nearest neighbor search using GPU," IEEE Computer Society Conference on Computer Vision and Pattern Recognition Workshops, 2008. CVPRW '08. pp1-6.
4. Arefin AS, Riveros C, Berretta R, Moscato P," GPU-FS-kNN: a software tool for fast and scalable kNN computation using GPUs," PLoS One. 2012;7(8):e44000. doi: 10.1371/journal.pone.0044000. Epub 2012 Aug 28.
5. A.K. Ghosh, P. Chaudhun, C.A. Murthy, "On visualization and aggregation of nearest neighbor classifiers," IEEE Transactions on Pattern Analysis and Machine Intelligence, 2005, 27(10):1592-1602.
6. DJ. Hand, V. Vinciotti, "Choosing k for two-class nearest neighbour classifiers with unbalanced classes," Patern Recognition Letters, 2003, 24:1555-1562.
7. S. Edgar, K. V. Laxmikant, "Highly Scalable Parallel Sorting," Proc. of the IEEE Intl. Parallel andDistributed Processing Symp., April, 2010, Atlanta, GA.