收藏本站
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

物理学优化的密度峰值聚类算法

贾露  张德生  吕端端  
【摘要】:针对密度峰值聚类算法(DPC)在计算样本的局部密度时随机选取截断距离、分配剩余样本点错误率高等问题,提出了一种物理学改进的密度峰值聚类算法W-DPC。通过万有引力定律定义样本的局部密度;基于第一宇宙速度建立了两步策略对剩余样本点进行分配,即必须属于点的分配和可能属于点的分配,使剩余样本点的分配更加精确。利用人工合成数据集与UCI上的真实数据集对W-DPC算法进行测试,并与KNN-DPC算法、DPC算法、DBSCAN算法、AP算法以及K-Means算法进行比较,数值实验表明:W-DPC算法的聚类效果明显优于其他算法。

知网文化
【相似文献】
中国期刊全文数据库 前19条
1 宋铭利;高新科;;基于距离的最大聚类数探索算法的探讨[J];矿山机械;2006年09期
2 孙凌燕;杨明;任建斌;;一种基于相对密度的快速聚类算法[J];微电子学与计算机;2009年12期
3 朱永红;;覆盖聚类算法的应用研究[J];计算机技术与发展;2007年01期
4 赵姝,张燕平,张铃,张媛,陈传明;覆盖聚类算法[J];安徽大学学报(自然科学版);2005年02期
5 黄金花;;聚类算法的分析与比较[J];科技信息(科学教研);2008年13期
6 张红云,石阳,马垣;数据挖掘中聚类算法比较研究[J];鞍山钢铁学院学报;2001年05期
7 王一萍;孙明;;一种改进的粗糙集聚类算法[J];数字技术与应用;2014年08期
8 王晓燕;;常用的聚类算法及改进算法的研究[J];办公自动化;2013年18期
9 胡翰;戴琴;李威;刘仕琴;;改进的聚类算法在入侵检测系统中的应用分析[J];花炮科技与市场;2019年04期
10 李莉;;基于16SrRNA基因高通量测序聚类算法综述[J];长春师范大学学报;2020年02期
11 张嫣;安中印;宋中山;;数据挖掘中的聚类算法[J];电脑知识与技术(学术交流);2007年07期
12 王本年;;用于分层强化学习的最小k-聚类算法[J];合肥工业大学学报(自然科学版);2006年05期
13 杨铭;;数据挖掘中聚类算法的分析与研究[J];网友世界;2014年15期
14 王小华;沈杰;王荣波;;一种新的基于蚁群和凝聚的混合聚类算法[J];杭州电子科技大学学报;2010年01期
15 胡庆林;叶念渝;朱明富;;数据挖掘中聚类算法的综述[J];计算机与数字工程;2007年02期
16 李隘优;;自动连结链聚类算法[J];延边大学学报(自然科学版);2015年03期
17 李婧;;一种基于概率的快速聚类算法[J];重庆工商大学学报(自然科学版);2014年02期
18 张天伍;詹自熬;;一种基于引力的聚类算法[J];河南科学;2009年01期
19 王安志;李明东;李超;;各种聚类算法及改进算法的研究[J];电脑知识与技术;2008年25期
中国重要会议论文全文数据库 前10条
1 赖桃桃;冯少荣;张东站;;一种基于划分和密度的快速聚类算法[A];第二十五届中国数据库学术会议论文集(一)[C];2008年
2 陈德华;解维;李悦;;面向大规模图数据的分布式并行聚类算法研究[A];第29届中国数据库学术会议论文集(B辑)(NDBC2012)[C];2012年
3 郝芸;田野;康辉;;分布式聚类算法的研究[A];第九届中国通信学会学术年会论文集[C];2012年
4 金文;钱卫宁;周傲英;施伯乐;;一种新颖、高效、基于综合因素的聚类算法[A];第十六届全国数据库学术会议论文集[C];1999年
5 罗丹;邓浩;毛先成;;一种基于密度的半监督聚类算法[A];第十五届全国数学地质与地学信息学术研讨会论文集[C];2016年
6 熊薇薇;吴怀宇;;一种改进的角点检测算法[A];中国计量协会冶金分会2009年年会论文集[C];2009年
7 林克旺;;基于分层网络实现高效的自稳定的选举算法[A];计算机技术与应用进展——全国第17届计算机科学与技术应用(CACIS)学术会议论文集(下册)[C];2006年
8 葛鹏程;李建中;张兆功;何震瀛;;一种基于势能的快速聚类算法[A];第二十二届中国数据库学术会议论文集(研究报告篇)[C];2005年
9 徐英钟;高震;李波;;基于禁忌搜索的蚁群算法求解旅行商问题[A];第四届中国智能计算大会论文集[C];2010年
10 叶衍;楼荣生;何永保;;自然联结的优化算法[A];第十二届全国数据库学术会议论文集[C];1994年
中国博士学位论文全文数据库 前10条
1 万淼;基于群智能和随机索引的网络聚类算法研究[D];北京邮电大学;2011年
2 许玉杰;云计算环境下海量数据的并行聚类算法研究[D];大连海事大学;2014年
3 李美安;普适分布式互斥算法及应用[D];电子科技大学;2007年
4 王贵参;重叠社区发现中的边聚类算法研究[D];吉林大学;2016年
5 王振佳;基于基因表达数据的双聚类算法研究[D];山东大学;2016年
6 赵进慧;膜计算仿生优化算法及应用研究[D];浙江大学;2010年
7 赖鑫生;演化算法与混合算法的性能研究[D];华南理工大学;2014年
8 朱绍军;模型自动选择聚类算法的研究与应用[D];宁波大学;2014年
9 单美静;求解非线性实代数系统的混合算法研究[D];华东师范大学;2008年
10 姜磊;混合演化聚类算法研究及其应用[D];武汉大学;2012年
中国硕士学位论文全文数据库 前10条
1 李萍;Affinity Propagation聚类算法的改进及其应用研究[D];浙江大学;2017年
2 解英杰;聚类算法及其在高职院校学生信息管理系统中的应用研究[D];山东师范大学;2012年
3 郝丽静;面向微博话题的粒子群优化聚类算法研究[D];河南理工大学;2016年
4 孙文杰;基于层次的混合聚类算法研究[D];江西理工大学;2013年
5 张姣;基于智能算法的聚类算法研究[D];西安工程大学;2017年
6 陈祺;基于均场退火算法的半监督聚类方法的研究及应用[D];华南理工大学;2012年
7 方匡南;基于数据挖掘的分类和聚类算法研究及R语言实现[D];暨南大学;2007年
8 周末;基于蚁群算法的数据流聚类算法[D];东北大学;2009年
9 李长进;基于蚁群算法的混合聚类算法研究[D];中国石油大学;2010年
10 李文俊;面向离散时间序列的聚类算法研究[D];南京师范大学;2012年
中国重要报纸全文数据库 前10条
1 本报记者 刘霞;当算法统治世界[N];科技日报;2011年
2 PALADIN;对算法进行分析(1)[N];电脑报;2003年
3 Vishala Sri-Pathma 赵容 编译;算法交易——市场增长的重要趋动因素[N];期货日报;2009年
4 中国虫;算法演义[N];电脑报;2003年
5 PALADIN;算法演义[N];电脑报;2003年
6 记者 罗文辉;美国算法交易平台进军国内期市[N];第一财经日报;2012年
7 记者 刘肖勇 蔡敏霞 通讯员 严偲偲;一套算法让模糊低清小视频变高清[N];广东科技报;2019年
8 本报见习记者 丁宁宁 通讯员 严偲偲;一套算法夺四项冠军[N];中国科学报;2019年
9 PALADIN;对算法进行分析(2)[N];电脑报;2003年
10 胡英;加密新算法GSG出现[N];计算机世界;2007年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978