A new density-based scheme for clustering based on genetic algorithm

被引:1
|
作者
Lin, CY
Chang, CC [1 ]
机构
[1] Natl Chung Cheng Univ, Dept Comp Sci & Informat Engn, Chiayi 621, Taiwan
[2] Providence Univ, Dept Comp Sci & Informat Management London, Taichung 433, Taiwan
关键词
clustering algorithms; genetic algorithms; DBSCAN;
D O I
暂无
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
Density-based clustering can identify arbitrary data shapes and noises. Achieving good clustering performance necessitates regulating the appropriate parameters in the density-based clustering. To select suitable parameters successfully, this study proposes an interactive idea called GADAC to choose suitable parameters and accept the diverse radii for clustering. Adopting the diverse radii is the original idea employed to the density-based clustering, where the radii can be adjusted by the genetic algorithm to cover the clusters more accurately. Experimental results demonstrate that the noise and all clusters in any data shapes can be identified precisely in the proposed scheme. Additionally, the shape covering in the proposed scheme is more accurate than that in DBSCAN.
引用
收藏
页码:315 / 331
页数:17
相关论文
共 50 条
  • [41] An Adaptive Clustering Scheme Based on Modified Density-Based Spatial Clustering of Applications with Noise Algorithm in Ultra-Dense Networks
    Ren, Yuting
    Xu, Rongtao
    2019 IEEE 90TH VEHICULAR TECHNOLOGY CONFERENCE (VTC2019-FALL), 2019,
  • [42] Density-Based Clustering of Polygons
    Joshi, Deepti
    Samal, Ashok K.
    Soh, Leen-Kiat
    2009 IEEE SYMPOSIUM ON COMPUTATIONAL INTELLIGENCE AND DATA MINING, 2009, : 171 - 178
  • [43] Density-Based Clustering with Constraints
    Lasek, Piotr
    Gryz, Jarek
    COMPUTER SCIENCE AND INFORMATION SYSTEMS, 2019, 16 (02) : 469 - 489
  • [44] Directional density-based clustering
    Saavedra-Nieves, Paula
    Fernandez-Perez, Martin
    ADVANCES IN DATA ANALYSIS AND CLASSIFICATION, 2024,
  • [45] Active Density-Based Clustering
    Mai, Son T.
    He, Xiao
    Hubig, Nina
    Plant, Claudia
    Boehm, Christian
    2013 IEEE 13TH INTERNATIONAL CONFERENCE ON DATA MINING (ICDM), 2013, : 508 - 517
  • [46] Stability of Density-Based Clustering
    Rinaldo, Alessandro
    Singh, Aarti
    Nugent, Rebecca
    Wasserman, Larry
    JOURNAL OF MACHINE LEARNING RESEARCH, 2012, 13 : 905 - 948
  • [47] Density-based particle swarm optimization algorithm for data clustering
    Alswaitti, Mohammed
    Albughdadi, Mohanad
    Isa, Nor Ashidi Mat
    EXPERT SYSTEMS WITH APPLICATIONS, 2018, 91 : 170 - 186
  • [48] Density-based clustering localization algorithm for wireless sensor networks
    Wang, Yong
    Hu, Liang-Liang
    Yuan, Chao-Yan
    Dianzi Keji Daxue Xuebao/Journal of the University of Electronic Science and Technology of China, 2013, 42 (03): : 406 - 409
  • [49] Efficient incremental density-based algorithm for clustering large datasets
    Bakr, Ahmad M.
    Ghanem, Nagia M.
    Ismail, Mohamed A.
    ALEXANDRIA ENGINEERING JOURNAL, 2015, 54 (04) : 1147 - 1154
  • [50] A Grid and Density-based Clustering Algorithm for Processing Data Stream
    Jia, Chen
    Tan, ChengYu
    Yong, Ai
    SECOND INTERNATIONAL CONFERENCE ON GENETIC AND EVOLUTIONARY COMPUTING: WGEC 2008, PROCEEDINGS, 2008, : 517 - +