WANG Shuliang, FAN Jinghua, FANG Meng, YUAN Hanning. HGCUDF:Hierarchical Grid Clustering Using Data Field[J]. Chinese Journal of Electronics, 2014, 23(1): 37-42.
Citation: WANG Shuliang, FAN Jinghua, FANG Meng, YUAN Hanning. HGCUDF:Hierarchical Grid Clustering Using Data Field[J]. Chinese Journal of Electronics, 2014, 23(1): 37-42.

HGCUDF:Hierarchical Grid Clustering Using Data Field

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
  • 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.
  • loading
  • 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.
  • 加载中

Catalog

    通讯作者: 陈斌, bchen63@163.com
    • 1. 

      沈阳化工大学材料科学与工程学院 沈阳 110142

    1. 本站搜索
    2. 百度学术搜索
    3. 万方数据库搜索
    4. CNKI搜索

    Article Metrics

    Article views (318) PDF downloads(1383) Cited by()
    Proportional views
    Related

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return