|
|
|
|
| LEADER |
01000naa a22002652 4500 |
| 001 |
NLM246176407 |
| 003 |
DE-627 |
| 005 |
20231224142509.0 |
| 007 |
cr uuu---uuuuu |
| 008 |
231224s2015 xx |||||o 00| ||eng c |
| 024 |
7 |
|
|a 10.1109/TIP.2015.2401511
|2 doi
|
| 028 |
5 |
2 |
|a pubmed24n0820.xml
|
| 035 |
|
|
|a (DE-627)NLM246176407
|
| 035 |
|
|
|a (NLM)25675458
|
| 040 |
|
|
|a DE-627
|b ger
|c DE-627
|e rakwb
|
| 041 |
|
|
|a eng
|
| 100 |
1 |
|
|a Hui Li
|e verfasserin
|4 aut
|
| 245 |
1 |
0 |
|a Worst case linear discriminant analysis as scalable semidefinite feasibility problems
|
| 264 |
|
1 |
|c 2015
|
| 336 |
|
|
|a Text
|b txt
|2 rdacontent
|
| 337 |
|
|
|a ƒaComputermedien
|b c
|2 rdamedia
|
| 338 |
|
|
|a ƒa Online-Ressource
|b cr
|2 rdacarrier
|
| 500 |
|
|
|a Date Completed 26.06.2015
|
| 500 |
|
|
|a Date Revised 19.06.2015
|
| 500 |
|
|
|a published: Print-Electronic
|
| 500 |
|
|
|a Citation Status PubMed-not-MEDLINE
|
| 520 |
|
|
|a In this paper, we propose an efficient semidefinite programming (SDP) approach to worst case linear discriminant analysis (WLDA). Compared with the traditional LDA, WLDA considers the dimensionality reduction problem from the worst case viewpoint, which is in general more robust for classification. However, the original problem of WLDA is non-convex and difficult to optimize. In this paper, we reformulate the optimization problem of WLDA into a sequence of semidefinite feasibility problems. To efficiently solve the semidefinite feasibility problems, we design a new scalable optimization method with a quasi-Newton method and eigen-decomposition being the core components. The proposed method is orders of magnitude faster than standard interior-point SDP solvers. Experiments on a variety of classification problems demonstrate that our approach achieves better performance than standard LDA. Our method is also much faster and more scalable than standard interior-point SDP solvers-based WLDA. The computational complexity for an SDP with m constraints and matrices of size d by d is roughly reduced from O(m(3)+md(3)+m(2)d(2)) to O(d(3)) (m>d in our case)
|
| 650 |
|
4 |
|a Journal Article
|
| 700 |
1 |
|
|a Chunhua Shen
|e verfasserin
|4 aut
|
| 700 |
1 |
|
|a van den Hengel, Anton
|e verfasserin
|4 aut
|
| 700 |
1 |
|
|a Qinfeng Shi
|e verfasserin
|4 aut
|
| 773 |
0 |
8 |
|i Enthalten in
|t IEEE transactions on image processing : a publication of the IEEE Signal Processing Society
|d 1992
|g 24(2015), 8 vom: 11. Aug., Seite 2382-92
|w (DE-627)NLM09821456X
|x 1941-0042
|7 nnns
|
| 773 |
1 |
8 |
|g volume:24
|g year:2015
|g number:8
|g day:11
|g month:08
|g pages:2382-92
|
| 856 |
4 |
0 |
|u http://dx.doi.org/10.1109/TIP.2015.2401511
|3 Volltext
|
| 912 |
|
|
|a GBV_USEFLAG_A
|
| 912 |
|
|
|a SYSFLAG_A
|
| 912 |
|
|
|a GBV_NLM
|
| 912 |
|
|
|a GBV_ILN_350
|
| 951 |
|
|
|a AR
|
| 952 |
|
|
|d 24
|j 2015
|e 8
|b 11
|c 08
|h 2382-92
|