An Improved k-Nearest Neighbor Algorithm and Its Application to High Resolution Remote Sensing Image Classification

K-nearest neighbor (KNN) is a common classification method for data mining techniques. It has been widely used in many fields because of the implementation simplicity, the clarity of theory and the excellent classification performance. But KNN will increase classification error rate when training samples distribute unevenly or sample number of each class is very different. So, learning from the idea of clipping-KNN, this paper adopts an improved KNN classification algorithm and applies it to object-oriented classification of high resolution remote sensing image. Firstly, as sample points, image objects are obtained through image segmentation. Secondly, original KNN, clipping-KNN and the improved KNN are introduced and used to classify those sample points respectively. Finally, classification results are compared. Experiment shows that in the same training set and testing set, the improved KNN algorithm can achieve higher accuracy in the classification of high resolution remote sensing image.