Combining modified Nearest Neighborhood and fuzzy K-Nearest Neighborhood methods for classification of urban areas (Case study: Shahriar, Tehran, Iran)

Authors : Yaser MAGHSOUDI, Seyed Ali VAEZ MOUSAVI

Pages : 1466-1472

View : 55 | Download : 14

Publication Date : 2015-05-13

Article Type : Research Paper

Abstract :In this paper a method for combining classification of NN [1] and fuzzy k-NN [2] is represented. At first for reducing computation costs and noise elimination, some parts of training data which have the least value of dependency function, have been omitted. For classifying with modified NN method, an area is defined for each class, so that it comprises the entire training data belong to that class and the minimum possible amount of other classes. Pixels which have been in a defined area of one class would be labeled in that class and also pixels which have been in a defined area of more than one class would be labeled with fuzzy k-NN method. The main purpose of this task is to reduce computation costs compared to k-NN method and also to increase precision compared to NN method. This method (combining modified NN and fuzzy k-NN) is evaluated by data with 5 classes and it is been observed that computation time and classification precision have been improved by 14% and 2% respectively.  
Keywords : remote sensing, combining classification methods, modified Nearest Neighborhood, k Nearest Neighborhood, fuzzy logic

ORIGINAL ARTICLE URL