Data Classification Algorithm Based on Differential Evolution Algorithm
Xuesong Yan, Wei Chen, Qinghua Wu, Hanmin Liu · International Journal of Digital Content Technology and its Applications · 2013
K-Nearest Neighbor (KNN) is one of the most popular algorithms for data classification. Many researchers have found that the KNN algorithm accomplishes very good performance in their experiments on different datasets. The traditional KNN text classification algorithm has limitations: calculation complexity, the performance is solely dependent on the training set, and so on. To overcome these limitations, an improved version of KNN is proposed in this paper, we use differential evolution algorithm combined with weighted KNN to improve its classification performance, and the experiment results shown that our proposed algorithm outperforms the KNN and genetic algorithm with greater accuracy.