Robust Non-linear Dimensionality Reduction using Successive 1-Dimensional Laplacian Eigenmapse
published: July 27, 2007, recorded: June 2007, views: 310
Related content
47:32
774 views - Mikhail Belkin, 2005
23:33
500 views - Piotr Dollár, 2007
23:17
1348 views - Brian Kulis, 2007
18:09
341 views - Shuiwang Ji, 2007
04:59:19
18443 views - Sam Roweis, 2006
01:40:11
476 views - Neil D. Lawrence, 2008
01:01:24
6014 views - Tom Mitchell, 2006
57:29
1913 views - Bernhard Schölkopf, 2007
05:02:23
7994 views - John Shawe-Taylor, 2004
18:25
179 views - Xiangyang Xue, 2007
Report a problem or upload files
If you have found a problem with this lecture or would like to send us extra material, articles, exercises, etc., please use our ticket system to describe your request and upload the data.Enter your e-mail into the 'Cc' field, and we will keep you updated with your request's status.
Description
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.
Link this page
Would you like to put a link to this lecture on your homepage?Go ahead! Copy the HTML snippet !




Write your own review or comment: