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 feng | 1 | 45 | 4.43 |
David M. Eyers | 2 | 477 | 45.90 |
Steven Mills | 3 | 41 | 17.74 |
Yongwei Wu | 4 | 669 | 65.71 |
Zhiyi Huang | 5 | 83 | 11.28 |