arrow
返回

Dimensionality reduction with adaptive graph

delete2013-08-10
delete18
PRE
AI
L
Limei Zhang
Songcan Chen 封面图
Songcan Chen (Songcan Chen) *
DOI:10.1007/s11704-013-2234-zdelete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Graph-based dimensionality reduction (DR) methods have been applied successfully in many practical problems, such as face recognition, where graphs play a crucial role in modeling the data distribution or structure. However, the ideal graph is, in practice, difficult to discover. Usually, one needs to construct graph empirically according to various motivations, priors, or assumptions; this is independent of the subsequent DR mapping calculation. Different from the previous works, in this paper, we attempt to learn a graph closely linked with the DR process, and propose an algorithm called dimensionality reduction with adaptive graph (DRAG), whose idea is to, during seeking projection matrix, simultaneously learn a graph in the neighborhood of a prespecified one. Moreover, the pre-specified graph is treated as a noisy observation of the ideal one, and the square Frobenius divergence is used to measure their difference in the objective function. As a result, we achieve an elegant graph update formula which naturally fuses the original and transformed data information. In particular, the optimal graph is shown to be a weighted sum of the pre-defined graph in the original space and a new graph depending on transformed space. Empirical results on several face datasets demonstrate the effectiveness of the proposed algorithm.
Keyword:
Dimensionality reduction
graph construction
face recognition

期刊

Frontiers of Computer Science 封面图
Frontiers of Computer Science
IF:
4.6
论文数:
1.6K
被引数:
2.8K

机构

L
Liaocheng University
学者数:
7.8K
论文数: 6.1K
被引数: 8.8K
引用论文

引用论文

err分享
err收藏
Selection of the optimal parameter value for the Isomap algorithm
err2006-07-01
err113
PREAI
errSamko, O.; Marshall, A. D.; Rosin, P. L.
err分享
err收藏
Graph-optimized locality preserving projections
err2010-06-01
err154
PREAI
errZhang, Limei; Qiao, Lishan; Chen, Songcan
err分享
err收藏
err分享
err收藏
Transfer latent variable model based on divergence analysis
err2011-10-01
err24
PREAI
errGao, Xinbo; Wang, Xiumei; Li, Xuelong; Tao, Dacheng
err分享
err收藏
学者 查看更多内容