1 / 9
文档名称:

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

格式:doc   大小:17KB   页数:9页
下载后只包含 1 个 DOC 格式的文档,没有任何的图纸或源代码,查看文件列表

如果您已付费下载过本站文档,您可以点这里二次下载

分享

预览

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

上传人:小泥巴 2022/3/31 文件大小:17 KB

下载得到文件列表

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

相关文档

文档介绍

文档介绍:基于谱分析的密度峰值快速聚类算法
摘 要:针对密度峰值快速聚类(CFSFDP)算法对不同数据集聚类效果的差异,利用谱聚类对密度峰值快速聚类算法加以改进,提出了一种基于谱分析的密度峰值快速聚类算法CFSFDP-SA。首先,将高维ty Peaks, CFSFDP)算法,该算法与其他密度算法相似,能处理形状复杂的聚类,并同时具有指定参数少、自动生成聚类中心并且无需迭代的特点。该算法研究小组利用CFSFDP算法处理Olivetti人脸数据库的实验验证了该算法对高维复杂数据的处理能力。
然而,通过进一步实验分析可知,CFSFDP算法在拥有上述众多优点之外仍存在一些缺陷:首先,该算法对于线性可分的低维数据集聚类效果比较好,但对于密度不均匀的样本集或线性不可分数据集的聚类效果并不理想,并且相对稀疏的聚类中心往往容易被淹没,有可能出现同一个类被分裂的情况[5];另外,随着数据维度的不断增大,距离计算过程复杂度不断提高,处理时间也随之上升。因此,本文提出了一种基于谱分析的密度峰值聚类算法(CFSFDP based on Spectrum Analysis, CFSFDP-SA)——通过谱聚类将高维非线性的数据映射到几乎线性的子空间上进行降维处理,再利用CFSFDP算法对处理后的数据进行聚类。谱聚类算法建立在谱图理论的基础上,其本质是利用图的最优划分思路来解决聚类问题[6],该方法首先计算拉氏矩阵特征值,然后选取前K个最大特征值对应的特征向量来构成一个与原始数据相对应的空间, 最后在该空间中进行聚类。谱聚类较传统聚类算法对数据分布的适应性更强,聚类效果更优秀并且计算量也小很多。经谱聚类预处理的CFSFDP算法既能保留CFSFDP算法中参数少、自动生成聚类中心且无需迭代的特点,也能有效弥补原始数据分布所带来的一些奇异性问题。 1 CFSFDP聚类算法原理及性能分析
CFSFDP聚类算法
CFSFDP算法是一种基于密度峰值的聚类算法,与传统的
基于密度的噪声应用空间聚类(Density-Based Spatial Clustering of Applications with Noise, DBSCAN)算法不同[7],该算法不需要进行复杂的参数设定,并且可以对不同类型的数据集进行聚类分析。CFSFDP算法的基本思路是:1)通过决策图筛选出密度极点即聚类中心;2)依据密度大小排列将数据点归类到距离其最近且密度比它大的数据点所属的类中[8]。在聚类中心的筛选上主要取决于两个重要参数,局部密度ρ 和相邻密度点距离δ, 二者的乘积越大则成为聚类中心的可能性越大。局部密度的定义是以当前数据点为中心,以dc 为半径的圆形区域内所包含的数据点的数量,如式(1)所示:
4 结语
本文从聚类算法对高维复杂数据样本适应性这一角度出发,利用谱聚类对CFSFDP算法进行了改进。经过谱聚类的处理,将高维非线性的数据映射到几乎线性的子空间上,提升了CFSFDP聚类算法对非测度样本空间分布的适应性,有效提升了聚类的能力。实验结果表明,本文提出的CFSFDP-SA算法不但保留了CFSFDP算法中参数少、自动生成聚类中心且无需迭代的特点,同时也有效弥补了原始数据分布所带来的一些奇异性问题。但本文所选取的数据集具有一定的局限性,还

最近更新

高一语文学习计划(13篇) 38页

论述销售人员忠诚度管理 21页

超音速等离子体炬的磁流体动力学数值研究 3页

负面网络口碑对品牌忠诚影响因素的实证研究 3页

试析热工计量自动检定技术的应用 3页

议题设置推动智库国际化发展的实证研究 3页

规范房屋“养老金”管理实践——以平顶山市为.. 3页

补料工艺对三孢布拉霉菌合成β-胡萝卜素的影响.. 3页

表达能力的重要性 32页

2025年度个人租房合同协议书模板(含租赁房屋.. 7页

2025平安福保险合同电子版健康管理系统合作协.. 9页

脉搏血氧仪的开短路的在线检测应用设计 3页

螺纹环换热器总体介绍 35页

绿色、智能及节能技术在建筑中的应用分析 3页

管道防腐层的检查及分析技术探讨 3页

竹芯模盒现浇混凝土空心楼盖施工技术研究 3页

韶关市“广东技工”职业技能大赛计算机网络应.. 7页

私募股权投资中对赌协议的研究 4页

磁浮轴承及其应用 3页

砒砂岩重塑土力学特性及本构模型试验研究 3页

荧光偏振免疫分析 14页

色谱概论和经典液相色谱法 27页

2025年龙猫电影观后感350字 6页

2025年龙年春节男宝宝名字 5页

2025年龙宝宝有福气的乳名女孩 7页

2025年鲁滨孙漂流记读后感50字 6页

2025年高考生心理焦虑疏导 4页

2025年高考模拟填报志愿注意事项 4页

2025年属鼠2025年有大喜缠身 6页

小学语文新部编版一年级下册第二单元语文园地.. 35页