An Investigation of Practical Approximate Nearest Neighbor Algorithms

著者: Ting Liu, Andrew W. Moore, Alexander G. Gray, Ke Yang - Conference on Neural Information Processing Systems, NeurIPS 2004 被引用: 513

1 Introduction The k-nearest-neighbor searching problem is to find the k nearest points in a dataset X aeRD containing n points to a query point