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

摘要：

针对密度峰值快速聚类(CFSFDP)算法对不同数据集聚类效果的差异,利用谱聚类对密度峰值快速聚类算法加以改进,提出了一种基于谱分析的密度峰值快速聚类算法CFSFDP-SA.首先,将高维非线性的数据集映射到低维子空间上实现降维处理,将聚类问题转化为图的最优划分问题以增强算法对数据全局结构的适应性;然后,利用CFSFDP算法对处理后的数据集进行聚类.结合这两种聚类算法各自的优势,能进一步提升聚类算法的性能.在5个人工合成数据集(2个线性数据集和3个非线性数据集)与4个UCI数据库中真实数据集上的聚类结果显示,相比CFSFDP算法,CFSFDP-SA算法的聚类精度有一定提升,在高维数据集的聚类精度上最多提高了14％,对原始数据集的适应性更强.

关键词：数据聚类、适应性、降维、密度峰值快速聚类、谱分析

所属期刊栏目：39

分类号：TP301.6(计算技术、计算机技术)

资助基金：国家自然科学基金资助项目61503259;辽宁省科技厅面上项目201602608;辽宁省高等学校基本科研项目LJZ2017015;辽宁省档案科技项目L-2018-X-10

在线出版日期：2019-03-29（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：409-413