K-Nearest Neighbor
摘要
This chapter first describes the k-NN algorithm, then discusses the model and three basic elements of k-NN, and finally describes an implementation method of k-NN—the kd-tree, focusing on algorithms for constructing and searching the kd-tree.