Regularized principal component analysis

被引:0
作者
Yonathan Aflalo
Ron Kimmel
机构
[1] Samsung Research Labs,Computer Science Department, Technion
[2] Israel Institute of Technology,undefined
来源
Chinese Annals of Mathematics, Series B | 2017年 / 38卷
关键词
Laplace-Beltrami operator; Principal component analysis; Isometry; 62H25; 54C56;
D O I
暂无
中图分类号
学科分类号
摘要
Given a set of signals, a classical construction of an optimal truncatable basis for optimally representing the signals, is the principal component analysis (PCA for short) approach. When the information about the signals one would like to represent is a more general property, like smoothness, a different basis should be considered. One example is the Fourier basis which is optimal for representation smooth functions sampled on regular grid. It is derived as the eigenfunctions of the circulant Laplacian operator. In this paper, based on the optimality of the eigenfunctions of the Laplace-Beltrami operator (LBO for short), the construction of PCA for geometric structures is regularized. By assuming smoothness of a given data, one could exploit the intrinsic geometric structure to regularize the construction of a basis by which the observed data is represented. The LBO can be decomposed to provide a representation space optimized for both internal structure and external observations. The proposed model takes the best from both the intrinsic and the extrinsic structures of the data and provides an optimal smooth representation of shapes and forms.
引用
收藏
页码:1 / 12
页数:11
相关论文
共 43 条
  • [1] Aflalo Y.(2015)On the optimality of shape and data representation in the spectral domain SIAM Journal on Scientific Computing 8 1141-1160
  • [2] Brezis H.(2005)On the optimality of spectral compression of mesh data ACM Trans. Graph. 24 60-80
  • [3] Kimmel R.(1994)Embedding Riemannian manifolds by their heat kernel Geometric and Functional Analysis 4 373-398
  • [4] Ben-Chen M.(2006)Generalized multidimensional scaling: A framework for isometry-invariant partial surface matching Proceedings of the National Academy of Sciences 103 1168-1172
  • [5] Gotsman C.(2010)A Gromov-Hausdorff framework with diffusion geometry for topologically-robust non-rigid shape matching International Journal of Computer Vision 89 266-286
  • [6] Bérard P.(2006)Diffusion maps Applied and Computational Harmonic Analysis 21 5-30
  • [7] Besson G.(2005)Geometric diffusions as a tool for harmonic analysis and structure definition of data: Diffusion maps Proceedings of the National Academy of Sciences 102 7426-7431
  • [8] Gallot S.(2006)Diffusion wavelets Applied and Computational Harmonic Analysis 21 53-94
  • [9] Bronstein A. M.(2009)Shape analysis using the auto diffusion function Computer Graphics Forum 28 1405-1413
  • [10] Bronstein M. M.(2011)Wavelets on graphs via spectral graph theory Applied and Computational Harmonic Analysis 30 129-150