【Author】

Guobin Li School of Computer Science and Technology Henan Polytechnic University Jiaozuo,China Jin’e Tang School of Computer Science and Technology Henan Polytechnic University Jiaozuo,China

【Abstract】

The grid index is an important class of indexing technique in the spatial database. Grid index is widely used in the K - nearest neighbor algorithm,the algorithm proposed in this paper is based on the grid index,find the data objects intersecting with the given circle area or contained in the given circle area and cluster the grids which these data objects are in ,the remaining grids will be used as a whole to wait the next cluster,when carry on K-nearest neighbor query every time,it only needs to first query the clustered grids,so it can avoid the complex distance calculation between the queried object and the eight grids around the queried object. Experiments show that the time spent on finding the K-nearest neighbor objects is greatly reduced when the selected circle radius is appropriate,the search efficiency of the algorithm is also significantly increased.

【Keywords】

grid index;grid cluster;circle radius selection

To explore the background and basis of the node document

Total: 11 articles

- [1] WU Da-rui, HE Qin-ming~*(College of Computer Science and Technology, Zhejiang University, Hangzhou 310027,China), A Simple Spatial Line Index Arithmetic Based on Fixed Grids, Journal of Southern Yangtze University,
- [2] LIU Xiao-dong, LIU Guo-rong, WANG Ying, XI Yan-jun (Dept. of Computer Science and Engineering, Xi'an Jiaotong University, Xi'an 710049 China), K-neighbor Searching of Surface Reconstruction From Scattered Points, Microelectronics & Computer,
- [3] George Goodsell, On finding p-th nearest neighbours of scattered points in two dimensions for small p, Computer Aided Geometric Design,
- [4] Zhou Rurong;Zhang Liyan;Su Xu, the surface reconstruction algorithm of massive scattered points,

Documents that have the similar content to the node document

Total: 241 articles

- [1] Neighbor Discovery Optimization for 6LoWPAN, Proceedings of 2010 Second Asia-Pacific Conference on Information Processing (APCIP 2010), 2010
- [2] P. Breitkopf;F. Chinesta;P. Villon;A. Rassineux;J. Yvonnet;, A Mixed Natural Neighbor and Diffuse Element Framework for Meshfree Methods Development, Abstracts of the Papers Presented at the Minisymposia Sessions of the Sixth World Congress on Computational Mechanics in Conjunction with the Second Asian-Pacific Congress on Computational MechanicsⅠ, 2004
- [3] Lailil Muflikhah;Made Putra Adnyana;, Classifying Categorical Data Using Modified K-Nearest Neighbor Weighted by Association Rules, Future Information Technology--International Proceedings of Computer Science and Information Technology, 2011
- [4] A K-Nearest Neighbor Algorithm Based on Cluster in Text Classification, Proceedings of 2010 International Conference on Computer,Mechatronics, Control and Electronic Engineering (CMCE 2010) Volume 1, 2010