Grid-based clustering algorithm for muilti-density

被引:0
|
作者
Qiu, BZ [1 ]
Zhang, XZ [1 ]
Shen, JY [1 ]
机构
[1] Xi An Jiao Tong Univ, Sch Elect & Informat Engn, Xian 710049, Peoples R China
关键词
density threshold descending; multi-stage clustering; border points extraction;
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
This paper presents a grid-based clustering algorithm for multi-density (GDD). The GDD is a kind of the multi-stage clustering that integrates grid-based clustering, the technique of density threshold descending and border points extraction. Scanning the dataset only once, the GDD can discover clusters of arbitrary shapes. The experiment results show that it can discover outliers or noises effectively and get good cluster quality for multi-data sets.
引用
收藏
页码:1509 / 1512
页数:4
相关论文
共 50 条
  • [41] Online Clustering of Evolving Data Streams Using a Density Grid-Based Method
    Tareq, Mustafa
    Sundararajan, Elankovan A.
    Mohd, Masnizah
    Sani, Nor Samsiah
    [J]. IEEE ACCESS, 2020, 8 : 166472 - 166490
  • [42] Incremental grid density-based clustering algorithm
    Chen, Ning
    Chen, An
    Zhou, Long-Xiang
    [J]. Ruan Jian Xue Bao/Journal of Software, 2002, 13 (01): : 1 - 7
  • [43] A fast incremental clustering algorithm based on grid and density
    Chen Zhuo
    Liu Xiang-shuang
    Zhuang Xiao-dong
    [J]. ICNC 2007: THIRD INTERNATIONAL CONFERENCE ON NATURAL COMPUTATION, VOL 5, PROCEEDINGS, 2007, : 207 - +
  • [44] Clustering Algorithm Based on Grid and Density for Data Stream
    Wang, Lang
    Li, Haiqing
    [J]. MATERIALS SCIENCE, ENERGY TECHNOLOGY, AND POWER ENGINEERING I, 2017, 1839
  • [45] A Grid and Density Based Fast Spatial Clustering Algorithm
    Huang Ming
    Bian Fuling
    [J]. 2009 INTERNATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE AND COMPUTATIONAL INTELLIGENCE, VOL IV, PROCEEDINGS, 2009, : 260 - 263
  • [46] A Grid-Based Clustering Algorithm via Load Analysis for Industrial Internet of Things
    Zhang, Jing
    Feng, Xin
    Liu, Zhuang
    [J]. IEEE ACCESS, 2018, 6 : 13117 - 13128
  • [47] Non-parametric grid-based clustering algorithm for remote sensing data
    Pestunov, IA
    Sinyavsky, YN
    [J]. Proceedings of the Second IASTED International Multi-Conference on Automation, Control, and Information Technology - Signal and Image Processing, 2005, : 5 - 9
  • [48] A Grid-based Unequal Clustering Algorithm for the Multi-hop Routing in WSN
    Xu, Ying
    Zheng, Xiongfei
    Li, Renfa
    [J]. PROCEEDINGS OF THE 3RD INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE AND SERVICE SYSTEM (CSSS), 2014, 109
  • [49] Gridwave: a grid-based clustering algorithm for market transaction data based on spatial-temporal density-waves and synchronization
    Deng, Chao
    Song, Jinwei
    Sun, Ruizhi
    Cai, Saihua
    Shi, Yinxue
    [J]. MULTIMEDIA TOOLS AND APPLICATIONS, 2018, 77 (22) : 29623 - 29637
  • [50] Gridwave: a grid-based clustering algorithm for market transaction data based on spatial-temporal density-waves and synchronization
    Chao Deng
    Jinwei Song
    Ruizhi Sun
    Saihua Cai
    Yinxue Shi
    [J]. Multimedia Tools and Applications, 2018, 77 : 29623 - 29637