Title
Principal Component Analysis Based Filtering for Scalable, High Precision k-NN Search.
Abstract
Approximate $k$ Nearest Neighbours (A $k$ NN) search is widely used in domains such as computer vision and machine learning. However, A$k$ NN search in high-dimensional datasets does not scale well on multicore platforms, due to its large memory footprint. Parallel A $k$ NN search using space subdivision for filtering helps reduce the memory footprint, but its loss of precision is unstable. In th...
Year
DOI
Venue
2018
10.1109/TC.2017.2748131
IEEE Transactions on Computers
Keywords
Field
DocType
Principal component analysis,Multicore processing,Scalability,Estimation,Euclidean distance,Algorithm design and analysis,Filtering
Algorithm design,Computer science,Parallel algorithm,Euclidean distance,Parallel computing,Algorithm,Filter (signal processing),Memory footprint,Multi-core processor,Principal component analysis,Scalability
Journal
Volume
Issue
ISSN
67
2
0018-9340
Citations 
PageRank 
References 
4
0.62
21
Authors
5
Name
Order
Citations
PageRank
huan feng1454.43
David M. Eyers247745.90
Steven Mills34117.74
Yongwei Wu466965.71
Zhiyi Huang58311.28