| 一种新的全局嵌入降维算法 |
| |
| 引用本文： | 刘胜蓝,闫德勤.一种新的全局嵌入降维算法[J].自动化学报,2011,37(7):828-835. |
| |
| 作者姓名： | 刘胜蓝 闫德勤 |
| |
| 作者单位： | 1.辽宁师范大学计算机与信息技术学院 大连 116029 |
| |
| 基金项目： | 中国科学院自动化研究所复杂系统与智能科学重点实验室开放课题基金(20070101); 辽宁省教育厅高等学校科学研究基金(2008344)~~ |
| |
| 摘 要： | 目前大多数流形学习算法都以距离来度量数据间的相似度, 并取得满意的效果,但都难以处理噪音造成的子空间偏离.针对此问题, 提出了一种基于角度优化的全局降维算法.通过给出多样本增量的协方差阵更新方式, 从理论上证明了中心化样本长度与其偏离低维空间角度为子空间偏离的主要因素, 进而解决了噪音造成的子空间偏离问题.同时,与主成分分析相比, 能够更好地与其他算法融合解决小样本问题.实验证实了该算法在手工和真实数据集上的有效性.
|
| 关 键 词： | 全局嵌入 不规则M数据 角度 正交投影 |
| 收稿时间： | 2010-7-28 |
| 修稿时间： | 2010-11-3 |
A New Global Embedding Algorithm |
| |
| LIU Sheng-Lan,YAN De-Qin.A New Global Embedding Algorithm[J].Acta Automatica Sinica,2011,37(7):828-835. |
| |
| Authors: | LIU Sheng-Lan YAN De-Qin |
| |
| Affiliation: | 1.College of Computer and Information Technology, Liaoning Normal University, Dalian 116029 |
| |
| Abstract: | Recently, most manifold learning algorithms take advantage of distance to measure similarity of data, and obtain satisfactory results, but most of them can not handle subspace deviation caused by noise. To solve this problem, a global dimensionality reduction algorithm based on angle optimization is proposed in this paper. Theoretically it proves that the main factors of subspace deviation are the length of the center sample and the angle of deviation from the low-dimensional space by providing covariance matrix update mode of multi-sample incremental. Consequently, the algorithm solves the subspace deviation problem caused by noise. Compared with the principal component analysis, it can integrate better with other algorithms to solve small sample problems. Experiments carried out on handwork and real data sets show a clear improvement over the results of other linear algorithms. |
| |
| Keywords: | Global embedding anomalistic M data angle orthogonal projection |
| 本文献已被 CNKI 等数据库收录！ |
| 点击此处可从《自动化学报》浏览原始摘要信息 |
|
点击此处可从《自动化学报》下载全文 |
|
