收藏本站
收藏 | 投稿 | 论文排版

基于密度峰值优化的谱聚类算法

薛丽霞  孙伟  汪荣贵  杨娟  胡敏  
【摘要】:针对经典谱聚类算法无法自适应确定聚类数目,以及在处理大数据量的聚类问题时效率不高的问题,提出了一种基于密度峰值优化的谱聚类算法。该方法首先计算数据对象的局部密度,以及每个数据对象与其他数据对象的最小距离,并依据一定的规则自适应产生初始聚类中心,确定聚类数目;然后使用Nystr■m抽样来降低特征分解的计算复杂度,以达到提高谱聚类算法的效率。实验结果表明,该方法能够准确地得到聚类数目,并且有效提高了聚类的准确率和效率。

知网文化
【相似文献】
中国期刊全文数据库 前15条
1 卜德云;张道强;;自适应谱聚类算法研究[J];山东大学学报(工学版);2009年05期
2 梁后军;刘小虎;梁后兵;旷世希;吴建;;一种尺度参数与初始中心自适应的谱聚类算法[J];信息通信;2013年07期
3 郑吉;苗夺谦;王睿智;钟才明;;一种基于粗糙集理论的谱聚类算法[J];计算机科学;2009年05期
4 谢娟英;丁丽娟;;完全自适应的谱聚类算法[J];电子学报;2019年05期
5 张嘉琪;张红云;;拐点估计的改进谱聚类算法[J];小型微型计算机系统;2017年05期
6 白剑;杜杏虎;张国顺;刘媛;;并行谱聚类算法[J];网络安全技术与应用;2013年11期
7 徐天顺;;谱聚类算法研究[J];电脑知识与技术;2012年16期
8 戴天辰;顾正弘;;基于传递距离的谱聚类算法[J];计算机与现代化;2018年12期
9 王丽娟;丁世飞;贾洪杰;;基于消息传递的谱聚类算法[J];数据采集与处理;2019年03期
10 何金花;;改进相似性度量的谱聚类算法[J];桂林航天工业学院学报;2017年02期
11 孙大雷;孟凡荣;闫秋艳;;一种初始化不敏感的谱聚类算法[J];微电子学与计算机;2012年07期
12 贾建华;焦李成;;空间一致性约束谱聚类算法用于图像分割[J];红外与毫米波学报;2010年01期
13 张力文;丁世飞;许新征;朱红;徐丽;;一种基于成对约束的谱聚类算法[J];广西师范大学学报(自然科学版);2010年04期
14 金慧珍;赵辽英;;多层自动确定类别的谱聚类算法[J];计算机应用;2008年05期
15 陶新民;宋少宇;曹盼东;付丹丹;;一种基于流形距离核的谱聚类算法[J];信息与控制;2012年03期
中国博士学位论文全文数据库 前2条
1 黄亮;社会网络中的社区发现与链接预测算法研究[D];华中科技大学;2012年
2 张大明;基于图理论的图像分割和分类算法研究[D];安徽大学;2011年
中国硕士学位论文全文数据库 前10条
1 张亚平;谱聚类算法及其应用研究[D];中北大学;2014年
2 戴虔;基于密度敏感的谱聚类算法研究[D];重庆邮电大学;2017年
3 李娇;谱聚类算法的研究及其在极光分类中的应用[D];陕西师范大学;2018年
4 赵晓晓;聚类分析及其在相机源辨识中的应用研究[D];江南大学;2018年
5 陈光春;一种基于膜计算框架的谱聚类算法及其在图像分割上的应用[D];西华大学;2018年
6 胡乾坤;基于自适应近邻的多路p-谱聚类算法研究[D];中国矿业大学;2018年
7 李雨潇;基于仿射变换的船舶轨迹谱聚类算法研究[D];武汉理工大学;2017年
8 叶冬梅;用于网络社区发现的基于距离的谱聚类算法[D];华中科技大学;2016年
9 张雅茹;两类基于稀疏相似度矩阵的谱聚类算法研究[D];浙江大学;2018年
10 邱先标;基于隐含主题的文本谱聚类算法研究[D];贵州大学;2018年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978