DocumentCode :
257756
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
fYear :
2014
fDate :
3-5 Dec. 2014
Firstpage :
458
Lastpage :
462
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;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Signal and Information Processing (GlobalSIP), 2014 IEEE Global Conference on
Conference_Location :
Atlanta, GA
Type :
conf
DOI :
10.1109/GlobalSIP.2014.7032159
Filename :
7032159
Link To Document :
بازگشت