An improved KNN classification algorithm based on particle swarm optimization

ZHANG Guo-ying,SHA Yun,JIANG Hui-na
2006-01-01
Abstract:An efficient algorithm PSOKNN is proposed to reduce the computational complexity of KNN text classification algo-rithm,it is based on particle swarm optimization which has random and directed global search ability to search randomly and di-rected within training document set.During the procedure for searchingknearest neighbors of tested sample,the particle swarm moves jumpily,and those document vectors that are impossible to be thekclosest vectors are kicked out quickly.By classifying Reuters-21578,the veracity of KNNPSO is the same as that of KNN,and PSOKNN reduces approximate 70% classification than KNN.
What problem does this paper attempt to address?