Multi-view low rank sparse representation method for three-way clustering

Ghufran Ahmad Khan,Jie Hu,Tianrui Li,Bassoma Diallo,Yimiao Zhao
DOI: https://doi.org/10.1007/s13042-021-01394-6
2021-08-02
International Journal of Machine Learning and Cybernetics
Abstract:<p class="a-plus-plus">During the past years, multi-view clustering algorithms have demonstrated satisfactory clustering results by fusing the multiple views of the dataset. Nowadays, the researches of dimensionality reduction and learning discriminative features from multi-view data have soared in the literatures. As for clustering, generating the suitable subspace of the high dimensional multi-view data is crucial to boost the clustering performance. In addition, the relationship between the original data and the clusters still remains uncovered. In this article, we design a new multi-view low rank sparse representation method based on three-way clustering to tackle these challenges, which derive the common consensus low dimensional representation from the multi-view data and further proceed to get the relationship between the data items and clusters. Specifically, we accomplish this goal by taking advantage of the low-rank and the sparse factor on the data representation matrix. The <span class="a-plus-plus inline-equation id-i-eq1"><span class="a-plus-plus equation-source format-t-e-x"><span class="mjpage"><svg xmlns:xlink="http://www.w3.org/1999/xlink" width="3.916ex" height="2.843ex" style="vertical-align: -1.005ex;" viewBox="0 -791.3 1686.2 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-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="#MJMAIN-31" x="779" y="0"></use></g></g></svg></span></span></span> norm is imposed on error matrix to reduce the impact of noise contained in the data. Finally, a new objective function is constructed to preserve the consistency between the views by using the low-rank sparse representation technique. The weighted low-rank matrix is utilized to build the consensus low rank matrix. Then, the whole objective function is optimized by using the Augmented Lagrange's Multiplier algorithm. Further, to find the uncertain relationship between the data items and the clusters, we pursue the neighborhood based three-way clustering technique to reflect the data items into core and fringe regions. Experiments conducted on the real-world datasets show the superior performance of the proposed method compared with the state-of-the-art algorithms.</p><svg xmlns="http://www.w3.org/2000/svg" style="display: none;"><defs id="MathJax_SVG_glyphs"><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="MJMAIN-31" d="M213 578L200 573Q186 568 160 563T102 556H83V602H102Q149 604 189 617T245 641T273 663Q275 666 285 666Q294 666 302 660V361L303 61Q310 54 315 52T339 48T401 46H427V0H416Q395 3 257 3Q121 3 100 0H88V46H114Q136 46 152 46T177 47T193 50T201 52T207 57T213 61V578Z"></path></defs></svg>
computer science, artificial intelligence
What problem does this paper attempt to address?