Graph optimization for dimensionality reduction with sparsity constraints
Graph optimization for dimensionality reduction with sparsity constraints
复制标题
DOI：
10.1016/j.patcog.2011.08.015
复制
发表时间：
2012-03
期刊：
影响因子：
--
通讯作者：
Limei Zhang;Songcan Chen;Lishan Qiao
中科院分区：
文献类型：
--
作者：
Limei Zhang;Songcan Chen;Lishan Qiao
Graph-based dimensionality reduction (DR) methods play an increasingly important role in many machine learning and pattern recognition applications. In this paper, we propose a novel graph-based learning scheme to conduct Graph Optimization for Dimensionality Reduction with Sparsity Constraints (GODRSC). Different from most of graph-based DR methods where graphs are generally constructed in advance, GODRSC aims to simultaneously seek a graph and a projection matrix preserving such a graph in one unified framework, resulting in an automatically updated graph. Moreover, by applying an l1regularizer, a sparse graph is achieved, which models the “locality” structure of data and contains natural discriminating information. Finally, extensive experiments on several publicly available UCI and face databases verify the feasibility and effectiveness of the proposed method.
