基于谱分析的密度峰值快速聚类算法

CORC > 沈阳自动化研究所 > 中国科学院沈阳自动化研究所 > 数字工厂研究室

	基于谱分析的密度峰值快速聚类算法
	韩忠华 1,2; 吕哲 2; 毕开元 2; 司雯 2
刊名	计算机应用
	2019
卷号	39 期号:2 页码:409-413
关键词	数据聚类适应性降维密度峰值快速聚类谱分析
ISSN号	1001-9081
其他题名	Clustering by fast search and find of density peaks based on spectrum analysis
产权排序	1
英文摘要	针对密度峰值快速聚类(CFSFDP)算法对不同数据集聚类效果的差异,利用谱聚类对密度峰值快速聚类算法加以改进,提出了一种基于谱分析的密度峰值快速聚类算法CFSFDP-SA。首先,将高维非线性的数据集映射到低维子空间上实现降维处理,将聚类问题转化为图的最优划分问题以增强算法对数据全局结构的适应性;然后,利用CFSFDP算法对处理后的数据集进行聚类。结合这两种聚类算法各自的优势,能进一步提升聚类算法的性能。在5个人工合成数据集(2个线性数据集和3个非线性数据集)与4个UCI数据库中真实数据集上的聚类结果显示,相比CFSFDP算法,CFSFDP-SA算法的聚类精度有一定提升,在高维数据集的聚类精度上最多提高了14%,对原始数据集的适应性更强。
语种	中文
CSCD记录号	CSCD:6426738
资助机构	国家自然科学基金资助项目( 61503259) ; 辽宁省科技厅面上项目( 201602608) ; 辽宁省高等学校基本科研项目( LJZ2017015) ; 辽宁省档案科技项目( L-2018-X-10)
内容类型	期刊论文
源URL	[http://ir.sia.cn/handle/173321/24227]
专题	沈阳自动化研究所_数字工厂研究室
通讯作者	毕开元
作者单位	1.中国科学院沈阳自动化研究所 2.沈阳建筑大学信息与控制工程学院
推荐引用方式 GB/T 7714	韩忠华,吕哲,毕开元,等. 基于谱分析的密度峰值快速聚类算法[J]. 计算机应用,2019,39(2):409-413.
APA	韩忠华,吕哲,毕开元,&司雯.(2019).基于谱分析的密度峰值快速聚类算法.计算机应用,39(2),409-413.
MLA	韩忠华,et al."基于谱分析的密度峰值快速聚类算法".计算机应用 39.2(2019):409-413.