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 条
  • [31] DPCG: an efficient density peaks clustering algorithm based on grid
    Xu, Xiao
    Ding, Shifei
    Du, Mingjing
    Xue, Yu
    INTERNATIONAL JOURNAL OF MACHINE LEARNING AND CYBERNETICS, 2018, 9 (05) : 743 - 754
  • [32] Density Grid-Based Clustering for Wireless Sensors Networks
    Abdullah, Manal
    Eldin, Hend Nour
    Al-Moshadak, Tahani
    Alshaik, Rawan
    Al-Anesi, Inas
    INTERNATIONAL CONFERENCE ON COMMUNICATIONS, MANAGEMENT, AND INFORMATION TECHNOLOGY (ICCMIT'2015), 2015, 65 : 35 - 47
  • [33] A Density Granularity Grid Clustering Algorithm Based on Data Stream
    Wang, Li-fang
    Han, Xie
    EMERGING RESEARCH IN WEB INFORMATION SYSTEMS AND MINING, 2011, 238 : 113 - 120
  • [34] Clustering algorithm based on grid density and distance information characteristics
    Dai, Wei-Di
    Zhang, Lu
    Wang, Wen-Jun
    Hou, Yue-Xian
    Huanan Ligong Daxue Xuebao/Journal of South China University of Technology (Natural Science), 2009, 37 (04): : 18 - 23
  • [35] Grid Map Fusion of Different Resolutions Based on Density Clustering
    Tao, Honghui
    Ji, Bo
    Gao, Yuheng
    2024 9TH ASIA-PACIFIC CONFERENCE ON INTELLIGENT ROBOT SYSTEMS, ACIRS, 2024, : 199 - 204
  • [36] Density peaks clustering based on circular partition and grid similarity
    Zhao, Jia
    Tang, Jingjing
    Fan, Tanghuai
    Li, Chenming
    Xu, Lizhong
    CONCURRENCY AND COMPUTATION-PRACTICE & EXPERIENCE, 2020, 32 (07):
  • [37] A Hybrid Clustering Algorithm Based on Grid Density and Rough Sets
    Lv Huigang
    Teng Peng
    Huang Jun
    Zhang Fengming
    PROCEEDINGS OF THE 27TH CHINESE CONTROL CONFERENCE, VOL 4, 2008, : 607 - 611
  • [38] A Data Stream Clustering Algorithm Based on Density and Extended Grid
    Hua, Zheng
    Du, Tao
    Qu, Shouning
    Mou, Guodong
    INTELLIGENT COMPUTING THEORIES AND APPLICATION, ICIC 2017, PT II, 2017, 10362 : 689 - 699
  • [39] A Clustering Algorithm Based on Density-Grid for Stream Data
    Zhang, Dandan
    Tian, Hui
    Sang, Yingpeng
    Li, Yidong
    Wu, Yanbo
    Wu, Jun
    Shen, Hong
    2012 13TH INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED COMPUTING, APPLICATIONS, AND TECHNOLOGIES (PDCAT 2012), 2012, : 398 - 403
  • [40] An unsupervised grid-based approach for clustering analysis
    YUE ShiHong1
    2Department of Electrical Engineering
    ScienceChina(InformationSciences), 2010, 53 (07) : 1345 - 1357