Learning Robust Discriminant Subspace Based on Joint L2, p - and L2, s -Norm Distance Metrics

Liyong Fu,Zechao Li,Qiaolin Ye,Hang Yin,Qingwang Liu,Xiaobo Chen,Xijian Fan,Wankou Yang,Guowei Yang
DOI: https://doi.org/10.1109/tnnls.2020.3027588
IF: 14.255
2022-01-01
IEEE Transactions on Neural Networks and Learning Systems
Abstract:Recently, there are many works on discriminant analysis, which promote the robustness of models against outliers by using L<sub>1</sub>- or L<sub>2,1</sub>-norm as the distance metric. However, both of their robustness and discriminant power are limited. In this article, we present a new robust discriminant subspace (RDS) learning method for feature extraction, with an objective function formulated in a different form. To guarantee the subspace to be robust and discriminative, we measure the within-class distances based on <span class="mjpage"><svg xmlns:xlink="http://www.w3.org/1999/xlink" width="7.958ex" height="2.843ex" style="vertical-align: -1.005ex;" viewBox="0 -791.3 3426.3 1223.9" role="img" focusable="false" xmlns="http://www.w3.org/2000/svg"><g stroke="currentColor" fill="currentColor" stroke-width="0" transform="matrix(1 0 0 -1 0 0)"> <use xlink:href="#MJMATHI-74" x="0" y="0"></use> <use xlink:href="#MJMATHI-65" x="361" y="0"></use> <use xlink:href="#MJMATHI-78" x="828" y="0"></use> <use xlink:href="#MJMATHI-74" x="1400" y="0"></use><g transform="translate(1762,0)"> <use xlink:href="#MJMATHI-4C" x="0" y="0"></use><g transform="translate(681,-150)"> <use transform="scale(0.707)" xlink:href="#MJMAIN-32" x="0" y="0"></use> <use transform="scale(0.707)" xlink:href="#MJMAIN-2C" x="500" y="0"></use> <use transform="scale(0.707)" xlink:href="#MJMATHI-73" x="779" y="0"></use></g></g></g></svg></span> -norm and use <span class="mjpage"><svg xmlns:xlink="http://www.w3.org/1999/xlink" width="8.014ex" height="2.843ex" style="vertical-align: -1.005ex;" viewBox="0 -791.3 3450.4 1223.9" role="img" focusable="false" xmlns="http://www.w3.org/2000/svg"><g stroke="currentColor" fill="currentColor" stroke-width="0" transform="matrix(1 0 0 -1 0 0)"> <use xlink:href="#MJMATHI-74" x="0" y="0"></use> <use xlink:href="#MJMATHI-65" x="361" y="0"></use> <use xlink:href="#MJMATHI-78" x="828" y="0"></use> <use xlink:href="#MJMATHI-74" x="1400" y="0"></use><g transform="translate(1762,0)"> <use xlink:href="#MJMATHI-4C" x="0" y="0"></use><g transform="translate(681,-150)"> <use transform="scale(0.707)" xlink:href="#MJMAIN-32" x="0" y="0"></use> <use transform="scale(0.707)" xlink:href="#MJMAIN-2C" x="500" y="0"></use> <use transform="scale(0.707)" xlink:href="#MJMATHI-70" x="779" y="0"></use></g></g></g></svg></span> -norm to measure the between-class distances. This also makes our method include rotational invariance. Since the proposed model involves both <span class="mjpage"><svg xmlns:xlink="http://www.w3.org/1999/xlink" width="8.014ex" height="2.843ex" style="vertical-align: -1.005ex;" viewBox="0 -791.3 3450.4 1223.9" role="img" focusable="false" xmlns="http://www.w3.org/2000/svg"><g stroke="currentColor" fill="currentColor" stroke-width="0" transform="matrix(1 0 0 -1 0 0)"> <use xlink:href="#MJMATHI-74" x="0" y="0"></use> <use xlink:href="#MJMATHI-65" x="361" y="0"></use> <use xlink:href="#MJMATHI-78" x="828" y="0"></use> <use xlink:href="#MJMATHI-74" x="1400" y="0"></use><g transform="translate(1762,0)"> <use xlink:href="#MJMATHI-4C" x="0" y="0"></use><g transform="translate(681,-150)"> <use transform="scale(0.707)" xlink:href="#MJMAIN-32" x="0" y="0"></use> <use transform="scale(0.707)" xlink:href="#MJMAIN-2C" x="500" y="0"></use> <use transform="scale(0.707)" xlink:href="#MJMATHI-70" x="779" y="0"></use></g></g></g></svg></span> -norm maximization and <span class="mjpage"><svg xmlns:xlink="http://www.w3.org/1999/xlink" width="7.958ex" height="2.843ex" style="vertical-align: -1.005ex;" viewBox="0 -791.3 3426.3 1223.9" role="img" focusable="false" xmlns="http://www.w3.org/2000/svg"><g stroke="currentColor" fill="currentColor" stroke-width="0" transform="matrix(1 0 0 -1 0 0)"> <use xlink:href="#MJMATHI-74" x="0" y="0"></use> <use xlink:href="#MJMATHI-65" x="361" y="0"></use> <use xlink:href="#MJMATHI-78" x="828" y="0"></use> <use xlink:href="#MJMATHI-74" x="1400" y="0"></use><g transform="translate(1762,0)"> <use xlink:href="#MJMATHI-4C" x="0" y="0"></use><g transform="translate(681,-150)"> <use transform="scale(0.707)" xlink:href="#MJMAIN-32" x="0" y="0"></use> <use transform="scale(0.707)" xlink:href="#MJMAIN-2C" x="500" y="0"></use> <use transform="scale(0.707)" xlink:href="#MJMATHI-73" x="779" y="0"></use></g></g></g></svg></span> -norm minimization, it is very challenging to solve. To address this problem, we present an efficient nongreedy iterative algorithm. Besides, motivated by trace ratio criterion, a mechanism of automatically balancing the contributions of different terms in our objective is found. RDS is very flexible, as it can be extended to other existing feature extraction techniques. An in-depth theoretical analysis of the algorithm's convergence is presented in this article. Experiments are conducted on several typical databases for image classification, and the promising results indicate the effectiveness of RDS.<svg xmlns="http://www.w3.org/2000/svg" style="display: none;"><defs id="MathJax_SVG_glyphs"><path stroke-width="1" id="MJMATHI-74" d="M26 385Q19 392 19 395Q19 399 22 411T27 425Q29 430 36 430T87 431H140L159 511Q162 522 166 540T173 566T179 586T187 603T197 615T211 624T229 626Q247 625 254 615T261 596Q261 589 252 549T232 470L222 433Q222 431 272 431H323Q330 424 330 420Q330 398 317 385H210L174 240Q135 80 135 68Q135 26 162 26Q197 26 230 60T283 144Q285 150 288 151T303 153H307Q322 153 322 145Q322 142 319 133Q314 117 301 95T267 48T216 6T155 -11Q125 -11 98 4T59 56Q57 64 57 83V101L92 241Q127 382 128 383Q128 385 77 385H26Z"></path><path stroke-width="1" id="MJMATHI-65" d="M39 168Q39 225 58 272T107 350T174 402T244 433T307 442H310Q355 442 388 420T421 355Q421 265 310 237Q261 224 176 223Q139 223 138 221Q138 219 132 186T125 128Q125 81 146 54T209 26T302 45T394 111Q403 121 406 121Q410 121 419 112T429 98T420 82T390 55T344 24T281 -1T205 -11Q126 -11 83 42T39 168ZM373 353Q367 405 305 405Q272 405 244 391T199 357T170 316T154 280T149 261Q149 260 169 260Q282 260 327 284T373 353Z"></path><path stroke-width="1" id="MJMATHI-78" d="M52 289Q59 331 106 386T222 442Q257 442 286 424T329 379Q371 442 430 442Q467 442 494 420T522 361Q522 332 508 314T481 292T458 288Q439 288 427 299T415 328Q415 374 465 391Q454 404 425 404Q412 404 406 402Q368 386 350 336Q290 115 290 78Q290 50 306 38T341 26Q378 26 414 59T463 140Q466 150 469 151T485 153H489Q504 153 504 145Q504 144 502 134Q486 77 440 33T333 -11Q263 -11 227 52Q186 -10 133 -10H127Q78 -10 57 16T35 71Q35 103 54 123T99 143Q142 143 142 101Q142 81 130 66T107 46T94 41L91 40Q91 39 97 36T113 29T132 26Q168 26 194 71Q203 87 217 139T245 247T261 313Q266 340 266 352Q266 380 251 392T217 404Q177 404 142 372T93 290Q91 281 88 280T72 278H58Q52 284 52 289Z"></path><path stroke-width="1" id="MJMATHI-4C" d="M228 637Q194 637 192 641Q191 643 191 649Q191 673 202 682Q204 683 217 683Q271 680 344 680Q485 680 506 683H518Q524 677 524 674T522 656Q517 641 513 637H475Q406 636 394 628Q387 624 380 600T313 336Q297 271 279 198T252 88L243 52Q243 48 252 48T311 46H328Q360 46 379 47T428 54T478 72T522 106T564 161Q580 191 594 228T611 270Q616 273 628 273H641Q647 264 647 262T627 203T583 83T557 9Q555 4 553 3T537 0T494 -1Q483 -1 418 -1T294 0H116Q32 0 32 10Q32 17 34 24Q39 43 44 45Q48 46 59 46H65Q92 46 125 49Q139 52 144 61Q147 65 216 339T285 628Q285 635 228 637Z"></path><path stroke-width="1" id="MJMAIN-32" d="M109 429Q82 429 66 447T50 491Q50 562 103 614T235 666Q326 666 387 610T449 465Q449 422 429 383T381 315T301 241Q265 210 201 149L142 93L218 92Q375 92 385 97Q392 99 409 186V189H449V186Q448 183 436 95T421 3V0H50V19V31Q50 38 56 46T86 81Q115 113 136 137Q145 147 170 174T204 211T233 244T261 278T284 308T305 340T320 369T333 401T340 431T343 464Q343 527 309 573T212 619Q179 619 154 602T119 569T109 550Q109 549 114 549Q132 549 151 535T170 489Q170 464 154 447T109 429Z"></path><path stroke-width="1" id="MJMAIN-2C" d="M78 35T78 60T94 103T137 121Q165 121 187 96T210 8Q210 -27 201 -60T180 -117T154 -158T130 -185T117 -194Q113 -194 104 -185T95 -172Q95 -168 106 -156T131 -126T157 -76T173 -3V9L172 8Q170 7 167 6T161 3T152 1T140 0Q113 0 96 17Z"></path><path stroke-width="1" id="MJMATHI-73" d="M131 289Q131 321 147 354T203 415T300 442Q362 442 390 415T419 355Q419 323 402 308T364 292Q351 292 340 300T328 326Q328 342 337 354T354 372T367 378Q368 378 368 379Q368 382 361 388T336 399T297 405Q249 405 227 379T204 326Q204 301 223 291T278 274T330 259Q396 230 396 163Q396 135 385 107T352 51T289 7T195 -10Q118 -10 86 19T53 87Q53 126 74 143T118 160Q133 160 146 151T160 120Q160 94 142 76T111 58Q109 57 108 57T107 55Q108 52 115 47T146 34T201 27Q237 27 263 38T301 66T318 97T323 122Q323 150 302 164T254 181T195 196T148 231Q131 256 131 289Z"></path><path stroke-width="1" id="MJMATHI-70" d="M23 287Q24 290 25 295T30 317T40 348T55 381T75 411T101 433T134 442Q209 442 230 378L240 387Q302 442 358 442Q423 442 460 395T497 281Q497 173 421 82T249 -10Q227 -10 210 -4Q199 1 187 11T168 28L161 36Q160 35 139 -51T118 -138Q118 -144 126 -145T163 -148H188Q194 -155 194 -157T191 -175Q188 -187 185 -190T172 -194Q170 -194 161 -194T127 -193T65 -192Q-5 -192 -24 -194H-32Q-39 -187 -39 -183Q-37 -156 -26 -148H-6Q28 -147 33 -136Q36 -130 94 103T155 350Q156 355 156 364Q156 405 131 405Q109 405 94 377T71 316T59 280Q57 278 43 278H29Q23 284 23 287ZM178 102Q200 26 252 26Q282 26 310 49T356 107Q374 141 392 215T411 325V331Q411 405 350 405Q339 405 328 402T306 393T286 380T269 365T254 350T243 336T235 326L232 322Q232 321 229 308T218 264T204 212Q178 106 178 102Z"></path></defs></svg>
computer science, artificial intelligence, theory & methods,engineering, electrical & electronic, hardware & architecture
What problem does this paper attempt to address?