An Ensemble Classification Method for High-Dimensional Data Using Neighborhood Rough Set

<table class="table-group" id="tab1"><tr><td><table class="table"><tr><td class="thead-hr" colspan="14"><hr/></td></tr><tr class="thead"><td class="align_left" rowspan="2">Sample</td><td class="align_center" colspan="3"><i>P</i><sub>0</sub></td><td class="align_center" colspan="3"><i>P</i><sub>1</sub></td><td class="align_center" colspan="3"><i>P</i><sub>2</sub></td><td class="align_center">…</td><td class="align_center" colspan="3"><i>P</i><sub><i>m</i></sub></td></tr><tr class="thead"><td class="align_center"><i>p</i><sub>01</sub></td><td class="align_center"><i>p</i><sub>02</sub></td><td class="align_center">…</td><td class="align_center"><i>p</i><sub>11</sub></td><td class="align_center"><i>p</i><sub>12</sub></td><td class="align_center">…</td><td class="align_center"><i>p</i><sub>21</sub></td><td class="align_center"><i>p</i><sub>22</sub></td><td class="align_center">…</td><td class="align_center"> </td><td class="align_center"><i>p</i><sub><i>m</i>1</sub></td><td class="align_center"><i>p</i><sub><i>m</i>2</sub></td><td class="align_center">…</td></tr><tr><td class="thead-hr" colspan="14"><hr/></td></tr><tr><td class="align_left"><i>s</i><sub>1</sub></td><td class="align_center"><span style="width: 5.98461ptpx;"><svg height="6.04987pt" id="M14" style="vertical-align:-0.2325001pt" version="1.1" viewbox="-0.0498162 -5.81737 5.98461 6.04987" width="5.98461pt" 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="M219 86C216 168 211 250 206 337C201 410 189 448 163 448C131 448 79 396 43 344L60 322C91 359 110 375 118 375S132 358 136 298C141 238 152 81 155 -12H182C242 62 331 177 390 258C435 321 451 360 451 391C450 424 432 448 408 448C390 448 372 435 366 419C362 410 362 401 366 394C373 383 376 367 376 350C376 283 262 138 221 86H219Z"></path></g></svg><sub>011</sub></span></td><td class="align_center"><span style="width: 5.98461ptpx;"><svg height="6.04987pt" id="M15" style="vertical-align:-0.2325001pt" version="1.1" viewbox="-0.0498162 -5.81737 5.98461 6.04987" width="5.98461pt" 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="M219 86C216 168 211 250 206 337C201 410 189 448 163 448C131 448 79 396 43 344L60 322C91 359 110 375 118 375S132 358 136 298C141 238 152 81 155 -12H182C242 62 331 177 390 258C435 321 451 360 451 391C450 424 432 448 408 448C390 448 372 435 366 419C362 410 362 401 366 394C373 383 376 367 376 350C376 283 262 138 221 86H219Z"></path></g></svg><sub>021</sub></span></td><td class="align_center">…</td><td class="align_center"><span style="width: 5.98461ptpx;"><svg height="6.04987pt" id="M16" style="vertical-align:-0.2325001pt" version="1.1" viewbox="-0.0498162 -5.81737 5.98461 6.04987" width="5.98461pt" 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="M219 86C216 168 211 250 206 337C201 410 189 448 163 448C131 448 79 396 43 344L60 322C91 359 110 375 118 375S132 358 136 298C141 238 152 81 155 -12H182C242 62 331 177 390 258C435 321 451 360 451 391C450 424 432 448 408 448C390 448 372 435 366 419C362 410 362 401 366 394C373 383 376 367 376 350C376 283 262 138 221 86H219Z"></path></g></svg><sub>111</sub></span></td><td class="align_center"><span style="width: 5.98461ptpx;"><svg height="6.04987pt" id="M17" style="vertical-align:-0.2325001pt" version="1.1" viewbox="-0.0498162 -5.81737 5.98461 6.04987" width="5.98461pt" 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="M219 86C216 168 211 250 206 337C201 410 189 448 163 448C131 448 79 396 43 344L60 322C91 359 110 375 118 375S132 358 136 298C141 238 152 81 155 -12H182C242 62 331 177 390 258C435 321 451 360 451 391C450 424 432 448 408 448C390 448 372 435 366 419C362 410 362 401 366 394C373 383 376 367 376 350C376 283 262 138 221 86H219Z"></path></g></svg><sub>121</sub></span></td><td class="align_center">…</td><td class="align_center"><span style="width: 5.98461ptpx;"><svg height="6.04987pt" id="M18" style="vertical-align:-0.2325001pt" version="1.1" viewbox="-0.0498162 -5.81737 5.98461 6.04987" width="5.98461pt" 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="M219 86C216 168 211 250 206 337C201 410 189 448 163 448C131 448 79 396 43 344L60 322C91 359 110 375 118 375S132 358 136 298C141 238 152 81 155 -12H182C242 62 331 177 390 258C435 321 451 360 451 391C450 424 432 448 408 448C390 448 372 435 366 419C362 410 362 401 366 394C373 383 376 367 376 350C376 283 262 138 221 86H219Z"></path></g></svg><sub>211</sub></span></td><td class="align_center"><span style="width: 5.98461ptpx;"><svg height="6.04987pt" id="M19" style="vertical-align:-0.2325001pt" version="1.1" viewbox="-0.0498162 -5.81737 5.98461 6.04987" width="5.98461pt" 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="M219 86C216 168 211 250 206 337C201 410 189 448 163 448C131 448 79 396 43 344L60 322C91 359 110 375 118 375S132 358 136 298C141 238 152 81 155 -12H182C242 62 331 177 390 258C435 321 451 360 451 391C450 424 432 448 408 448C390 448 372 435 366 419C362 410 362 401 366 394C373 383 376 367 376 350C376 283 262 138 221 86H219Z"></path></g></svg><sub>221</sub></span></td><td class="align_center">…</td><td class="align_center"> </td><td class="align_center"><span style="width: 5.98461ptpx;"><svg height="6.04987pt" id="M20" style="vertical-align:-0.2325001pt" version="1.1" viewbox="-0.0498162 -5.81737 5.98461 6.04987" width="5.98461pt" 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="M219 86C216 168 211 250 206 337C201 410 189 448 163 448C131 448 79 396 43 344L60 322C91 359 110 375 118 375S132 358 136 298C141 238 152 81 155 -12H182C242 62 331 177 390 258C435 321 451 360 451 391C450 424 432 448 408 448C390 448 372 435 366 419C362 410 362 401 366 394C373 383 376 367 376 350C376 283 262 138 221 86H219Z"></path></g></svg><sub><i>m</i>11</sub></span></td><td class="align_center"><span style="width: 5.98461ptpx;"><svg height="6.04987pt" id="M21" style="vertical-align:-0.2325001pt" version="1.1" viewbox="-0.0498162 -5.81737 5.98461 6.04987" width="5.98461pt" 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="M219 86C216 168 211 250 206 337C201 410 189 448 163 448C131 448 79 396 43 344L60 322C91 359 110 375 118 375S132 358 136 298C141 238 152 81 155 -12H182C242 62 331 177 390 258C435 321 451 360 451 391C450 424 432 448 408 448C390 448 372 435 366 419C362 410 362 401 366 394C373 383 376 367 376 350C376 283 262 138 221 86H219Z"></path></g></svg><sub><i>m</i>21</sub></span></td><td class="align_center">…</td></tr><tr><td class="align_left"><i>s</i><sub>2</sub></td><td class="align_center"><span style="width: 5.98461ptpx;"><svg height="6.04987pt" id="M22" style="vertical-align:-0.2325001pt" version="1.1" viewbox="-0.0498162 -5.81737 5.98461 6.04987" width="5.98461pt" 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="M219 86C216 168 211 250 206 337C201 410 189 448 163 448C131 448 79 396 43 344L60 322C91 359 110 375 118 375S132 358 136 298C141 238 152 81 155 -12H182C242 62 331 177 390 258C435 321 451 360 451 391C450 424 432 448 408 448C390 448 372 435 366 419C362 410 362 401 366 394C373 383 376 367 376 350C376 283 262 138 221 86H219Z"></path></g></svg><sub>012</sub></span></td><td class="align_center"><span style="width: 5.98461ptpx;"><svg height="6.04987pt" id="M23" style="vertical-align:-0.2325001pt" version="1.1" viewbox="-0.0498162 -5.81737 5.98461 6.04987" width="5.98461pt" 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="M219 86C216 168 211 250 206 337C201 410 189 448 163 448C131 448 79 396 43 344L60 322C91 359 110 375 118 375S132 358 136 298C141 238 152 81 155 -12H182C242 62 331 177 390 258C435 321 451 360 451 391C450 424 432 448 408 448C390 448 372 435 366 419C362 410 362 401 366 394C373 383 376 367 376 350C376 283 262 138 221 86H219Z"></path></g></svg><sub>022</sub></span></td><td class="align_center">…</td><td class="align_center"><span style="width: 5.98461ptpx;"><svg height="6.04987pt" id="M24" style="vertical-align:-0.2325001pt" version="1.1" viewbox="-0.0498162 -5.81737 5.98461 6.04987" width="5.98461pt" 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="M219 86C216 168 211 250 206 337C201 410 189 448 163 448C131 448 79 396 43 344L60 322C91 359 110 375 118 375S132 358 136 298C141 238 152 81 155 -12H182C242 62 331 177 390 258C435 321 451 360 451 391C450 424 432 448 408 448C390 448 372 435 366 419C362 410 362 401 366 394C373 383 376 367 376 350C376 283 262 138 221 86H219Z"></path></g></svg><sub>112</sub></span></td><td class="align_center"><span style="width: 5.98461ptpx;"><svg height="6.04987pt" id="M25" style="vertical-align:-0.2325001pt" version="1.1" viewbox="-0.0498162 -5.81737 5.98461 6.04987" width="5.98461pt" 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="M219 86C216 168 211 250 206 337C201 410 189 448 163 448C131 448 79 396 43 344L60 322C91 359 110 375 118 375S132 358 136 298C141 238 152 81 155 -12H182C242 62 331 177 390 258C435 321 451 360 451 391C450 424 432 448 408 448C390 448 372 435 366 419C362 410 362 401 366 394C373 383 376 367 376 350C376 283 262 138 221 86H219Z"></path></g></svg><sub>122</sub></span></td><td class="align_center">…</td><td class="align_center"><span style="width: 5.98461ptpx;"><svg height="6.04987pt" id="M26" style="vertical-align:-0.2325001pt" version="1.1" viewbox="-0.0498162 -5.81737 5.98461 6.04987" width="5.98461pt" 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="M219 86C216 168 211 250 206 337C201 410 189 448 163 448C131 448 79 396 43 344L60 322C91 359 110 375 118 375S132 358 136 298C141 238 152 81 155 -12H182C242 62 331 177 390 258C435 321 451 360 451 391C450 424 432 448 408 448C390 448 372 435 366 419C362 410 362 401 366 394C373 383 376 367 376 350C376 283 262 138 221 86H219Z"></path></g></svg><sub>212</sub></span></td><td class="align_center"><span style="width: 5.98461ptpx;"><svg height="6.04987pt" id="M27" style="vertical-align:-0.2325001pt" version="1.1" viewbox="-0.0498162 -5.81737 5.98461 6.04987" width="5.98461pt" 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="M219 86C216 168 211 250 206 337C201 410 189 448 163 448C131 448 79 396 43 344L60 322C91 359 110 375 118 375S132 358 136 298C141 238 152 81 155 -12H182C242 62 331 177 390 258C435 321 451 360 451 391C450 424 432 448 408 448C390 448 372 435 366 419C362 410 362 401 366 394C373 383 376 367 376 350C376 283 262 138 221 86H219Z"></path></g></svg><sub>222</sub></span></td><td class="align_center">…</td><td class="align_center"> </td><td class="align_center"><span style="width: 5.98461ptpx;"><svg height="6.04987pt" id="M28" style="vertical-align:-0.2325001pt" version="1.1" viewbox="-0.0498162 -5.81737 5.98461 6.04987" width="5.98461pt" 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="M219 86C216 168 211 250 206 337C201 410 189 448 163 448C131 448 79 396 43 344L60 322C91 359 110 375 118 375S132 358 136 298C141 238 152 81 155 -12H182C242 62 331 177 390 258C435 321 451 360 451 391C450 424 432 448 408 448C390 448 372 435 366 419C362 410 362 401 366 394C373 383 376 367 376 350C376 283 262 138 221 86H219Z"></path></g></svg><sub><i>m</i>12</sub></span></td><td class="align_center"><span style="width: 5.98461ptpx;"><svg height="6.04987pt" id="M29" style="vertical-align:-0.2325001pt" version="1.1" viewbox="-0.0498162 -5.81737 5.98461 6.04987" width="5.98461pt" 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="M219 86C216 168 211 250 206 337C201 410 189 448 163 448C131 448 79 396 43 344L60 322C91 359 110 375 118 375S132 358 136 298C141 238 152 81 155 -12H182C242 62 331 177 390 258C435 321 451 360 451 391C450 424 432 448 408 448C390 448 372 435 366 419C362 410 362 401 366 394C373 383 376 367 376 350C376 283 262 138 221 86H219Z"></path></g></svg><sub><i>m</i>22</sub></span></td><td class="align_center">…</td></tr><tr><td class="align_left">…</td><td class="align_center"> </td><td class="align_center"> </td><td class="align_center"> </td><td class="align_center"> </td><td class="align_center"> </td><td class="align_center"> </td><td class="align_center"> </td><td class="align_center"> </td><td class="align_center"> </td><td class="align_center"> </td><td class="align_center"> </td><td class="align_center"> </td><td class="align_center"> </td></tr><tr><td class="align_left"><i>s</i><sub><i>n</i></sub></td><td class="align_center"><span style="width: 5.98461ptpx;"><svg height="6.04987pt" id="M30" style="vertical-align:-0.2325001pt" version="1.1" viewbox="-0.0498162 -5.81737 5.98461 6.04987" width="5.98461pt" 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="M219 86C216 168 211 250 206 337C201 410 189 448 163 448C131 448 79 396 43 344L60 322C91 359 110 375 118 375S132 358 136 298C141 238 152 81 155 -12H182C242 62 331 177 390 258C435 321 451 360 451 391C450 424 432 448 408 448C390 448 372 435 366 419C362 410 362 401 366 394C373 383 376 367 376 350C376 283 262 138 221 86H219Z"></path></g></svg><sub>01<i>n</i></sub></span></td><td class="align_center"><span style="width: 5.98461ptpx;"><svg height="6.04987pt" id="M31" style="vertical-align:-0.2325001pt" version="1.1" viewbox="-0.0498162 -5.81737 5.98461 6.04987" width="5.98461pt" 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="M219 86C216 168 211 250 206 337C201 410 189 448 163 448C131 448 79 396 43 344L60 322C91 359 110 375 118 375S132 358 136 298C141 238 152 81 155 -12H182C242 62 331 177 390 258C435 321 451 360 451 391C450 424 432 448 408 448C390 448 372 435 366 419C362 410 362 401 366 394C373 383 376 367 376 350C376 283 262 138 221 86H219Z"></path></g></svg><sub>02<i>n</i></sub></span></td><td class="align_center">…</td><td class="align_center"><span style="width: 5.98461ptpx;"><svg height="6.04987pt" id="M32" style="vertical-align:-0.2325001pt" version="1.1" viewbox="-0.0498162 -5.81737 5.98461 6.04987" width="5.98461pt" 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="M219 86C216 168 211 250 206 337C201 410 189 448 163 448C131 448 79 396 43 344L60 322C91 359 110 375 118 375S132 358 136 298C141 238 152 81 155 -12H182C242 62 331 177 390 258C435 321 451 360 451 391C450 424 432 448 408 448C390 448 372 435 366 419C362 410 362 401 366 394C373 383 376 367 376 350C376 283 262 138 221 86H219Z"></path></g></svg><sub>11<i>n</i></sub></span></td><td class="align_center"><span style="width: 5.98461ptpx;"><svg height="6.04987pt" id="M33" style="vertical-align:-0.2325001pt" version="1.1" viewbox="-0.0498162 -5.81737 5.98461 6.04987" width="5.98461pt" 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="M219 86C216 168 211 250 206 337C201 410 189 448 163 448C131 448 79 396 43 344L60 322C91 359 110 375 118 375S132 358 136 298C141 238 152 81 155 -12H182C242 62 331 177 390 258C435 321 451 360 451 391C450 424 432 448 408 448C390 448 372 435 366 419C362 410 362 401 366 394C373 383 376 367 376 350C376 283 262 138 221 86H219Z"></path></g></svg><sub>12<i>n</i></sub></span></td><td class="align_center">…</td><td class="align_center"><span style="width: 5.98461ptpx;"><svg height="6.04987pt" id="M34" style="vertical-align:-0.2325001pt" version="1.1" viewbox="-0.0498162 -5.81737 5.98461 6.04987" width="5.98461pt" 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="M219 86C216 168 211 250 206 337C201 410 189 448 163 448C131 448 79 396 43 344L60 322C91 359 110 375 118 375S132 358 136 298C141 238 152 81 155 -12H182C242 62 331 177 390 258C435 321 451 360 451 391C450 424 432 448 408 448C390 448 372 435 366 419C362 410 362 401 366 394C373 383 376 367 376 350C376 283 262 138 221 86H219Z"></path></g></svg><sub>21<i>n</i></sub></span></td><td class="align_center"><span style="width: 5.98461ptpx;"><svg height="6.04987pt" id="M35" style="vertical-align:-0.2325001pt" version="1.1" viewbox="-0.0498162 -5.81737 5.98461 6.04987" width="5.98461pt" 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="M219 86C216 168 211 250 206 337C201 410 189 448 163 448C131 448 79 396 43 344L60 322C91 359 110 375 118 375S132 358 136 298C141 238 152 81 155 -12H182C242 62 331 177 390 258C435 321 451 360 451 391C450 424 432 448 408 448C390 448 372 435 366 419C362 410 362 401 366 394C373 383 376 367 376 350C376 283 262 138 221 86H219Z"></path></g></svg><sub>22<i>n</i></sub></span></td><td class="align_center">…</td><td class="align_center"> </td><td class="align_center"><span style="width: 5.98461ptpx;"><svg height="6.04987pt" id="M36" style="vertical-align:-0.2325001pt" version="1.1" viewbox="-0.0498162 -5.81737 5.98461 6.04987" width="5.98461pt" 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="M219 86C216 168 211 250 206 337C201 410 189 448 163 448C131 448 79 396 43 344L60 322C91 359 110 375 118 375S132 358 136 298C141 238 152 81 155 -12H182C242 62 331 177 390 258C435 321 451 360 451 391C450 424 432 448 408 448C390 448 372 435 366 419C362 410 362 401 366 394C373 383 376 367 376 350C376 283 262 138 221 86H219Z"></path></g></svg><sub><i>m</i>1<i>n</i></sub></span></td><td class="align_center"><span style="width: 5.98461ptpx;"><svg height="6.04987pt" id="M37" style="vertical-align:-0.2325001pt" version="1.1" viewbox="-0.0498162 -5.81737 5.98461 6.04987" width="5.98461pt" 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="M219 86C216 168 211 250 206 337C201 410 189 448 163 448C131 448 79 396 43 344L60 322C91 359 110 375 118 375S132 358 136 298C141 238 152 81 155 -12H182C242 62 331 177 390 258C435 321 451 360 451 391C450 424 432 448 408 448C390 448 372 435 366 419C362 410 362 401 366 394C373 383 376 367 376 350C376 283 262 138 221 86H219Z"></path></g></svg><sub><i>m</i>2<i>n</i></sub></span></td><td class="align_center">…</td></tr><tr class="table-tr"><td colspan="14"><hr class="tbody-hr"/></td></tr></table></td></tr></table>

<div>Information table formed by combing microarray data with pathway knowledge.</div>

Complexity

tab1

Table 1

Table 1: An Ensemble Classification Method for High-Dimensional Data Using Neighborhood Rough Set 