arrow
Return

Graph optimization for dimensionality reduction with sparsity constraints

delete2012-03-01
delete80
PRE
AI
L
Limei Zhang
Songcan Chen cover
Songcan Chen (Songcan Chen) *
DOI:10.1016/j.patcog.2011.08.015delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
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 l(1) regularizer, 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. (C) 2011 Elsevier Ltd. All rights reserved.
Keywords:
Dimensionality reduction
Graph construction
Sparse representation
Face recognition
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

Pattern Recognition cover
Pattern Recognition
IF:
7.6
Papers:
1.3W
Citations:
4.5W

Organization

L
Liaocheng University
Scholars:
7.8K
Papers: 6.1K
Citations: 8.8K
Cited Papers

Cited Papers

Graph-optimized locality preserving projections
err2010-06-01
err154
PREAI
errZhang, Limei; Qiao, Lishan; Chen, Songcan
errShare
errSave
errShare
errSave
Soft Robotics: A Review of Recent Developments of Pneumatic Soft Actuators
err2020-01-10
err0
errOAAI
errJames Walker; Thomas Zidek; Cory Harbel; Sanghyun Yoon; F. Sterling Strickland; Srinivas Kumar; Minchul Shin
errShare
errSave
errShare
errSave
Selected Mediators of Inflammation in Patients with Acute Ischemic Stroke
err2022-09-13
err0
errOAAI
errHanna Pawluk; Renata Kołodziejska; Grzegorz Grześk; Mariusz Kozakiewicz; Alina Woźniak; Mateusz Pawluk; Agnieszka Kosinska; Magdalena Grześk; Jakub Wojtasik; Grzegorz Kozera
errShare
errSave
13C NMR investigation of carbon nanotubes and derivatives
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
errShare
errSave
researcher View more