Open AccessA Survey of kNN Algorithm
Author(s) -
Jiangtao Sun,
Weixing Du,
Niancai Shi
Publication year - 2018
Publication title -
information engineering and applied computing
Language(s) - English
Resource type - Journals
ISSN - 2630-4619
DOI - 10.18063/ieac.v1i1.770
Subject(s) - computer science , algorithm , artificial intelligence , k nearest neighbors algorithm , machine learning , code (set theory) , data mining , set (abstract data type) , programming language
The kNN algorithm is a well-known pattern recognition method, which is one of the best text classi cation algorithms. It is one of the simplest machine learning algorithms in machine learning classification algorithm. In this paper, we summarize the kNN algorithm and related literature, introduce the idea, principle, implementation steps and implementation code of kNN algorithm in detail, and analyze the advantages and disadvantages of the algorithm and its various improvement schemes. This paper also introduces the development of kNN algorithm, the important published papers. At the end of this paper, the application of kNN algorithm is introduced, and its implementation in text classi cation is emphasized.