Institutional Repository of School of Information Engineering and Artificial Intelligence
一种基于极大熵的快速无监督线性降维方法 | |
王继奎1; 杨正国1; 刘学文1; 易纪海1; 李冰1; 聂飞平2 | |
2022-11-15 | |
发表期刊 | 软件学报 |
卷号 | 34期号:04页码:1-17 |
摘要 | 现实世界中高维数据无处不在,然而在高维数据中往往存在大量的冗余和噪声信息,这导致很多传统聚类算法在对高维数据聚类时不能获得很好的性能.实践中发现高维数据的类簇结构往往嵌入在较低维的子空间中.因而,降维成为挖掘高维数据类簇结构的关键技术.在众多降维方法中,基于图的降维方法是研究的热点.然而,大部分基于图的降维算法存在以下两个问题:(1)需要计算或者学习邻接图,计算复杂度高;(2)降维的过程中没有考虑降维后的用途.针对这两个问题,提出了一种基于极大熵的快速无监督降维算法-MEDR. MEDR算法融合线性投影和极大熵聚类模型,通过一种有效的迭代优化算法寻找高维数据嵌入在低维子空间的潜在最优类簇结构.MEDR算法不需事先输入邻接图,具有样本个数的线性时间复杂度.在真实数据集上的实验结果表明,与传统的降维方法相比, MEDR算法能够找到更好的将高维数据投影到低维子空间的投影矩阵,使投影后的数据有利于聚类. |
关键词 | 无监督学习 线性降维 邻接图 聚类 极大熵 |
DOI | 10.13328/j.cnki.jos.006400 |
URL | 查看原文 |
收录类别 | 北大核心 ; EI ; CSCD |
ISSN | 1000-9825 |
语种 | 中文 |
原始文献类型 | 学术期刊 |
中图分类号 | TP311.13 |
来源期刊等级 | B类 |
文献类型 | 期刊论文 |
条目标识符 | http://ir.lzufe.edu.cn/handle/39EH0E1M/32996 |
专题 | 信息工程与人工智能学院 |
作者单位 | 1.兰州财经大学信息工程学院; 2.西北工业大学光学影像分析与学习中心 |
第一作者单位 | 信息工程与人工智能学院 |
推荐引用方式 GB/T 7714 | 王继奎,杨正国,刘学文,等. 一种基于极大熵的快速无监督线性降维方法[J]. 软件学报,2022,34(04):1-17. |
APA | 王继奎,杨正国,刘学文,易纪海,李冰,&聂飞平.(2022).一种基于极大熵的快速无监督线性降维方法.软件学报,34(04),1-17. |
MLA | 王继奎,et al."一种基于极大熵的快速无监督线性降维方法".软件学报 34.04(2022):1-17. |
条目包含的文件 | 条目无相关文件。 |
个性服务 |
查看访问统计 |
谷歌学术 |
谷歌学术中相似的文章 |
[王继奎]的文章 |
[杨正国]的文章 |
[刘学文]的文章 |
百度学术 |
百度学术中相似的文章 |
[王继奎]的文章 |
[杨正国]的文章 |
[刘学文]的文章 |
必应学术 |
必应学术中相似的文章 |
[王继奎]的文章 |
[杨正国]的文章 |
[刘学文]的文章 |
相关权益政策 |
暂无数据 |
收藏/分享 |
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。
修改评论