A Rank-Constrained Matrix Representation for Hypergraph-Based Subspace Clustering

<div>Relative error <svg height="9.49473pt" id="M179" style="vertical-align:-0.2063999pt" version="1.1" viewbox="-0.0498162 -9.28833 40.3419 9.49473" width="40.3419pt" xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink"><g transform="matrix(.013,0,0,-0.013,0,0)"><path d="M397 380C406 395 404 411 396 425S369 451 350 451C302 451 239 372 192 294H189L199 338C214 407 207 451 180 451C152 451 83 405 30 345L48 318C87 354 117 372 125 372S135 362 127 324L55 -5L61 -12C87 -5 117 3 139 5C154 87 168 162 179 207C198 250 240 310 260 332C281 355 297 366 307 366C321 366 333 360 347 346C351 342 360 342 369 348C379 355 389 366 397 380Z" id="g50-115"></path><glyph.data ascent="3443" descent="-2856" horiz-adv-x="427" vert-adv-y="427"></glyph.data></g><g transform="matrix(.013,0,0,-0.013,5.553,0)"><path d="M398 365C398 411 356 451 297 451C250 451 198 430 151 397C65 336 24 230 24 139C24 14 97 -12 148 -12C198 -12 284 7 373 104L355 130C306 84 246 53 198 53C132 53 111 109 111 163V189C209 211 398 261 398 365ZM317 351C317 308 273 262 117 225C134 338 189 383 221 399C230 404 249 407 263 407C295 407 317 389 317 351Z" id="g50-102"></path><glyph.data ascent="3443" descent="-2856" horiz-adv-x="422" vert-adv-y="422"></glyph.data></g><g transform="matrix(.013,0,0,-0.013,11.039,0)"><path d="M238 675C244 702 241 710 231 710C220 710 155 682 74 673L70 643H101C147 643 151 635 142 594L39 111C18 11 36 -12 55 -12C89 -12 170 38 223 103L207 129C176 98 130 68 118 68C113 68 108 72 114 102L238 675Z" id="g50-109"></path><glyph.data ascent="3443" descent="-2856" horiz-adv-x="271" vert-adv-y="271"></glyph.data></g><g transform="matrix(.013,0,0,-0.013,14.564,0)"><path d="M615 650H141L132 618C223 612 227 607 212 526L136 123C122 42 112 38 27 32L18 0H522C539 33 580 135 592 166L558 179C536 139 512 100 486 75C454 48 420 41 345 41C287 41 252 42 237 55C221 68 220 100 231 158L261 316H357C455 316 455 309 455 235H489L529 437H494C468 366 460 360 369 360H269L305 565C315 609 316 611 357 611H450C525 611 535 599 548 578C559 556 561 526 560 482L595 486L615 650Z" id="g50-70"></path><glyph.data ascent="3443" descent="-2856" horiz-adv-x="639" vert-adv-y="639"></glyph.data></g><g transform="matrix(.013,0,0,-0.013,22.663,0)"><path d="M397 380C406 395 404 411 396 425S369 451 350 451C302 451 239 372 192 294H189L199 338C214 407 207 451 180 451C152 451 83 405 30 345L48 318C87 354 117 372 125 372S135 362 127 324L55 -5L61 -12C87 -5 117 3 139 5C154 87 168 162 179 207C198 250 240 310 260 332C281 355 297 366 307 366C321 366 333 360 347 346C351 342 360 342 369 348C379 355 389 366 397 380Z" id="g50-115"></path><glyph.data ascent="3443" descent="-2856" horiz-adv-x="427" vert-adv-y="427"></glyph.data></g><g transform="matrix(.013,0,0,-0.013,28.216,0)"><path d="M397 380C406 395 404 411 396 425S369 451 350 451C302 451 239 372 192 294H189L199 338C214 407 207 451 180 451C152 451 83 405 30 345L48 318C87 354 117 372 125 372S135 362 127 324L55 -5L61 -12C87 -5 117 3 139 5C154 87 168 162 179 207C198 250 240 310 260 332C281 355 297 366 307 366C321 366 333 360 347 346C351 342 360 342 369 348C379 355 389 366 397 380Z" id="g50-115"></path><glyph.data ascent="3443" descent="-2856" horiz-adv-x="427" vert-adv-y="427"></glyph.data></g><g transform="matrix(.013,0,0,-0.013,33.769,0)"><path d="M389 0V32C297 38 291 46 291 118V635C234 613 175 595 109 583V556L161 554C203 552 207 547 207 497V118C207 46 201 38 110 32V0H389Z" id="g50-50"></path><glyph.data ascent="3443" descent="-2856" horiz-adv-x="487" vert-adv-y="487"></glyph.data></g></svg> and <svg height="9.49473pt" id="M180" style="vertical-align:-0.2063999pt" version="1.1" viewbox="-0.0498162 -9.28833 40.3419 9.49473" width="40.3419pt" xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink"><g transform="matrix(.013,0,0,-0.013,0,0)"><path d="M397 380C406 395 404 411 396 425S369 451 350 451C302 451 239 372 192 294H189L199 338C214 407 207 451 180 451C152 451 83 405 30 345L48 318C87 354 117 372 125 372S135 362 127 324L55 -5L61 -12C87 -5 117 3 139 5C154 87 168 162 179 207C198 250 240 310 260 332C281 355 297 366 307 366C321 366 333 360 347 346C351 342 360 342 369 348C379 355 389 366 397 380Z" id="g50-115"></path><glyph.data ascent="3443" descent="-2856" horiz-adv-x="427" vert-adv-y="427"></glyph.data></g><g transform="matrix(.013,0,0,-0.013,5.553,0)"><path d="M398 365C398 411 356 451 297 451C250 451 198 430 151 397C65 336 24 230 24 139C24 14 97 -12 148 -12C198 -12 284 7 373 104L355 130C306 84 246 53 198 53C132 53 111 109 111 163V189C209 211 398 261 398 365ZM317 351C317 308 273 262 117 225C134 338 189 383 221 399C230 404 249 407 263 407C295 407 317 389 317 351Z" id="g50-102"></path><glyph.data ascent="3443" descent="-2856" horiz-adv-x="422" vert-adv-y="422"></glyph.data></g><g transform="matrix(.013,0,0,-0.013,11.039,0)"><path d="M238 675C244 702 241 710 231 710C220 710 155 682 74 673L70 643H101C147 643 151 635 142 594L39 111C18 11 36 -12 55 -12C89 -12 170 38 223 103L207 129C176 98 130 68 118 68C113 68 108 72 114 102L238 675Z" id="g50-109"></path><glyph.data ascent="3443" descent="-2856" horiz-adv-x="271" vert-adv-y="271"></glyph.data></g><g transform="matrix(.013,0,0,-0.013,14.564,0)"><path d="M615 650H141L132 618C223 612 227 607 212 526L136 123C122 42 112 38 27 32L18 0H522C539 33 580 135 592 166L558 179C536 139 512 100 486 75C454 48 420 41 345 41C287 41 252 42 237 55C221 68 220 100 231 158L261 316H357C455 316 455 309 455 235H489L529 437H494C468 366 460 360 369 360H269L305 565C315 609 316 611 357 611H450C525 611 535 599 548 578C559 556 561 526 560 482L595 486L615 650Z" id="g50-70"></path><glyph.data ascent="3443" descent="-2856" horiz-adv-x="639" vert-adv-y="639"></glyph.data></g><g transform="matrix(.013,0,0,-0.013,22.663,0)"><path d="M397 380C406 395 404 411 396 425S369 451 350 451C302 451 239 372 192 294H189L199 338C214 407 207 451 180 451C152 451 83 405 30 345L48 318C87 354 117 372 125 372S135 362 127 324L55 -5L61 -12C87 -5 117 3 139 5C154 87 168 162 179 207C198 250 240 310 260 332C281 355 297 366 307 366C321 366 333 360 347 346C351 342 360 342 369 348C379 355 389 366 397 380Z" id="g50-115"></path><glyph.data ascent="3443" descent="-2856" horiz-adv-x="427" vert-adv-y="427"></glyph.data></g><g transform="matrix(.013,0,0,-0.013,28.216,0)"><path d="M397 380C406 395 404 411 396 425S369 451 350 451C302 451 239 372 192 294H189L199 338C214 407 207 451 180 451C152 451 83 405 30 345L48 318C87 354 117 372 125 372S135 362 127 324L55 -5L61 -12C87 -5 117 3 139 5C154 87 168 162 179 207C198 250 240 310 260 332C281 355 297 366 307 366C321 366 333 360 347 346C351 342 360 342 369 348C379 355 389 366 397 380Z" id="g50-115"></path><glyph.data ascent="3443" descent="-2856" horiz-adv-x="427" vert-adv-y="427"></glyph.data></g><g transform="matrix(.013,0,0,-0.013,33.769,0)"><path d="M414 144C384 79 371 75 317 75H135L276 221C367 316 408 376 408 465C408 570 327 635 237 635C179 635 131 609 100 575L42 494L67 471C94 510 138 565 205 565C277 565 321 517 321 435C321 348 258 270 195 195C146 137 88 81 33 26V0H411C423 44 433 88 446 135L414 144Z" id="g50-51"></path><glyph.data ascent="3443" descent="-2856" horiz-adv-x="487" vert-adv-y="487"></glyph.data></g></svg> versus iterations number. The parameter of RMR is set to be <svg height="12.0849pt" id="M181" style="vertical-align:-0.3629999pt" version="1.1" viewbox="-0.0498162 -11.7219 73.7958 12.0849" width="73.7958pt" xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink"><g transform="matrix(.013,0,0,-0.013,0,0)"><path d="M396 374C396 399 365 451 262 451C173 451 84 405 84 327C84 295 107 257 157 243V241C91 226 24 184 24 119C24 41 92 -12 189 -12C272 -12 344 31 386 91L367 118C325 76 274 50 222 50C163 50 120 84 120 138C120 191 169 218 223 218C247 218 263 217 278 216L312 260L308 267H259C200 267 167 297 167 338S202 414 250 414C297 414 326 387 336 341C338 331 341 328 349 328C361 328 396 349 396 374Z" id="g50-247"></path><glyph.data ascent="3443" descent="-2856" horiz-adv-x="420" vert-adv-y="420"></glyph.data></g><g transform="matrix(.013,0,0,-0.013,9.137,0)"><path d="M556 331V384H55V331H556ZM556 140V193H55V140H556Z" id="g54-34"></path><glyph.data ascent="3443" descent="-2856" horiz-adv-x="611" vert-adv-y="611"></glyph.data></g><g transform="matrix(.013,0,0,-0.013,20.755,0)"><path d="M389 0V32C297 38 291 46 291 118V635C234 613 175 595 109 583V556L161 554C203 552 207 547 207 497V118C207 46 201 38 110 32V0H389Z" id="g50-50"></path><glyph.data ascent="3443" descent="-2856" horiz-adv-x="487" vert-adv-y="487"></glyph.data></g><g transform="matrix(.013,0,0,-0.013,27.086,0)"><path d="M117 -12C153 -12 178 12 178 50C178 84 153 110 118 110C84 110 59 84 59 50C59 12 84 -12 117 -12Z" id="g50-47"></path><glyph.data ascent="3443" descent="-2856" horiz-adv-x="237" vert-adv-y="237"></glyph.data></g><g transform="matrix(.013,0,0,-0.013,30.167,0)"><path d="M245 635C92 635 37 457 37 312C37 149 91 -12 244 -12C395 -12 449 166 449 312C449 469 395 635 245 635ZM243 598C332 598 358 454 358 312C358 173 334 26 245 26C158 26 128 174 128 313S152 598 243 598Z" id="g50-49"></path><glyph.data ascent="3443" descent="-2856" horiz-adv-x="487" vert-adv-y="487"></glyph.data></g><g transform="matrix(.013,0,0,-0.013,39.497,0)"><path d="M547 55L345 261L547 468L508 508L306 301L104 508L65 468L267 261L65 55L104 14L306 221L508 14L547 55Z" id="g54-42"></path><glyph.data ascent="3443" descent="-2856" horiz-adv-x="611" vert-adv-y="611"></glyph.data></g><g transform="matrix(.013,0,0,-0.013,50.38,0)"><path d="M389 0V32C297 38 291 46 291 118V635C234 613 175 595 109 583V556L161 554C203 552 207 547 207 497V118C207 46 201 38 110 32V0H389Z" id="g50-50"></path><glyph.data ascent="3443" descent="-2856" horiz-adv-x="487" vert-adv-y="487"></glyph.data></g><g transform="matrix(.013,0,0,-0.013,56.712,0)"><path d="M245 635C92 635 37 457 37 312C37 149 91 -12 244 -12C395 -12 449 166 449 312C449 469 395 635 245 635ZM243 598C332 598 358 454 358 312C358 173 334 26 245 26C158 26 128 174 128 313S152 598 243 598Z" id="g50-49"></path><glyph.data ascent="3443" descent="-2856" horiz-adv-x="487" vert-adv-y="487"></glyph.data></g><g transform="matrix(.0091,0,0,-0.0091,63.042,-5.872)"><path d="M556 236V289H56V236H556Z" id="g54-33"></path><glyph.data ascent="3443" descent="-2856" horiz-adv-x="611" vert-adv-y="611"></glyph.data></g><g transform="matrix(.0091,0,0,-0.0091,68.603,-5.872)"><path d="M253 635C142 635 71 555 71 471C71 401 113 353 178 316C144 294 106 267 91 252C70 231 46 202 46 157C46 51 132 -12 241 -12C328 -12 442 52 442 168C442 257 379 305 311 343C354 373 380 398 388 407C406 428 417 458 417 487C417 568 348 635 253 635ZM240 600C288 600 340 563 340 481C340 423 313 387 279 360C207 394 148 427 148 499C148 549 182 600 240 600ZM252 23C188 23 129 73 129 163C129 217 162 266 211 298C289 260 360 217 360 144C360 69 312 23 252 23Z" id="g50-57"></path><glyph.data ascent="3443" descent="-2856" horiz-adv-x="487" vert-adv-y="487"></glyph.data></g></svg>.</div>

Mathematical Problems in Engineering

fig1

Figure 1

Figure 1: A Rank-Constrained Matrix Representation for Hypergraph-Based Subspace Clustering 