Curvature-aware manifold learning

被引:6
作者
Li, Yangyang [1 ,2 ]
机构
[1] Chinese Acad Sci, Acad Math & Syst Sci, Key Lab MADIS, Beijing 100190, Peoples R China
[2] Univ Chinese Acad Sci, Beijing 100049, Peoples R China
关键词
Manifold learning; Riemannian curvature; Second fundamental form; Hessian operator; NONLINEAR DIMENSIONALITY REDUCTION;
D O I
10.1016/j.patcog.2018.06.007
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
One of the fundamental assumptions of traditional manifold learning algorithms is that the embedded manifold is globally or locally isometric to Euclidean space. Under this assumption, these algorithms divided manifold into a set of overlapping local patches which are locally isometric to linear subsets of Euclidean space. Then the learnt manifold would be a flat manifold with zero Riemannian curvature. But in the general cases, manifolds may not have this property. To be more specific, the traditional manifold learning does not consider the curvature information of the embedded manifold. In order to improve the existing algorithms, we propose a curvature-aware manifold learning algorithm called CAML. Without considering the local and global assumptions, we will add the curvature information to the process of manifold learning, and try to find a way to reduce the redundant dimensions of the general manifolds which are not isometric to Euclidean space. The experiments have shown that CAML has its own advantage comparing to other traditional manifold learning algorithms in the sense of the neighborhood preserving ratios (NPR) on synthetic databases and classification accuracies on image set classification. (C) 2018 Elsevier Ltd. All rights reserved.
引用
收藏
页码:273 / 286
页数:14
相关论文
共 26 条
[1]   Principal component analysis [J].
Abdi, Herve ;
Williams, Lynne J. .
WILEY INTERDISCIPLINARY REVIEWS-COMPUTATIONAL STATISTICS, 2010, 2 (04) :433-459
[2]  
[Anonymous], 2003, ADV NEURAL INF PROCE
[3]  
Belkin M, 2002, ADV NEUR IN, V14, P585
[4]   Diffusion maps [J].
Coifman, Ronald R. ;
Lafon, Stephane .
APPLIED AND COMPUTATIONAL HARMONIC ANALYSIS, 2006, 21 (01) :5-30
[5]  
Cox M.A.A., 2008, HDB DATA VISUALIZATI, P315
[6]  
Dollar P., 2007, ICML, P241, DOI [10.1145/1273496.1273527, DOI 10.1145/1273496.1273527]
[7]   Hessian eigenmaps: Locally linear embedding techniques for high-dimensional data [J].
Donoho, DL ;
Grimes, C .
PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2003, 100 (10) :5591-5596
[8]  
Goldberg Y, 2008, J MACH LEARN RES, V9, P1909
[9]   Discriminant sparse neighborhood preserving embedding for face recognition [J].
Gui, Jie ;
Sun, Zhenan ;
Jia, Wei ;
Hu, Rongxiang ;
Lei, Yingke ;
Ji, Shuiwang .
PATTERN RECOGNITION, 2012, 45 (08) :2884-2893
[10]  
He XF, 2004, ADV NEUR IN, V16, P153