Matrix perturbation analysis of local tangent space alignment
نویسندگان
چکیده
Article history: Received 21 August 2007 Accepted 12 September 2008 Available online 22 October 2008 Submitted by R.A. Brualdi AMS classification: 15A60 65F99
منابع مشابه
Performance Analysis of a Manifold Learning Algorithm in Dimension Reduction
We consider the performance of local tangent space alignment (Zhang and Zha, 2004), one of several manifold learning algorithms which has been proposed as a dimension reduction method, when errors are present in the observations. Matrix perturbation theory is applied to obtain a worst-case upper bound on the deviation of the solution, which is an invariant subspace. Although we only prove this ...
متن کاملAnalysis of an Alignment Algorithm for Nonlinear Dimensionality Reduction
The goal of dimensionality reduction or manifold learning for a given set of highdimensional data points is to find a low-dimensional parametrization for them. Usually it is easy to carry out this parametrization process within a small region to produce a collection of local coordinate systems. Alignment is the process to stitch those local systems together to produce a global coordinate system...
متن کاملSignal Denoise Method Based on Fractal Dimension, the Higher Order Statistics and Local Tangent Space Arrangement
In denoise method for nonlinear time series based on principle manifold learning, reduction targets are chosen at random, using linear method of singular value decomposition solving local tangent space coordinate, these caused efficiency and effect of denoise lower. To solve this problem, a new denoise method based on based on the fractal dimension, higher order statistics and local tangent spa...
متن کاملSpectral Properties of the Alignment Matrices in Manifold Learning
Local methods for manifold learning generate a collection of local parameterizations which is then aligned to produce a global parameterization of the underlying manifold. The alignment procedure is carried out through the computation of a partial eigendecomposition of a so-called alignment matrix. In this paper, we present an analysis of the eigen-structure of the alignment matrix giving both ...
متن کاملPrincipal Manifolds and Nonlinear Dimension Reduction via Local Tangent Space Alignment
Nonlinear manifold learning from unorganized data points is a very challenging unsupervised learning and data visualization problem with a great variety of applications. In this paper we present a new algorithm for manifold learning and nonlinear dimension reduction. Based on a set of unorganized data points sampled with noise from the manifold, we represent the local geometry of the manifold u...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2008