arrow
返回

Graph-optimized locality preserving projections

delete2010-06-01
delete154
PRE
AI
L
Limei Zhang
S
Songcan Chen *
DOI:10.1016/j.patcog.2009.12.022delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Locality preserving projections (LPP) is a typical graph-based dimensionality reduction (DR) method, and has been successfully applied in many practical problems such as face recognition. However, LPP depends mainly on its underlying neighborhood graph whose construction suffers from the following issues: (1) such neighborhood graph is artificially defined in advance, and thus does not necessary benefit subsequent DR task; (2) such graph is constructed using the nearest neighbor criterion which tends to work poorly due to the high-dimensionality of original space; (3) it is generally uneasy to assign appropriate values for the neighborhood size and heat kernel parameter involved in graph construction. To address these problems, we develop a novel DR algorithm called Graph-optimized Locality Preserving Projections (GoLPP). The idea is to integrate graph construction with specific DR process into a unified framework, which results in an optimized graph rather than predefined one. Moreover, an entropy regularization term is incorporated into the objective function for controlling the uniformity level of the edge weights in graph, so that a principled graph updating formula naturally corresponding to conventional heat kernel weights can be obtained. Finally, the experiments on several publicly available UCI and face data sets show the feasibility and effectiveness of the proposed method with encouraging results. (C) 2010 Elsevier Ltd. All rights reserved.
Keyword:
Dimensionality reduction
Locality preserving projections
Graph construction
Generalized entropy
Face recognition
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

Pattern Recognition 封面图
Pattern Recognition
IF:
7.6
论文数:
1.3W
被引数:
4.5W

机构

暂无机构信息
引用论文

引用论文

err分享
err收藏
13C NMR investigation of carbon nanotubes and derivatives碳纳米管及其衍生物的13C NMR研究
err2001-08-01
err0
PREAI
errC. Goze Bac; P. Bernier; S. Latil; V. Jourdain; A. Rubio; S.H. Jhang; S.W. Lee; Y.W. Park; M. Holzinger; A. Hirsch
err分享
err收藏
err分享
err收藏
学者 查看更多内容