SIA OpenIR  > 数字工厂研究室
基于密度比例的密度峰值聚类算法
其他题名Clustering by fast search and find of density peaks based on density-raito
高诗莹; 周晓锋; 李帅
作者部门数字工厂研究室
关键词聚类 密度峰值 密度比例 密度变化
发表期刊计算机工程与应用
ISSN1002-8331
2017
卷号53期号:16页码:10-17
收录类别CSCD
CSCD记录号CSCD:6056403
产权排序1
资助机构辽宁省科学技术计划项目(No.2015106015)
摘要CFSFDP(Clustering by Fast Search and Find of Density Peaks)is a new density-based clustering algorithm, which can cluster the non-spherical data with fewer parameters and high speed of clustering. However, when the density of different clusters vary widely, it is hard to find the clusters with sparse density, so that the accuracy of clustering will be decreased. To solve this problem, this paper proposes a density-raito based CFSFDP that short of R-CFSFDP. In this algorithm, the density-ratio is introduced into CFSFDP to make clusters with sparse density easily identifiable. To validate the algorithm, experiments are conducted with 9 data sets(2 synthetic data sets, 7 UCI data sets). The experimental results show that, when the cluster shape is complex and the density of different clustersvary widely, it makes the cluster centers easier to be determined and has a higher accuracy of the clustering than CFSFDP.
其他摘要CFSFDP(Clustering by Fast Search and Find of Density Peaks)是一种新的基于密度的聚类算法。该算法可以对非球形分布的数据聚类,有待调节参数少、聚类速度快等优点。但是对于类簇间密度相差较大的数据,该算法容易遗漏密度较小的类簇而影响聚类的准确率。针对这一问题,提出了基于密度比例峰值聚类算法即R-CFSFDP。该算法将密度比例引入到CFSFDP中,通过计算样本数据的密度比峰值来提高数据中密度较小类簇的辨识度,进而提升整体聚类的准确率。基于9个常用测试数据集(2个人工合成数据集,7个UCI数据集)的聚类实验结果表明,对于类簇间密度相差较大和类簇形状复杂的数据聚类问题,R-CFSFDP能够使得类簇中心更加清晰、易确定,聚类结果更好。
语种中文
引用统计
被引频次:1[CSCD]   [CSCD记录]
文献类型期刊论文
条目标识符http://ir.sia.cn/handle/173321/20968
专题数字工厂研究室
通讯作者高诗莹
作者单位1.东北大学计算机科学与工程学院
2.中国科学院沈阳自动化研究所
3.中国科学院网络化控制系统重点实验室
推荐引用方式
GB/T 7714
高诗莹,周晓锋,李帅. 基于密度比例的密度峰值聚类算法[J]. 计算机工程与应用,2017,53(16):10-17.
APA 高诗莹,周晓锋,&李帅.(2017).基于密度比例的密度峰值聚类算法.计算机工程与应用,53(16),10-17.
MLA 高诗莹,et al."基于密度比例的密度峰值聚类算法".计算机工程与应用 53.16(2017):10-17.
条目包含的文件 下载所有文件
文件名称/大小 文献类型 版本类型 开放类型 使用许可
基于密度比例的密度峰值聚类算法.pdf(1732KB)期刊论文作者接受稿开放获取ODC PDDL浏览 下载
个性服务
推荐该条目
保存到收藏夹
查看访问统计
导出为Endnote文件
谷歌学术
谷歌学术中相似的文章
[高诗莹]的文章
[周晓锋]的文章
[李帅]的文章
百度学术
百度学术中相似的文章
[高诗莹]的文章
[周晓锋]的文章
[李帅]的文章
必应学术
必应学术中相似的文章
[高诗莹]的文章
[周晓锋]的文章
[李帅]的文章
相关权益政策
暂无数据
收藏/分享
文件名: 基于密度比例的密度峰值聚类算法.pdf
格式: Adobe PDF
所有评论 (0)
暂无评论
 

除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。