The Spatial Classification Algorithm of K-Nearest Neighbor Based on Spatial Predicate

Abstract

Traditional k-Nearest Neighbor Algorithm (short for KNN) is usually used in the spatial classification; however, the problem of low-speed searching exists in this method. In order to avoid this kind of disadvantage, this paper puts forward a new spatial classification algorithm of K-nearest neighbor based on spatial predicate. This method searches the object set which is similar to the test object in spatial concept and uses spatial predicate to help search the object set, which narrows the searching range and reduces the operating time of KNN algorithm.