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

一种代表点的近似折半层次聚类算法

王寅同  王建东  陈海燕  徐涛  孙博  
【摘要】:针对传统的代表点聚类算法对收缩因子的敏感性和聚类数不适应数据的动态变化等问题,综合研究凝聚型层次聚类问题,提出一种代表点的近似折半层次聚类算法——ABHCURE(Approximate Binary Hierarchical Clustering Using Representatives),有效地解决了离群数据点对聚类结果的影响和聚类数的难确定问题.首先,提出单层多簇合并模式来提高算法的执行效率.其次,为了避免选择离群数据成为簇的代表点破坏原始数据分布,引入准噪声机制收集各层的准噪声数据增强算法的鲁棒性.最后,通过动态最小聚类数确定方式实现聚类数需求和确定难度的折衷.实验结果表明,该算法不仅运行时间相对较短,具有灵活的聚类数,还可以得到更高精确的聚类结果.

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 陈旭玲;楼佩煌;;改进层次聚类算法在文献分析中的应用[J];数值计算与计算机应用;2009年04期
2 杨栋;詹海亮;苏锦旗;;基于区域最近邻生长的层次聚类算法[J];化工自动化及仪表;2010年05期
3 王娴;杨绪兵;周宇;周溜溜;;一种基于类中心矫正的层次聚类算法[J];微电子学与计算机;2011年10期
4 谢振平;王士同;王晓明;;一种基于软边界球分的分裂式层次聚类算法[J];模式识别与人工智能;2008年04期
5 姚玉钦;李金广;;一种基于网格的层次聚类算法[J];河南师范大学学报(自然科学版);2009年04期
6 李俊辉;;基于不确定图的层次聚类算法研究[J];中国管理信息化;2012年24期
7 李新良;;基于层次聚类算法的改进研究[J];软件导刊;2007年19期
8 刘兴波;;凝聚型层次聚类算法的研究[J];科技信息(科学教研);2008年11期
9 郭晓娟;刘晓霞;李晓玲;;层次聚类算法的改进及分析[J];计算机应用与软件;2008年06期
10 史变霞;张明新;;一种改进的层次聚类算法[J];微电子学与计算机;2010年12期
11 盛俊杰;谢丽聪;;基于成对约束的半监督凝聚层次聚类算法[J];微型机与应用;2012年24期
12 张海建;;基于云平台的层次聚类算法在煤炭产业中的应用[J];煤炭技术;2013年12期
13 何振峰;;一种两阶段的限制层次聚类算法[J];计算机工程与科学;2006年07期
14 石剑飞;闫怀志;牛占云;;基于凝聚的层次聚类算法的改进[J];北京理工大学学报;2008年01期
15 段明秀;杨路明;;对层次聚类算法的改进[J];湖南理工学院学报(自然科学版);2008年02期
16 李春忠;徐宗本;乔琛;;带信息反馈的凝聚层次聚类算法[J];中国科学:信息科学;2012年06期
17 靳延安;刘行军;;一种改进的层次聚类算法[J];武汉理工大学学报(信息与管理工程版);2011年06期
18 叶茂,陈勇;基于分布模型的层次聚类算法[J];电子科技大学学报;2004年02期
19 吴东磊;于洪;杨大春;;一种处理混合型数据的层次聚类算法[J];计算机应用研究;2009年08期
20 陈韬伟;金炜东;李杰;;基于灰关联测度的分裂式层次聚类算法[J];西南交通大学学报;2010年02期
中国重要会议论文全文数据库 前3条
1 马晓艳;唐雁;;层次聚类算法研究[A];2008年计算机应用技术交流会论文集[C];2008年
2 饶金通;董槐林;姜青山;;基于孤立因子的层次聚类算法与应用[A];第二十一届中国数据库学术会议论文集(研究报告篇)[C];2004年
3 吴楠楠;史亮;饶金通;姜青山;董槐林;;一种改进的高效层次聚类算法[A];第二十二届中国数据库学术会议论文集(技术报告篇)[C];2005年
中国博士学位论文全文数据库 前1条
1 陈远浩;非监督的结构学习及其应用[D];中国科学技术大学;2008年
中国硕士学位论文全文数据库 前10条
1 瞿俊;基于重叠度的层次聚类算法研究及其应用[D];厦门大学;2007年
2 杨海斌;一种新的层次聚类算法的研究及应用[D];西北师范大学;2011年
3 张冬梅;基于轮廓系数的层次聚类算法研究[D];燕山大学;2010年
4 李慧驰;基于三度信息的双重层次聚类算法[D];武汉理工大学;2013年
5 段明秀;层次聚类算法的研究及应用[D];中南大学;2009年
6 李欣欣;基于MPI的层次聚类算法的研究及实现[D];哈尔滨理工大学;2012年
7 毕鹏;改进的Chameleon层次聚类算法在目标分群中的应用研究[D];浙江大学;2009年
8 张鑫;层次聚类算法的研究与应用[D];江西理工大学;2009年
9 白勇峰;一种新的层次聚类算法的研究及应用[D];西北师范大学;2011年
10 潘芳;基于模糊集合论的犯罪网络分析研究[D];西南大学;2009年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978