.png){kind=icon}
Return
Supervised dimensionality reduction via sequential semidefinite programming
.png){kind=icon}
OA
AI
DOI：10.1016/j.patcog.2008.06.015.png)
.png){kind=icon}
.png){kind=icon}
Share.png){kind=icon}
Save
Abstract
En 中文
Many dimensionality reduction problems end up with a trace quotient formulation. Since it is difficult to directly solve the trace quotient problem, traditionally the trace quotient cost function is replaced by an approximation such that the generalized eigenvalue decomposition can be applied. In contrast, we directly optimize the trace quotient in this work. It is reformulated as a quasi-linear semidefinite optimization problem, which can be solved globally and efficiently using standard off-the-shelf semidefinite programming solvers. Also this optimization strategy allows one to enforce additional constraints (for example. sparseness constraints) on the projection matrix. We apply this optimization framework to a novel dimensionality reduction algorithm. The performance of the proposed algorithm is demonstrated in experiments by several UCI machine learning benchmark examples, USPS handwritten digits as well as ORL and Yale face data. (C) 2008 Elsevier Ltd. All rights reserved.
Keywords:
dimensionality reduction
semidefinite programming
linear discriminant analysis
AI Summary
Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.
Journal
IF:
7.6
Papers:
1.3W
Citations:
4.5W
Organization
Cited Papers
.png){kind=icon}
ShareSaveLinear Multi-Degree-of-Freedom System Stochastic Response by Using the Harmonic Wavelet Transform
PREAI
ShareSaveShareSave
Phase I study of ispinesib in combination with carboplatin in patients with advanced solid tumors
PREAI
ShareSaveShareSave
View more