一种基于极大熵的快速无监督线性降维方法

王继奎; 杨正国; 刘学文; 易纪海; 李冰; 聂飞平

首页> 中文期刊> 《软件学报》 >一种基于极大熵的快速无监督线性降维方法

一种基于极大熵的快速无监督线性降维方法

开具论文收录证明 >>

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

文献代查 >>

页面导航

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

摘要

现实世界中高维数据无处不在,然而在高维数据中往往存在大量的冗余和噪声信息,这导致很多传统聚类算法在对高维数据聚类时不能获得很好的性能.实践中发现高维数据的类簇结构往往嵌入在较低维的子空间中.因而,降维成为挖掘高维数据类簇结构的关键技术.在众多降维方法中,基于图的降维方法是研究的热点.然而,大部分基于图的降维算法存在以下两个问题:(1)需要计算或者学习邻接图,计算复杂度高;(2)降维的过程中没有考虑降维后的用途.针对这两个问题,提出一种基于极大熵的快速无监督降维算法MEDR. MEDR算法融合线性投影和极大熵聚类模型,通过一种有效的迭代优化算法寻找高维数据嵌入在低维子空间的潜在最优类簇结构. MEDR算法不需事先输入邻接图,具有样本个数的线性时间复杂度.在真实数据集上的实验结果表明,与传统的降维方法相比, MEDR算法能够找到更好地将高维数据投影到低维子空间的投影矩阵,使投影后的数据有利于聚类.

著录项

来源
《软件学报》 |2023年第4期|1779-1795|共17页
作者
王继奎; 杨正国; 刘学文; 易纪海; 李冰; 聂飞平;
展开▼
作者单位

兰州财经大学信息工程学院;

西北工业大学光学影像分析与学习中心;

展开▼
原文格式 PDF
正文语种 chi
中图分类人工智能理论;
关键词
无监督学习; 线性降维; 邻接图; 聚类; 极大熵;

相似文献

中文文献
外文文献
专利

1. 非线性规划的一种基于极大熵函数的单调化方法 [J] . 李会荣 ,高岳林 ,林洪伟 . 河南师范大学学报：自然科学版 . 2009,第1期
2. 一种基于线性序列差异分析降维的人体行为识别方法 [J] . 鹿天然 ,于凤芹 ,陈莹 . 计算机工程 . 2019,第003期
3. 一种基于RKHS及半参数理论的非线性充分降维方法 [J] . 崔文泉 ,刘波 . 中国科学技术大学学报 . 2016,第011期
4. 一种基于局部稀疏线性嵌入的降维方法及其应用 [J] . 冷亦琴 ,张莉 ,杨季文 . 南京大学学报：自然科学版 . 2013,第4期
5. 一种基于线性判别函数的降维模式识别方法 [J] . 黄尚锋 ,吕秀江 ,杜贵明 . 长春工业大学学报（自然科学版） . 2010,第002期
6. 基于改进有监督局部线性嵌入的地震属性降维优化 [C] . HU Dan ,胡丹 ,XUE Yuan . 2012全国数学地质与地学信息学术研讨会 . 2012
7. 稀疏无监督线性降维方法研究 [A] . 窦文娟 . 2012

一种基于极大熵的快速无监督线性降维方法

摘要

著录项

相似文献

相关主题

期刊订阅