GDELC: A grid-based density-isoline clustering algorithm

被引:0
|
作者
Zhao, YC [1 ]
Song, JD [1 ]
机构
[1] Beijing Univ Posts & Telecommun, Sch Elect Engn, BUPT, CTI Ctr, Beijing 100876, Peoples R China
关键词
data mining; clustering; grid; density-isoline clustering outlier;
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
A novel clustering algorithm, the grid-based density-isoline clustering (GDILC) algorithm is put forward in this paper. The central idea of GDILC is that the density-isoline figure depicts the distribution of data samples very well. We use a grid-based method to calculate the density of each date sample, and find relatively dense regions, which are just clusters. GDILC is capable of eliminating outliers and finding clusters of various shapes. It is an unsupervised clustering algorithm because it requires no human interaction. The high speed and accuracy of the GDILC clustering algorithm is shown in our experiments.
引用
收藏
页码:C140 / C145
页数:6
相关论文
共 50 条
  • [1] DILC: A clustering algorithm based on density-isoline
    Zhao, Yan-Chang
    Xie, Fan
    Song, Jun-De
    [J]. Beijing Youdian Daxue Xuebao/Journal of Beijing University of Posts and Telecommunications, 2002, 25 (02): : 8 - 13
  • [2] A Grid-Based Density Peaks Clustering Algorithm
    Fang, Xintong
    Xu, Zhen
    Ji, Haifeng
    Wang, Baoliang
    Huang, Zhiyao
    [J]. IEEE TRANSACTIONS ON INDUSTRIAL INFORMATICS, 2023, 19 (04) : 5476 - 5484
  • [3] A new clustering segmentation algorithm of 3D medical data field based on density-isoline
    Li, Xinwu
    [J]. ICNC 2007: Third International Conference on Natural Computation, Vol 2, Proceedings, 2007, : 258 - 263
  • [4] EDACluster: An evolutionary density and grid-based clustering algorithm
    De Oliveira, Cisar S.
    Godinho, Paulo Igor
    Meiguins, Aruanda S. G.
    Meiguins, Bianchi S.
    Freitas, Alex A.
    [J]. PROCEEDINGS OF THE 7TH INTERNATIONAL CONFERENCE ON INTELLIGENT SYSTEMS DESIGN AND APPLICATIONS, 2007, : 143 - +
  • [5] Grid-based clustering algorithm for muilti-density
    Qiu, BZ
    Zhang, XZ
    Shen, JY
    [J]. PROCEEDINGS OF 2005 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-9, 2005, : 1509 - 1512
  • [6] A density grid-based uncertain data stream clustering algorithm
    [J]. Zhao, J. (jintianzhao@yahoo.com), 1600, Binary Information Press (10):
  • [7] A Density Grid-based Clustering Algorithm for Uncertain Data Streams
    Tu, Li
    Cui, Peng
    Tang, Keming
    [J]. 2013 10TH WEB INFORMATION SYSTEM AND APPLICATION CONFERENCE (WISA 2013), 2013, : 347 - +
  • [8] Research on application of grid-based and density-based clustering algorithm
    Shen, LX
    Yan, C
    [J]. PROCEEDINGS OF 2003 INTERNATIONAL CONFERENCE ON MANAGEMENT SCIENCE & ENGINEERING, VOLS I AND II, 2003, : 684 - 689
  • [9] Grid-based clustering algorithm based on intersecting partition and density estimation
    Qiu, Bao-Zhi
    Li, Xiang-Li
    Shen, Jun-Yi
    [J]. EMERGING TECHNOLOGIES IN KNOWLEDGE DISCOVERY AND DATA MINING, 2007, 4819 : 368 - +
  • [10] A NOVEL GRID-BASED CLUSTERING ALGORITHM
    Starczewski, Artur
    Scherer, Magdalena M.
    Ksiazek, Wojciech
    Debski, Maciej
    Wang, Lipo
    [J]. JOURNAL OF ARTIFICIAL INTELLIGENCE AND SOFT COMPUTING RESEARCH, 2021, 11 (04) : 319 - 330