刘恒, 苏静, 唐咸艳, 卢佳佳, 梁志胜, 洪月华. 一种基于密度的分布式聚类改进算法[J]. 微电子学与计算机, 2018, 35(5): 128-132.
引用本文: 刘恒, 苏静, 唐咸艳, 卢佳佳, 梁志胜, 洪月华. 一种基于密度的分布式聚类改进算法[J]. 微电子学与计算机, 2018, 35(5): 128-132.
LIU Heng, SU Jing, TANG Xian-yan, LU Jia-jia, LIANG Zhi-sheng, HONG Yue-hua. A Density-based Improvement for Distributed Clustering Algorithm[J]. Microelectronics & Computer, 2018, 35(5): 128-132.
Citation: LIU Heng, SU Jing, TANG Xian-yan, LU Jia-jia, LIANG Zhi-sheng, HONG Yue-hua. A Density-based Improvement for Distributed Clustering Algorithm[J]. Microelectronics & Computer, 2018, 35(5): 128-132.

一种基于密度的分布式聚类改进算法

A Density-based Improvement for Distributed Clustering Algorithm

  • 摘要: 基于密度分布式聚类算法(DBDC) 在分布式聚类运算中运用广泛, 但具有较高的算法时间复杂度.本文提出了一种基于代表点交互的全局聚类方法, 利用数据网格运算方法将数据对象映射到空间网格, 改进基于密度的分布式聚类算法, 优化原算法的空间搜索过程, 从而改进生成本地聚类的效率.同时在全局聚类层面可利用中心点作为代表点来降低聚类误差.通过实验, 表明该方法能够改进基于密度的分布式聚类算法, 较传统分布式聚类算法提高了准确性度并降低了算法时间复杂度.

     

    Abstract: The density based distributed clustering algorithm (DBDC) has been employed widely in process of distributed clustering.A major drawback of DBDC is the high time complexity.This work presented a method based on representative point for global clustering.A data grid mapping method which mapped data object to space grid, which improved DBDC and enhance the space search process and efficiency of implementation in local clustering level.Clustering error can be reduced by aglobal clustering method based on representative point.Using verification experiment with real data set from open source software, results showed this algorithm can improve original DBDC in two aspects: accuracy and reducing time complexity.

     

/

返回文章
返回