An improved k-nearest neighbor algorithm and its application to high resolution remote sensing image classification

• Published in: 2009 17th International Conference on Geoinformatics pp. 1 - 4
• Main Authors: Ying Li, Bo Cheng
• Format: Conference Proceeding
• Language: English
• Published: IEEE 01.08.2009
• Subjects: Classification algorithms; Feature extraction; Geoscience; high resolution remote sensing image; Image classification; Image resolution; Image segmentation; KNN classification; Multispectral imaging; Nearest neighbor searches; object-oriented; Remote sensing; segmentation; Testing
• ISBN: 1424445620; 9781424445622
• ISSN: 2161-024X
• DOI: 10.1109/GEOINFORMATICS.2009.5293389

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.