A Novel Distance-Based k-Nearest Neighbor Voting Classifier

in English journal, 英文期刊
標題A Novel Distance-Based k-Nearest Neighbor Voting Classifier
AuthorsWen-Shin Lin, 林汶鑫, & Chien-Pang Lee 李建邦
出版日期2012 / 10

Recently, many classification methods are widely used on real life data. K-nearest neighbor (KNN) is one of the popular classification methods. Although KNN is a simple and popular classifier, it still has two problems: including the classification accuracy is often worse than nonlinear classifiers such as support vector machine (SVM); the size of parameter k for KNN. To enhance the classification accuracy and to avoid the sensitivity influence of parameter k, we propose a novel modified KNN method, the distance-based k-nearest neighbor voting classifier (DBKNNV). In our study, the classification accuracy and the sensitivity of parameter k of DBKNNV are compared with KNN and two modified KNN methods. The experiment shows that DBKNNV often achieves higher and more stable classification accuracy. Moreover, the influence with the size of the parameter k of DBKNNV is not sensitivity. That means the classification accuracy of KNN and two modified KNN methods are affected with the different parameter k setting. In contrast, the classification accuracy of DBKNNV is more stable with different parameter k setting. Furthermore, the experiment also shows the classification accuracies of DBKNNV and SVM are similar to each other.

期刊名稱Journal of Computers
校址:912 屏東縣內埔鄉學府路1號 總機:886-8-7703202 傳真:886-8-7740165 系統開發統維護單位:國立屏東科技大學 電算中心 版權所有