数学科学研究所
Insitute of Mathematical Science

Colloquium:Dimensionality reduction via geometry processing

Colloquium| Institute of Mathematical Sciences

Time14:00-15:30,  August 12 Wednesday

LocationRoom S408, IMS

 

Speaker:  Mathieu Desbrun,Carl F Braun Professor of Computing and Mathematical Sciences,California Institute of Technology

AbstractCommon and oft-observed assumption for high-dimensional datasets is that they sample (possibly with added noise) a low-dimensional manifold embedded in a high-dimensional space. In this situation, Non-linear Dimensional Reduction (NLDR) offers to find a low-dimensional embedding of the data (i.e., unfold/unroll the original dataset in R^d for a small value of d) that creates little to no distortion so as to reduce the computational complexity of subsequent data processing.
    Given the clear geometric premises of this task, we revisit a series of well-known NLDR tools (such as ISOMAP, Locally-Linear Embeddings, etc) from a geometric processing standpoint, and introduce two novel geometric manifold learning methods, Parallel Transport Unfolding (PTU) and Spectral Affine Kernel Embedding (SAKE). These contributions leverage basic geometry processing notions such as parallel transport or generalized barycentric coordinates. We show that tapping into discrete differential geometry significantly improves the robustness of NLDR compared to existing manifold learning algorithms. Somehow surprisingly, we also demonstrate that we can trivially derive from NLDR 
the first eigen-based shape editingtechnique, hinting at the generality of our approach.

 






地址:上海市浦东新区华夏中路393号
邮编:201210
上海市徐汇区岳阳路319号8号楼
200031(岳阳路校区)