A Dynamic Clustering Querying Algorithm Based on Grid in Manufacturing System

Abstract:

This article presents a querying algorithm of dynamic clustering based on grid in manufacturing system. The algorithm divides grids based on the location of nodes, and computes clustering center of grids, then queries based on clustering in the station, processing speed of this method are independent of size of data set, processing speed is quick, it can handle massive and multi-density data sets and performance is better in terms of accuracy and efficiency of querying.

• Periodical: Advanced Materials Research (Volume 323)
• Pages: 89-93
• DOI: https://doi.org/10.4028/www.scientific.net/AMR.323.89
• Online since: August 2011
• Authors: Jun Zeng
• Keywords: Clustering, Grid, Manufacturing System, Query

References

[1] Wang Shu. Theory and Applications of Wireless Sensor Networks. Beijing: Beijing Aerospace University Press, 2007.

[2] Wang W, Yang J, Muntz R. STING:A Statistical Information Grid Approach to Spatial Data Mining,In: Proceedings of the 23rd VLDB Conference. Athens, Greece: 1997: 186-195.

[3] Sheikholeslami G, Chatterjee S, Zhang A. WaveCluster: A Multi-Resolution Clustering Approach for Very Large Spatial Databases, In: Proceedings of the 24th VLDB Conference. New York, USA:,,1998:428-439.

DOI: 10.1007/s007780050009

[4] Agrawal R, Gehrke J, Gunopulos D, etal. Automatic Sub-space Clustering of High Dimensional Data for Data Mining Applications, In: Proceedings of the 1998 ACM SIG-MOD International Conference on Management of Data.,1998: 94-105.

DOI: 10.1145/276304.276314

[5] Ozge Uncu, William A. Gruver, Dilip B. KOtak. GRIDBSCAN: GRID Density-Based Spatial Clustering of APPlications with Noise. In IEEE International Conference on Systems, Man and Cybernetics, TaiPei, Taiwan, 2006, PP. 2976-2981.

DOI: 10.1109/icsmc.2006.384571

[6] ChenXiaoyun, MinYufang, ZhaoYan, Wang Ping. GMDBSCAN: Multi-Density DBSCAN Cluster Based on Grid. In IEEE International Conference on Business Engineering, Xi'an, China, 2008, PP.780-783.

DOI: 10.1109/icebe.2008.54

[7] Cesar S.de Oliveira,Paulo Igor Godinho,Aruanda S.G. Meiguins. EDA Cluster: An Evolutionary Density and Grid-Based Clustering Algorithm. In Seventh Inrernational Conference on Intelligent Systems Design and Applications, 2007, PP.143-148.

DOI: 10.1109/isda.2007.118

[8] Liu qing, Wang Peikang. Security Sub-cluster Routing Protocol of Wireless sensor network. Computer Simulation, 2009, 26 (4) :167-171.

[9] Qu Bin, Hu FY. Energy efficient routing protocol for wireless sensor networks. Computer Simulation, 2008,25 (5) :113-116.

[10] Wang Xue, Wang Sheng, Ma Junjie. Optimization Strategy of Parallel particle swarm about location of mobile nodes in wireless sensor network. Journal of Computers, 2007, 30 (4) :563-568.

[11] A Filter-Based Uniform Algorithm for Optimizing Complex Query in Wireless Sensor Network. Journal of Northeastern University (Natural Science).2007.7(7)