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

基于信息熵属性赋权的谱聚类算法研究

赵月爱  武建  
【摘要】:针对谱聚类算法在处理较大规模的样本时,在存储空间和计算时间上都存在瓶颈问题,文章分析了目前常见的两种解决方式,即基于稀疏化t近邻的谱聚类和基于Nystr9m矩阵低秩逼近的谱聚类方法.为了进一步提高这两种谱聚类算法的准确度,提出了采取基于信息熵属性赋权的欧式距离来计算样本间的相似度的方法.首先,计算样本各属性的权重;然后,计算样本间的相似度矩阵并应用到稀疏化t近邻的谱聚类和Nystr9m矩阵低秩逼近的谱聚类方法中;最后,在多个数据集上进行了验证.实验结果表明该方法在一些数据集上的聚类精确度要比原来谱聚类算法高,尤其在Pendigits数据集上,基于信息熵赋权的稀疏化t近邻谱聚类比稀疏化t近邻谱聚类方法精确度提高15.11%.

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 蔡晓妍;戴冠中;杨黎斌;;谱聚类算法综述[J];计算机科学;2008年07期
2 汪中;刘贵全;陈恩红;;基于模糊K-harmonic means的谱聚类算法[J];智能系统学报;2009年02期
3 孙昌思核;孔万增;戴国骏;;一种自动确定类个数的谱聚类算法[J];杭州电子科技大学学报;2010年02期
4 兰洋;;改进谱聚类算法在高等院校人才选拔中的应用[J];信阳师范学院学报(自然科学版);2010年04期
5 张力文;丁世飞;许新征;朱红;徐丽;;一种基于成对约束的谱聚类算法[J];广西师范大学学报(自然科学版);2010年04期
6 施培蓓;郭玉堂;胡玉娟;俞骏;;多尺度的谱聚类算法[J];计算机工程与应用;2011年08期
7 杨晓慧;王莉莉;李登峰;;一种新的层次谱聚类算法[J];上海理工大学学报;2014年01期
8 朱强生;何华灿;周延泉;;谱聚类算法对输入数据顺序的敏感性[J];计算机应用研究;2007年04期
9 金慧珍;赵辽英;;多层自动确定类别的谱聚类算法[J];计算机应用;2008年05期
10 孙大雷;孟凡荣;闫秋艳;;一种初始化不敏感的谱聚类算法[J];微电子学与计算机;2012年07期
11 陶新民;宋少宇;曹盼东;付丹丹;;一种基于流形距离核的谱聚类算法[J];信息与控制;2012年03期
12 徐天顺;;谱聚类算法研究[J];电脑知识与技术;2012年16期
13 王磊;;一种改进的半监督谱聚类算法[J];商洛学院学报;2013年04期
14 白剑;杜杏虎;张国顺;刘媛;;并行谱聚类算法[J];网络安全技术与应用;2013年11期
15 施培蓓;郭玉堂;胡玉娟;俞骏;;初始化独立的谱聚类算法[J];计算机工程与应用;2010年25期
16 于永玲;李向;宗思生;施进发;;考虑空间格局的谱聚类算法及其应用[J];河南科技大学学报(自然科学版);2013年05期
17 吴希;牛新宇;;限制性半监督谱聚类算法[J];中国科技信息;2013年23期
18 郑吉;苗夺谦;王睿智;钟才明;;一种基于粗糙集理论的谱聚类算法[J];计算机科学;2009年05期
19 张亚平;杨明;;一种基于密度敏感的自适应谱聚类算法[J];数学的实践与认识;2013年20期
20 牛科;贾郭军;;基于Hadoop云平台的并行谱聚类算法的设计与实现[J];山西师范大学学报(自然科学版);2014年01期
中国博士学位论文全文数据库 前1条
1 吕绍高;统计学习中回归与正则化谱聚类算法的研究[D];中国科学技术大学;2011年
中国硕士学位论文全文数据库 前10条
1 李纯;快速谱聚类算法的研究与应用[D];哈尔滨工程大学;2012年
2 董彬;一种基于主动学习的半监督谱聚类算法研究[D];中国矿业大学;2015年
3 刘萍萍;基于特征间隙检测簇数的谱聚类算法研究[D];南京邮电大学;2015年
4 孙承祥;双馈型风电机组的风电场建模研究[D];华北电力大学;2015年
5 崔慧岭;一种面向大数据的文本聚类算法[D];湖北师范大学;2016年
6 徐大海;基于分布式的谱聚类算法在虚拟社区发现上的应用研究[D];暨南大学;2016年
7 王有华;基于归一化压缩距离的文本谱聚类算法研究[D];贵州大学;2016年
8 张涛;基于密度估计的谱聚类算法研究与应用[D];江南大学;2016年
9 包秀娟;聚类有效性指标结构分析及应用[D];天津大学;2014年
10 周燕琴;基于改进谱聚类算法在医学图像中的应用研究[D];广西师范学院;2016年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978