A new approach for distributed density based clustering on grid platform

被引:0
|
作者
Le-Khac, Nhien-An [1 ]
Aouad, Lamine M. [1 ]
Kechadi, M-Tahar [1 ]
机构
[1] Natl Univ Ireland Univ Coll Dublin, Sch Comp Sci & Informat, Dublin 4, Ireland
关键词
distributed data mining; distributed clustering; density-based; large dataset; tree topology;
D O I
暂无
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Many distributed data mining DDM tasks such as distributed association rules and distributed classification have been proposed and developed in the last few years. However, only a few research concerns distributed clustering for analysing large, heterogeneous and distributed datasets. This is especially true with distributed density-based clustering although the centralised versions of the technique have been widely used fin different real-world applications. In this paper, we present a new approach for distributed density-based clustering. Our approach is based on two main concepts: the extension of local models created by DBSCAN at each node of the system and the aggregation of these local models by using tree based topologies to construct global models. The preliminary evaluation shows that our approach is efficient and flexible and it is appropriate with high density datasets and a moderate difference in dataset distributions among the sites.
引用
收藏
页码:247 / +
页数:3
相关论文
共 50 条
  • [41] Superpixel Segmentation Based on Grid Point Density Peak Clustering
    Chen, Xianyi
    Peng, Xiafu
    Wang, Sun'an
    SENSORS, 2021, 21 (19)
  • [42] DPCG: an efficient density peaks clustering algorithm based on grid
    Xiao Xu
    Shifei Ding
    Mingjing Du
    Yu Xue
    International Journal of Machine Learning and Cybernetics, 2018, 9 : 743 - 754
  • [43] Grid-based clustering algorithm for muilti-density
    Qiu, BZ
    Zhang, XZ
    Shen, JY
    PROCEEDINGS OF 2005 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-9, 2005, : 1509 - 1512
  • [44] Multi-density clustering algorithm based on grid and boundary
    Machine Learning and Cognition Laboratory, Nanjing Normal University, Nanjing 210097, China
    Int. Conf. Comput. Intell. Softw. Eng., CiSE, 2010,
  • [45] 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.
    PROCEEDINGS OF THE 7TH INTERNATIONAL CONFERENCE ON INTELLIGENT SYSTEMS DESIGN AND APPLICATIONS, 2007, : 143 - +
  • [46] Grid density peak clustering algorithm based on Zipf distribution
    Ma F.-M.
    Gong T.
    Yang F.
    Zhang T.-F.
    Kongzhi yu Juece/Control and Decision, 2024, 39 (02): : 577 - 587
  • [47] An unsupervised grid-based approach for clustering analysis
    Yue ShiHong
    Wang JeenShing
    Tao Gao
    Wang HuaXiang
    SCIENCE CHINA-INFORMATION SCIENCES, 2010, 53 (07) : 1345 - 1357
  • [48] An unsupervised grid-based approach for clustering analysis
    ShiHong Yue
    JeenShing Wang
    Gao Tao
    HuaXiang Wang
    Science China Information Sciences, 2010, 53 : 1345 - 1357
  • [49] A New Density Kernel in Density Peak Based Clustering
    Hou, Jian
    Pelillo, Marcello
    2016 23RD INTERNATIONAL CONFERENCE ON PATTERN RECOGNITION (ICPR), 2016, : 468 - 473
  • [50] Grid Based approach (GBA): a new approach based on the grid-clustering algorithm to solve a CPP type problem for air surveillance using UAVs
    Khiati, Wassim
    Moumen, Younes
    El Habchi, Ali
    Zerrouk, Ilham
    Berrich, Jamal
    Bouchentouf, Toumi
    2020 FOURTH INTERNATIONAL CONFERENCE ON INTELLIGENT COMPUTING IN DATA SCIENCES (ICDS), 2020,