Survey on kNN

In the 5G era today, the explosive growth of information has also forced the improvement of the ability of computers to process data quickly. In processing data, it is particularly important to perform some reasonable classification and identification of data, of which the K nearest neighbor algorithm is an important basis. The K-nearest neighbor algorithm refers to finding the k nearest points near a certain point in a certain set. K-nearest neighbor algorithm has extensive research in computer fields, such as artificial intelligence, graph classification, computer vision and robotics learning. This paper sorts out the development and improvement of kNN in recent years, as well as the existing problems and development direction.