HGCUDF：Hierarchical Grid Clustering Using Data Field

WANG Shuliang; FAN Jinghua; FANG Meng; YUAN Hanning

Article Contents

Article Navigation > Chinese Journal of Electronics > 2014 > 23(1): 37-42

WANG Shuliang, FAN Jinghua, FANG Meng, et al., “HGCUDF：Hierarchical Grid Clustering Using Data Field,” Chinese Journal of Electronics, vol. 23, no. 1, pp. 37-42, 2014,

Citation:

WANG Shuliang, FAN Jinghua, FANG Meng, et al., “HGCUDF：Hierarchical Grid Clustering Using Data Field,” Chinese Journal of Electronics, vol. 23, no. 1, pp. 37-42, 2014,

WANG Shuliang, FAN Jinghua, FANG Meng, et al., “HGCUDF：Hierarchical Grid Clustering Using Data Field,” Chinese Journal of Electronics, vol. 23, no. 1, pp. 37-42, 2014,

Citation:

WANG Shuliang, FAN Jinghua, FANG Meng, et al., “HGCUDF：Hierarchical Grid Clustering Using Data Field,” Chinese Journal of Electronics, vol. 23, no. 1, pp. 37-42, 2014,

PDF( 279 KB)

HGCUDF：Hierarchical Grid Clustering Using Data Field

1.
School of Software, Beijing Institute of Technology, Beijing 100081, China;
2.
International School of Software, Wuhan University, Wuhan 430072, China;
3.
Centre for Quantum Computation and Intelligent Systems, University of Technology Sydney, Broadway NSW 2007, Australia

Funds: This paper is supported by the National Natural Science Foundation of China (No.61173061, No.71201120), and the Doctoral Fund of Higher Education (No.20121101110036).

Received Date: 2012-09-01
Rev Recd Date: 2013-09-01
Publish Date: 2014-01-05

Abstract

Abstract

A new clustering algorithm of Hierarchical grid clustering using data field (HGCUDF) is proposed. Under the distributed characteristics of data points on objects, the hierarchical grids divide and conquer the large datasets in their hierarchical subsets, which reduces the scope in search of the clustering centers, and minifies the area of data space for generating data field. The compared experiments show that HGCUDF computes the grids rather than retrieves all data from database, for improving the efficiency.
- Hierarchical grid clustering using data field (HGCUDF),
- Data field,
- Spatial clustering

FullText(HTML)

References(14)

References

D.R. Li, S.L. Wang, D.Y. Li, Spatial Data Mining Theories and Applications (second edition), Science Press, Beijing, China, pp.2-36, 2013.

Executive office of the President, Big Data across the Federal Government, 2012.

McKinsey Global Institute, Big Data: The Next Frontier for Innovation, Competition, and Productivity, 2011.

D.N. Reshefet, et al.,"Detecting novel associations in large data sets", Science, No.334, pp.1518, 2011.

United Nations Global Pulse, Big Data for Development: Challenges & Opportunities, 2012.

S.L. Wang, W.Y. Gan, D.Y. Li, D.R. Li,"Data field for hierarchical clustering", International Journal of Data Warehousing and Mining, Vol.7, No.2, pp.43-63, 2011.

J. Grabmeie, A. Rudolph,"Techniques of cluster algorithms in data mining", Data Mining and Knowledge Discovery, No.6, pp.303-360, 2002.

H. Jin, S.L.Wang, C. Li,"Community detection in complex network by density-based clustering", Physica A, Vol.392, No.19, pp.4606-4618, 2013.

Z. Lu, et al.,"Super large data sets clustering by means radial compression", Chinese Journal of Electronics, Vol.22, No.2, pp.335-340, 2013.

S. Guha, R. Rastogi, K. Shim,"CURE: An efficient clustering algorithm for large databases", Proc. of the ACM SIGMOD International Conference on Management of Data, Seattle: ACM Press, pp.73-84, 1998.

H.H. Malik, et al.,"Hierarchical document clustering using local patterns", Data Mining Knowledge Discovery, No.21, pp.153185, 2010.

M. Fang, S.L. Wang, H. Jing,"Spatial neighborhood clustering based on data field", Lecture Notes in Computer Science, ADMA 2010, Vol.1, pp.262-269, 2010.

L. Parsons, E. Haque, Liu,"Subspace clustering for high dimensional data: A review", SIGKDD Explorations, Vol.6, No.1, pp.90-105, 2004.

S.J. Hornget, et al.,"A novel intrusion detection system based on hierarchical clustering and support vector machines", Expert Systems with Applications, Vol.38, No.1, pp.306-313, 2011.

Relative Articles

Supplements(0)

Cited By

Proportional views