A Fast Screen and Shape Recognition Algorithm for Multiple Change-Point Detection

<table class="fixed-width table-group" id="tab3"><tr><td><table class="table"><colgroup><col style="width:4.10em"/><col style="width:5.80em"/><col style="width:11.83em"/><col style="width:3.90em"/></colgroup><tr><td class="thead-hr" colspan="4"><hr/></td></tr><tr class="thead"><td class="align_left"> </td><td class="align_center"> BIC </td><td class="align_center"> Number of Change-points </td><td class="align_center"> Time </td></tr><tr><td class="thead-hr" colspan="4"><hr/></td></tr><tr><td class="align_left">FSSR</td><td class="align_center"> 1.5014<svg height="11.9413pt" id="M189" style="vertical-align:-0.3499002pt" version="1.1" viewbox="-0.0498162 -11.5914 25.2325 11.9413" width="25.2325pt" 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="M528 54L331 254L528 455L492 493L294 291L96 493L60 455L257 254L60 54L96 16L294 217L492 16L528 54Z" id="g117-42"></path></g><g transform="matrix(.013,0,0,-0.013,7.631,0)"><path d="M384 0V27C293 34 287 42 287 114V635C232 613 172 594 109 583V559L157 557C201 555 205 550 205 499V114C205 42 199 34 109 27V0H384Z" id="g113-50"></path></g><g transform="matrix(.013,0,0,-0.013,13.871,0)"><path d="M241 635C89 635 35 457 35 312C35 153 89 -12 240 -12C390 -12 443 166 443 312C443 466 390 635 241 635ZM238 602C329 602 354 454 354 312C354 172 330 22 240 22C152 22 124 173 124 313S148 602 238 602Z" id="g113-49"></path></g><g transform="matrix(.0091,0,0,-0.0091,20.111,-5.741)"><path d="M462 177V227H365V632H320C217 496 116 350 21 208V177H284V109C284 43 280 38 190 31V0H451V31C369 38 365 43 365 108V177H462ZM284 227H88C155 336 218 430 282 519H284V227Z" id="g50-53"></path></g></svg></td><td class="align_center"> 44</td><td class="align_center"> 0.3148</td></tr><tr><td class="align_left">SaRa</td><td class="align_center">1.6664<svg height="11.9413pt" id="M190" style="vertical-align:-0.3499002pt" version="1.1" viewbox="-0.0498162 -11.5914 25.2325 11.9413" width="25.2325pt" 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="M528 54L331 254L528 455L492 493L294 291L96 493L60 455L257 254L60 54L96 16L294 217L492 16L528 54Z" id="g117-42"></path></g><g transform="matrix(.013,0,0,-0.013,7.631,0)"><path d="M384 0V27C293 34 287 42 287 114V635C232 613 172 594 109 583V559L157 557C201 555 205 550 205 499V114C205 42 199 34 109 27V0H384Z" id="g113-50"></path></g><g transform="matrix(.013,0,0,-0.013,13.871,0)"><path d="M241 635C89 635 35 457 35 312C35 153 89 -12 240 -12C390 -12 443 166 443 312C443 466 390 635 241 635ZM238 602C329 602 354 454 354 312C354 172 330 22 240 22C152 22 124 173 124 313S148 602 238 602Z" id="g113-49"></path></g><g transform="matrix(.0091,0,0,-0.0091,20.111,-5.741)"><path d="M462 177V227H365V632H320C217 496 116 350 21 208V177H284V109C284 43 280 38 190 31V0H451V31C369 38 365 43 365 108V177H462ZM284 227H88C155 336 218 430 282 519H284V227Z" id="g50-53"></path></g></svg></td><td class="align_center"> 138</td><td class="align_center"> 0.3055</td></tr><tr><td class="align_left">mSaRa</td><td class="align_center">1.5255<svg height="11.9413pt" id="M191" style="vertical-align:-0.3499002pt" version="1.1" viewbox="-0.0498162 -11.5914 25.2325 11.9413" width="25.2325pt" 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="M528 54L331 254L528 455L492 493L294 291L96 493L60 455L257 254L60 54L96 16L294 217L492 16L528 54Z" id="g117-42"></path></g><g transform="matrix(.013,0,0,-0.013,7.631,0)"><path d="M384 0V27C293 34 287 42 287 114V635C232 613 172 594 109 583V559L157 557C201 555 205 550 205 499V114C205 42 199 34 109 27V0H384Z" id="g113-50"></path></g><g transform="matrix(.013,0,0,-0.013,13.871,0)"><path d="M241 635C89 635 35 457 35 312C35 153 89 -12 240 -12C390 -12 443 166 443 312C443 466 390 635 241 635ZM238 602C329 602 354 454 354 312C354 172 330 22 240 22C152 22 124 173 124 313S148 602 238 602Z" id="g113-49"></path></g><g transform="matrix(.0091,0,0,-0.0091,20.111,-5.741)"><path d="M462 177V227H365V632H320C217 496 116 350 21 208V177H284V109C284 43 280 38 190 31V0H451V31C369 38 365 43 365 108V177H462ZM284 227H88C155 336 218 430 282 519H284V227Z" id="g50-53"></path></g></svg></td><td class="align_center"> 119</td><td class="align_center"> 5.2266</td></tr><tr class="table-tr"><td colspan="4"><hr class="tbody-hr"/></td></tr></table></td></tr></table>

<div>The performance of FSSR, SaRa, and mSaRa on transformer 1.</div>

Mathematical Problems in Engineering

tab3

Table 3

Table 3: A Fast Screen and Shape Recognition Algorithm for Multiple Change-Point Detection 