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

Yu Ma; Yu Ling Gao; Shao Yun Song

doi:10.4028/www.scientific.net/AMR.706-708.1928

Paper Titles

Software Maintainability Modeling Based on Probability at Design Level
p.1911

Study of Speaker Recognition Based on Multiclass Core Vector Machine
p.1915

The Design and Application of Quality Information Management System of the Assembly Line of Engine
p.1919

The Power Spectrum Estimation of the AR Model Based on Motor Imagery EEG
p.1923

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

Comprehensive Assessment Method of Equipment Support Exercise
p.1932

Design and Implementation of Multiple Linked Lists Sharing the same Memory
p.1936

Design of a Scene Federate in the Proving Ground Simulation Platform
p.1941

Digital Model Construction by Reverse Engineering Design Based on Geomagic Studio and Pro/E Software
p.1945

HomeAdvanced Materials ResearchAdvanced Materials Research Vols. 706-708The Spatial Classification Algorithm of K-Nearest...

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.

You might also be interested in these eBooks

Mechatronics and Intelligent Materials III

View Preview

Info:

Periodical:

Advanced Materials Research (Volumes 706-708)

Pages:

1928-1931

DOI:

https://doi.org/10.4028/www.scientific.net/AMR.706-708.1928

Citation:

Cite this paper

Online since:

June 2013

Authors:

Yu Ma, Yu Ling Gao, Shao Yun Song

Keywords:

K-Nearest Neighbor (KNN) Algorithm, Spatial Classification, Spatial Predicate

Export:

RIS, BibTeX

Price:

Permissions CCC:

Request Permissions

Permissions PLS:

Request Permissions

Сopyright:

Citation:

References

[1] Zou Likun, Wang Lizhen, He Jing. Development and studies of spatial data mining. Computer Engineering and Applications, 2003(11):187~188

Google Scholar

[2] Cover T M, Hart P E. Nearest neighbor pattern classification. IEEE Transactions on Information Theory,1967,IT213:21~27

DOI: 10.1109/tit.1967.1053964

Google Scholar

[3] Zhan Yinkui, Liao Li, Song Jun. Principles of data mining. Beijing: China Machine Press, 2000. 247~250

Google Scholar

[4] Han J,Kamber M. Concept and technology of data mining. Translated by Fan Ming, Meng Xiaofeng. Beijing: China Machine Press, (2001)

Google Scholar

[5] Carter C L,Hamilton H J. Efficient Attribute-Qriented Generalization for Knowledge Discovery from Large Databases.IEEE Transactions on Knowledge and Data Engineering,1998,10(2):193~208

DOI: 10.1109/69.683752

Google Scholar

[6] Wang Daling, Yu Ge. Research and implementation of the data mining algorithm based on the concept hierarchy tree. Computer Science, 2001,28(6):88~91

Google Scholar

[7] Shekhar S, Schrater P R,Vatsavai R R,Wu W,Chawla S. Spatial contextual classification and prediction models for minning geospatial data. IEEE Transactions on Multi-media,2002,4(2):1~15

DOI: 10.1109/tmm.2002.1017732

Google Scholar