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

赵月爱; 武建

首页> 中文期刊> 《太原师范学院学报：自然科学版》 >基于信息熵属性赋权的谱聚类算法研究

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

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

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

著录项

来源
《太原师范学院学报：自然科学版》 |2017年第1期|46-52|共7页
作者
赵月爱; 武建;
展开▼
作者单位

太原师范学院计算机系;

展开▼
原文格式 PDF
正文语种 chi
中图分类自动推理、机器学习;
关键词
谱聚类; 信息熵; 稀疏化t近邻; Nystrm矩阵低秩逼近;

相似文献

中文文献
外文文献
专利

1. 基于信息熵的精确属性赋权K-means聚类算法 [J] . 原福永 ,张晓彩 ,罗思标 . 计算机应用 . 2011,第006期
2. 基于信息熵的混合属性数据谱聚类算法 [J] . 姜智涵 ,朱军 ,周晓锋 . 计算机应用研究 . 2019,第008期
3. 基于信息熵的粗糙集属性应急数据去重挖掘算法研究 [J] . 曾维佳 ,秦放 ,李琳 . 计算技术与自动化 . 2021,第004期
4. 基于信息熵的属性约简算法研究与实现 [J] . 刘城霞 ,何华灿 . 北京信息科技大学学报（自然科学版） . 2015,第004期
5. 基于信息熵的粗糙集属性约简算法研究 [J] . 宋桂娟 ,曲朝阳 ,李翔坤 . 微计算机信息 . 2010,第018期
6. 基于信息熵和判断矩阵的专家聚类赋权法 [C] . 李香亭 ,杨风暴 ,周新宇 . 第三届中国信息融合大会 . 2011
7. 基于信息熵定义属性权重的混合数据聚类算法研究 [A] . 崔文秀 . 2021

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

摘要

著录项

相似文献

相关主题

期刊订阅