arrow
返回

Extending generalized unsupervised manifold alignment

delete2022-06-23
delete1
PRE
AI
X
Xiaoyi Yin
崔
崔振 (Zhen Cui)
常虹 封面图
常虹 (Hong Chang) *
马
马丙鹏 (Bingpeng Ma)
山世光 封面图
山世光 (Shiguang Shan)
DOI:10.1007/s11432-019-3019-3delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Building connections between different data sets is a fundamental task in machine learning and related application community. With proper manifold alignment, the correspondences between data sets will assist us with comprehensive study of data processes and analyses. Despite the several progresses in semi-supervised and unsupervised scenarios, potent manifold alignment methods in generalized and realistic circumstances remain in absence. Besides, theretofore unsupervised algorithms seldom prove themselves mathematically. In this paper, we devise an efficient method to properly solve the unsupervised manifold alignment problem and denominate it as extending generalized unsupervised manifold alignment (EGUMA) method. More specifically, an explicit relaxed integer programming method is adopted to solve the unsupervised manifold alignment problem, which reconciles three factors covering the updated local structure matching, the the feature comparability and geometric preservation. An additional effort is retained on extending the Frank Wolfe algorithm to tacking our optimization problem. Besides our previous endeavors we adopt a new strategy for neighborhood discovery in the manifolds. The main advantages over previous methods accommodate (1) simultaneous alignment and discovery of manifolds; (2) complete unsupervised learning structure without any prerequisite correspondence; (3) more concise local geometry for the embedding space; (4) efficient alternative optimization; (5) strict mathematical analysis on the convergence and efficiency issues. Experiments on real-world applications verify the high accuracy and efficiency of our proposed method.
Keyword:
unsupervised manifold alignment
relaxed integer programming
Frank Wolfe algorithm

期刊

Science China Information Sciences 封面图
Science China Information Sciences
IF:
7.6
论文数:
4.9K
被引数:
8.9K

机构

U
university of chinese academy of sciences, cas
学者数:
4.1W
论文数: 3.8W
被引数: 75
I
institute of computing technology, cas
学者数:
1.0K
论文数: 878
被引数: 1
C
chinese academy of sciences
学者数:
56.7W
论文数: 45.0W
被引数: 704
学者 查看更多机构
引用论文

引用论文

err分享
err收藏
Reoperation in acquired involutional ptosis
err1999-01-01
err0
PREAI
errS Jeong; B N Lemke; R K Dortzbach
err分享
err收藏
Percutaneous Herbert screw fixation for fractures of the scaphoid: review of 30 cases
err2002-11-01
err0
PREAI
errJ.P Brutus; Y Baeten; N Chahidi; L Kinnen; J.P Moermans; P Ledoux
err分享
err收藏
Three-Dimensional CT Imaging for Wrist Disorders
err1989-02-01
err0
PREAI
errR. Nakamura; E. Horii; Y. Tanaka; T. Imaeda; N. Hayakawa
err分享
err收藏
学者 查看更多内容