Non-Asymptotic Analysis of Tangent Space Perturbation
نویسندگان
چکیده
Constructing an efficient parametrization of a large, noisy data set of points lying close to a smooth manifold in high dimension remains a fundamental problem. One approach consists in recovering a local parametrization using the local tangent plane. Principal component analysis (PCA) is often the tool of choice, as it returns an optimal basis in the case of noise-free samples from a linear subspace. To process noisy data, PCA must be applied locally, at a scale small enough such that the manifold is approximately linear, but at a scale large enough such that structure may be discerned from noise. Using eigenspace perturbation theory, we study the stability of the subspace estimated by PCA as a function of scale, and bound (with high probability) the angle it forms with the true tangent space. By adaptively selecting the scale that minimizes this bound, our analysis reveals the optimal scale for local tangent plane recovery.
منابع مشابه
Nonlinear analysis of radially functionally graded hyperelastic cylindrical shells with axially-varying thickness and non-uniform pressure loads based on perturbation theory
In this study, nonlinear analysis for thick cylindrical pressure vessels with arbitrary variable thickness made of hyperelastic functionally graded material properties in nearly incompressible state and clamped boundary conditions under non-uniform pressure loading is presented. Thickness and pressure of the shell are considered in axial direction by arbitrary nonlinear profiles. The FG materia...
متن کامل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
متن کاملThe comparison of optimal homotopy asymptotic method and homotopy perturbation method to solve Fisher equation
In recent years, numerous approaches have been applied for finding the solutions of functional equations. One of them is the optimal homotopy asymptotic method. In current paper, this method has been applied for obtaining the approximate solution of Fisher equation. The reliability of the method will be shown by solving some examples of various kinds and comparing the obtained outcomes with the ...
متن کاملBest proximity point theorems in Hadamard spaces using relatively asymptotic center
In this article we survey the existence of best proximity points for a class of non-self mappings which satisfy a particular nonexpansiveness condition. In this way, we improve and extend a main result of Abkar and Gabeleh [A. Abkar, M. Gabeleh, Best proximity points of non-self mappings, Top, 21, (2013), 287-295] which guarantees the existence of best proximity points for nonex...
متن کاملAsymptotic distributions of Neumann problem for Sturm-Liouville equation
In this paper we apply the Homotopy perturbation method to derive the higher-order asymptotic distribution of the eigenvalues and eigenfunctions associated with the linear real second order equation of Sturm-liouville type on $[0,pi]$ with Neumann conditions $(y'(0)=y'(pi)=0)$ where $q$ is a real-valued Sign-indefinite number of $C^{1}[0,pi]$ and $lambda$ is a real parameter.
متن کامل