Analysis of Variants of KNN Algorithm based on Preprocessing Techniques
Vibha, Amit Prakash Singh · 2018 International Conference on Advances in Computing, Communication Control and Networking (ICACCCN) · 2018
K-nearest neighbor (KNN) algorithm is a nonparametric classification method often used in pattern classification for handling binary and multiclass problems in different domains. Although KNN algorithm is a simple data mining approach but it may give inaccurate results when training datasets are imbalanced and incomplete. Different variants of KNN algorithm are developed to handle the discrepancy and inaccuracy in the results. To further improve the efficiency and accuracy, preprocessing can be done to handle imbalanced and incomplete datasets. This paper presents concept of KNN algorithm and brief analysis of variants of KNN algorithm based on their preprocessing techniques.