0


使用连续一维拉普拉斯特征性映射的鲁棒非线性降维

Robust Non-linear Dimensionality Reduction using Successive 1-Dimensional Laplacian Eigenmapse
课程网址: http://videolectures.net/icml07_gerber_dler/  
主讲教师: Samuel Gerber
开课单位: 犹他大学
开课时间: 2007-07-27
课程语种: 英语
中文简介:
噪声数据的非线性维数减少是在各种数据分析应用中遇到的挑战性问题。文献中的最新结果表明,例如拉普拉斯算子特征映射算法所使用的频谱分解为非线性维数减少和流形学习提供了强大的工具。在本文中,我们讨论了这些方法的一个重大缺点,我们将其称为重复的本性问题。我们提出了一种新方法,它将连续的1维光谱嵌入与数据平流方案相结合,使我们能够解决这个问题。所提出的方法不依赖于非线性优化方案;因此,它不容易出现局部最小值。人工和真实数据的实验说明了所提出的方法优于现有方法的优点。我们还证明该方法能够正确地学习由大量噪声破坏的流形。
课程简介: Non-linear dimensionality reduction of noisy data is a challenging problem encountered in a variety of data analysis applications. Recent results in the literature show that spectral decomposition, as used for example by the Laplacian Eigenmaps algorithm, provides a powerful tool for non-linear dimensionality reduction and manifold learning. In this paper, we discuss a significant shortcoming of these approaches, which we refer to as the repeated eigendirections problem. We propose a novel approach that combines successive 1dimensional spectral embeddings with a data advection scheme that allows us to address this problem. The proposed method does not depend on a non-linear optimization scheme; hence, it is not prone to local minima. Experiments with artificial and real data illustrate the advantages of the proposed method over existing approaches. We also demonstrate that the approach is capable of correctly learning manifolds corrupted by significant amounts of noise.
关 键 词: 噪声数据; 非线性维数; 映射算法
课程来源: 视频讲座网
最后编审: 2019-04-17:lxf
阅读次数: 41