-
题名基于网格相对密度差的扩展聚类算法
被引量：12
- 1
-
-
作者
黄红伟
黄天民
-
机构
西南交通大学电气工程学院
西南交通大学数学学院
-
出处
《计算机应用研究》
CSCD
北大核心
2014年第6期1702-1705,共4页
-
基金
国家自然科学基金资助项目(61100046)
四川省应用基础研究计划资助项目(2011JY0092)
中央高校基本科研业务费专项基金资助项目(SWJTU11ZT29)
-
文摘
针对现有的多密度聚类算法对参数依赖性较高、聚类精度较低等问题,提出一种基于网格相对密度差的扩展聚类算法(ECRGDD)。首先,该算法给出一种网格划分方法,通过统计数据点的分布情况选取相对密集区域,采用近邻估计法计算网格划分大小的标准;接着,提出网格相对密度差的概念,根据网格密度值选取初始单元,通过计算网格之间的相对密度差围绕初始单元进行扩展聚类;最后,给出边界点提取技术,采用构建模糊函数的方法对边界单元进行处理。实验结果表明,该算法能有效地对不规则、多样化分布的数据集进行聚类,并能较好地分离出噪声,聚类精度较高。
-
关键词
多密度聚类算法
网格相对密度差
扩展聚类
近邻估计法
边界点
模糊函数
-
Keywords
multi-density clustering algorithm
relative grid density difference
extension clustering
nearest neighbor estimation method
boundary point
fuzzy function
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
-
题名基于动态的网格相对密度差聚类算法研究
被引量：1
- 2
-
-
作者
钱雪忠
韩利钊
罗靖
宋威
-
机构
江南大学物联网技术应用教育部工程研究中心
-
出处
《软件导刊》
2017年第6期32-36,共5页
-
基金
中央高校基础研究项目(JUSRP51510
JUSRP51635B)
-
文摘
现有大多数多密度聚类算法存在参数依赖性较高、精确度较低的问题。提出一种基于网格相对密度差的扩展聚类算法(ECRGDD)的改进算法,即基于动态的网格相对密度差聚类算法(CDGRDD)。CDGRDD针对ECRGDD对于中心密度大、边缘密度稀疏的类聚类效果差的问题,把初始单元网格密度定义为动态,在密度相似相邻的网格合并时加入一个距离判断条件,由此减少盲目合并的可能性。实验表明,CDGRDD能有效对多密度、任意形状的数据进行聚类。
-
关键词
动态初始单元
多密度聚类
网格相对密度差
模糊函数
-
分类号
TP312
[自动化与计算机技术—计算机软件与理论]
-
