Consistent Change Point Detection for Piecewise Constant Signals With Normalized Fused LASSO

We consider the problem of offline change point detection from noisy piecewise constant signals. We propose normalized fused LASSO (FL), an extension of the FL, obtained by normalizing the columns of the sensing matrix of the LASSO equivalent. We analyze the performance of the proposed method, and i...

Full description

Saved in:
Bibliographic Details
Published inIEEE signal processing letters Vol. 24; no. 6; pp. 799 - 803
Main Authors Owrang, Arash, Malek-Mohammadi, Mohammadreza, Proutiere, Alexandre, Jansson, Magnus
Format Journal Article
LanguageEnglish
Published IEEE 01.06.2017
Subjects
Change point detection
Computational complexity
Computational modeling
fused LASSO (FL)
irrepresentable condition
Noise level
Noise measurement
Numerical models
piecewise constant
Sensors
Online AccessGet full text

Cover

Abstract We consider the problem of offline change point detection from noisy piecewise constant signals. We propose normalized fused LASSO (FL), an extension of the FL, obtained by normalizing the columns of the sensing matrix of the LASSO equivalent. We analyze the performance of the proposed method, and in particular, we show that it is consistent in detecting change points as the noise variance tends to zero. Numerical experiments support our theoretical findings.
AbstractList We consider the problem of offline change point detection from noisy piecewise constant signals. We propose normalized fused LASSO (FL), an extension of the FL, obtained by normalizing the columns of the sensing matrix of the LASSO equivalent. We analyze the performance of the proposed method, and in particular, we show that it is consistent in detecting change points as the noise variance tends to zero. Numerical experiments support our theoretical findings.
Author Jansson, Magnus
Proutiere, Alexandre
Owrang, Arash
Malek-Mohammadi, Mohammadreza
Author_xml – sequence: 1
  givenname: Arash
  surname: Owrang
  fullname: Owrang, Arash
  email: owrang@kth.se
  organization: ACCESS Linnaeus Centre, KTH R. Inst. of Technol., Stockholm, Sweden
– sequence: 2
  givenname: Mohammadreza
  surname: Malek-Mohammadi
  fullname: Malek-Mohammadi, Mohammadreza
  email: m.rezamm@yahoo.com
  organization: ACCESS Linnaeus Centre, KTH R. Inst. of Technol., Stockholm, Sweden
– sequence: 3
  givenname: Alexandre
  surname: Proutiere
  fullname: Proutiere, Alexandre
  email: alepro@kth.se
  organization: ACCESS Linnaeus Centre, KTH R. Inst. of Technol., Stockholm, Sweden
– sequence: 4
  givenname: Magnus
  surname: Jansson
  fullname: Jansson, Magnus
  email: janssonm@kth.se
  organization: ACCESS Linnaeus Centre, KTH R. Inst. of Technol., Stockholm, Sweden
BackLink https://urn.kb.se/resolve?urn=urn:nbn:se:kth:diva-208792$$DView record from Swedish Publication Index
BookMark eNo9kE1rAjEQhkOxUGt7L_SSP7A2yZpNchStbWGpwvbjUgjZZFbT6kY2K9L--q4oXmbmheedw3ONenWoAaE7SoaUEvWQF4shI1QMWSYkp9kF6lPOZcLSjPa6mwiSKEXkFbqO8ZsQIqnkffQ1CXX0sYW6xZOVqZeAF8F3YQot2NaHGlehwQsPFvY-Aj7wremAwi9rs47407cr_BqajVn7P3B4tovdzMdFMb9Bl1WHwO1pD9D77PFt8pzk86eXyThPbDpK28QKR52igrssq6gCCa40tGTOMkmEUxkYy7k1trKlkVnGSOWItM5QR2jlVDpAyfFv3MN2V-pt4zem-dXBeD31H2MdmqX-aVeaESkU63hy5G0TYmygOjco0QeburOpDzb1yWZXuT9WPACccSEFG6U8_QdNYnRz
CODEN ISPLEM
CitedBy_id crossref_primary_10_1142_S0218213020500207
crossref_primary_10_1214_18_EJS1519
crossref_primary_10_1016_j_cie_2022_108114
crossref_primary_10_1080_10618600_2018_1476251
crossref_primary_10_1080_24725854_2020_1786195
crossref_primary_10_1109_LSP_2023_3336258
Cites_doi 10.1016/0167-2789(92)90242-F
10.1111/j.2517-6161.1996.tb02080.x
10.1007/978-3-642-20192-9
10.1214/009053604000000067
10.1098/rspa.2010.0671
10.1109/LSP.2013.2278339
10.1214/08-AOS653
10.1109/CDC.2011.6161081
10.1145/376284.375680
10.1109/ACSSC.2016.7869114
10.1109/TIT.2014.2301162
10.1111/j.1541-0420.2006.00662.x
10.1214/11-AOS878
10.1109/TSP.2016.2612179
10.1109/LSP.2016.2517605
10.1109/TIT.2009.2016018
10.1109/42.906424
10.1111/j.1467-9868.2005.00490.x
ContentType Journal Article
DBID 97E
RIA
RIE
AAYXX
CITATION
ADTPV
AFDQA
AOWAS
D8T
D8V
ZZAVC
DOI 10.1109/LSP.2017.2678516
DatabaseName IEEE All-Society Periodicals Package (ASPP) 2005-present
IEEE All-Society Periodicals Package (ASPP) 1998-Present
IEEE Electronic Library (IEL)
CrossRef
SwePub
SWEPUB Kungliga Tekniska Högskolan full text
SwePub Articles
SWEPUB Freely available online
SWEPUB Kungliga Tekniska Högskolan
SwePub Articles full text
DatabaseTitle CrossRef
DatabaseTitleList

Database_xml – sequence: 1
  dbid: RIE
  name: IEEE Electronic Library (IEL)
  url: https://proxy.k.utb.cz/login?url=https://ieeexplore.ieee.org/
  sourceTypes: Publisher
DeliveryMethod fulltext_linktorsrc
Discipline Engineering
EISSN 1558-2361
EndPage 803
ExternalDocumentID oai_DiVA_org_kth_208792
10_1109_LSP_2017_2678516
7872435
Genre orig-research
GrantInformation_xml – fundername: Swedish Research Council
  grantid: 2015-05484
  funderid: 10.13039/501100001862
GroupedDBID -~X
.DC
0R~
0ZS
29I
3EH
4.4
5GY
5VS
6IK
85S
97E
AAJGR
AASAJ
AAYJJ
ABFSI
ABQJQ
ABVLG
ACGFO
ACGFS
ACIWK
AENEX
AETIX
AI.
AIBXA
AKJIK
ALLEH
ALMA_UNASSIGNED_HOLDINGS
ATWAV
BEFXN
BFFAM
BGNUA
BKEBE
BPEOZ
CS3
DU5
E.L
EBS
EJD
F5P
HZ~
H~9
ICLAB
IFIPE
IFJZH
IPLJI
JAVBF
LAI
M43
O9-
OCL
P2P
RIA
RIE
RIG
RNS
TAE
TN5
VH1
XFK
AAYXX
CITATION
ADTPV
AFDQA
AOWAS
D8T
D8V
ZZAVC
ID FETCH-LOGICAL-c343t-c7d1d9175d66f19e8edba1b2dc2807d96eac55cacfcba86620fd08cda1d01fd93
IEDL.DBID RIE
ISSN 1070-9908
1558-2361
IngestDate Sat Aug 24 00:10:16 EDT 2024
Fri Aug 23 05:29:05 EDT 2024
Wed Jun 26 19:18:21 EDT 2024
IsDoiOpenAccess true
IsOpenAccess true
IsPeerReviewed true
IsScholarly true
Issue 6
Language English
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-c343t-c7d1d9175d66f19e8edba1b2dc2807d96eac55cacfcba86620fd08cda1d01fd93
OpenAccessLink https://urn.kb.se/resolve?urn=urn:nbn:se:kth:diva-208792
PageCount 5
ParticipantIDs ieee_primary_7872435
swepub_primary_oai_DiVA_org_kth_208792
crossref_primary_10_1109_LSP_2017_2678516
PublicationCentury 2000
PublicationDate 2017-06-01
PublicationDateYYYYMMDD 2017-06-01
PublicationDate_xml – month: 06
  year: 2017
  text: 2017-06-01
  day: 01
PublicationDecade 2010
PublicationTitle IEEE signal processing letters
PublicationTitleAbbrev LSP
PublicationYear 2017
Publisher IEEE
Publisher_xml – name: IEEE
References levy-leduc (ref6) 0
ref12
ref15
ref14
ref22
ref10
efron (ref20) 2004; 32
ref21
ref2
tibshirani (ref9) 1996; 58
ref1
ref17
zhao (ref13) 2006; 7
ref19
ref8
ref7
ref4
barbero (ref16) 2014
ref3
ref5
rojas (ref11) 2014
bühlmann (ref18) 2011
References_xml – ident: ref5
  doi: 10.1016/0167-2789(92)90242-F
– volume: 58
  start-page: 267
  year: 1996
  ident: ref9
  article-title: Regression shrinkage and selection via the lasso
  publication-title: J Roy Statist Soc Series B (Methodol )
  doi: 10.1111/j.2517-6161.1996.tb02080.x
  contributor:
    fullname: tibshirani
– year: 2011
  ident: ref18
  publication-title: Statistics for high-dimensional data methods theory and applications
  doi: 10.1007/978-3-642-20192-9
  contributor:
    fullname: bühlmann
– volume: 32
  start-page: 407
  year: 2004
  ident: ref20
  article-title: Least angle regression
  publication-title: Ann Statist
  doi: 10.1214/009053604000000067
  contributor:
    fullname: efron
– ident: ref8
  doi: 10.1098/rspa.2010.0671
– ident: ref17
  doi: 10.1109/LSP.2013.2278339
– ident: ref14
  doi: 10.1214/08-AOS653
– ident: ref4
  doi: 10.1109/CDC.2011.6161081
– start-page: 617
  year: 0
  ident: ref6
  article-title: Catching change-points with Lasso
  publication-title: Proc Adv Neural Inf Process Syst
  contributor:
    fullname: levy-leduc
– ident: ref2
  doi: 10.1145/376284.375680
– ident: ref22
  doi: 10.1109/ACSSC.2016.7869114
– volume: 7
  start-page: 2541
  year: 2006
  ident: ref13
  article-title: On model selection consistency of Lasso
  publication-title: J Mach Learn Res
  contributor:
    fullname: zhao
– ident: ref21
  doi: 10.1109/TIT.2014.2301162
– ident: ref1
  doi: 10.1111/j.1541-0420.2006.00662.x
– ident: ref19
  doi: 10.1214/11-AOS878
– ident: ref12
  doi: 10.1109/TSP.2016.2612179
– ident: ref10
  doi: 10.1109/LSP.2016.2517605
– year: 2014
  ident: ref11
  article-title: On change point detection using the fused Lasso method
  contributor:
    fullname: rojas
– ident: ref15
  doi: 10.1109/TIT.2009.2016018
– year: 2014
  ident: ref16
  article-title: Modular proximal optimization for multidimensional total-variation regularization
  publication-title: arXiv 1411 0589
  contributor:
    fullname: barbero
– ident: ref3
  doi: 10.1109/42.906424
– ident: ref7
  doi: 10.1111/j.1467-9868.2005.00490.x
SSID ssj0008185
Score 2.3185148
Snippet We consider the problem of offline change point detection from noisy piecewise constant signals. We propose normalized fused LASSO (FL), an extension of the...
SourceID swepub
crossref
ieee
SourceType Open Access Repository
Aggregation Database
Publisher
StartPage 799
SubjectTerms Change point detection
Computational complexity
Computational modeling
fused LASSO (FL)
irrepresentable condition
Noise level
Noise measurement
Numerical models
piecewise constant
Sensors
Title Consistent Change Point Detection for Piecewise Constant Signals With Normalized Fused LASSO
URI https://ieeexplore.ieee.org/document/7872435
https://urn.kb.se/resolve?urn=urn:nbn:se:kth:diva-208792
Volume 24
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwjV3dS8MwED_mnvTBrynOL_IggmBnkrZp-zg2h8gmA53uQShtkroy6cRlCPvrTZpt6PDBl9LSNhfuQu6S_O53ABc0kL4O47EjCA4dj_u-E7lZ4uDMFTRIPUJTk-_ce2B3A-9-6A8rcL3KhZFSluAz2TC35Vm-mPCZ2Sq70YOLave-ARshpjZXazXrGsdj8YXY0bLD5ZEkjm66j32D4QoalJlS9OyXCyprqqzxhJa-pbMDvWWvLKRk3JiptMHna4SN_-32LmwvgkzUtKNiDyqy2IetH9SDNXgtK3VqExcK2QwD1J_k-qEtVYnOKpAOZ1E_l1x-5VOJWjaQVOgxfzOcy-glVyP0YELe93wuBerMpvraNTyRBzDo3D617pxFpQWHu56rHB4IIvTCzReMZSSSoRRpQlIquCHLERHT07Pv84RnPE1CxijOBA65SIjAJBORewjVYlLII0AMc-ZF1KSoEk-3GmYJ813mSdfTAgiuw9VS-fGHJdSIy4UIjmJtqNgYKl4Yqg41o83VdwtF1uHSWmv1wnBkt_PnZqz1Ho_VSLcSBhE9_vv_E9g0Uizg6xSq6nMmz3RoodLzckx9A4m7y5o
link.rule.ids 230,315,786,790,802,891,27955,27956,55107
linkProvider IEEE
linkToHtml http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwjV3fa9swED669mHrw9auG023rnoohcGcSLIt248hbUjbJAT6Y3kYGFuSF5PilEZh0L9-JysJa9hDX4yNbZ24E7qT9N13AKc80iGG8dRTjMZeIMPQS_wi82jhKx7lAeO5zXceDEXvLrgah-Mt-LHOhdFa1-Az3bS39Vm-msmF3Spr4eDi6N7fwA76eRq5bK31vGtdj0MYUg-lx6tDSZq0-jcji-KKmlzYYvTihROqq6psMIXW3qX7AQarfjlQybS5MHlTPm9QNr6243vwfhlmkrYbF_uwpauPsPsP-eAB_KprdaKRK0NcjgEZzUp8ONemxmdVBANaMiq11H_KuSYdF0oaclP-tqzL5GdpJmRog96H8lkr0l3M8dq3TJGf4K57cdvpectaC570A994MlJM4dItVEIULNGxVnnGcq6kpctRicAJOgxlJguZZ7EQnBaKxlJlTFFWqMT_DNvVrNKHQASVIki4TVJlAbYaF5kIfRFoP0ABjDbg-0r56aOj1EjrpQhNUjRUag2VLg3VgAOrzfV3S0U24MxZa_3CsmSfl_ftFPWeTs0EW4mjhB_9__8TeNu7HfTT_uXw-gu8sxId_OsrbJunhT7GQMPk3-rx9Rdtr87u
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=Consistent+Change+Point+Detection+for+Piecewise+Constant+Signals+With+Normalized+Fused+LASSO&rft.jtitle=IEEE+signal+processing+letters&rft.au=Owrang%2C+Arash&rft.au=Malek-Mohammadi%2C+Mohammadreza&rft.au=Proutiere%2C+Alexandre&rft.au=Jansson%2C+Magnus&rft.date=2017-06-01&rft.issn=1070-9908&rft.volume=24&rft.issue=6&rft.spage=799&rft_id=info:doi/10.1109%2FLSP.2017.2678516&rft.externalDocID=oai_DiVA_org_kth_208792
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=1070-9908&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=1070-9908&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=1070-9908&client=summon