Title :
Geometrie manifold approximation using union of tangent patches
Author :
Ahmed, Talal ; Bajwa, Waheed U.
Author_Institution :
Dept. of Electr. & Comput. Eng., Rutgers Univ., Piscataway, NJ, USA
Abstract :
This paper addresses the problem of data-adaptive learning of the ambient geometry of a nonlinear, non-intersecting submanifold of a Euclidean space. It accomplishes this goal by exploiting the local linearity of the (sub)manifold and approximating it using a union of tangent patches (UoTP). In addition, it translates the problem of projecting a new data point onto the learned UoTP into a series of convex optimization problems. It then derives a procedure for encoding (projecting) data points onto a UoTP that involves an efficient solution to each of the posed optimization problems. Finally, it demonstrates the value of capturing the geometry of manifolds by comparing the superior denoising performance of the proposed framework on both synthetic and real data sampled from nonlinear manifolds with that of stat-of-the-art denoising algorithms.
Keywords :
approximation theory; convex programming; data models; learning (artificial intelligence); Euclidean space; UoTP; convex optimization; data model; data-adaptive learning; geometric manifold approximation; union of tangent patches; Approximation algorithms; Approximation methods; Data models; Encoding; Geometry; Manifolds; Noise reduction; Data encoding; denoising; manifold learning; tangent approximations;
Conference_Titel :
Signal and Information Processing (GlobalSIP), 2014 IEEE Global Conference on
Conference_Location :
Atlanta, GA
DOI :
10.1109/GlobalSIP.2014.7032159