The group fused Lasso for multiple change-point detection

Duration: 46 mins 57 secs
Share this media item:
Embed this media item:


About this item
Image inherited from collection
Description: Vert, J-P (Mines ParisTech)
Friday 17 January 2014, 09:30-10:15
 
Created: 2014-01-24 12:01
Collection: Inference for Change-Point and Related Processes
Publisher: Isaac Newton Institute
Copyright: Vert, J-P
Language: eng (English)
 
Abstract: We present the group fused Lasso for detection of multiple change-points shared by a set of co-occurring one-dimensional signals. Change-points are detected by approximating the original signals with a constraint on the multidimensional total variation, leading to piecewise-constant approximations. Fast algorithms are proposed to solve the resulting optimization problems, either exactly or approximately. Conditions are given for consistency of both algorithms as the number of signals increases, and empirical evidence is provided to support the results on simulated and array comparative genomic hybridization data.
Available Formats
Format Quality Bitrate Size
MPEG-4 Video 640x360    1.94 Mbits/sec 684.12 MB View Download
WebM 640x360    758.43 kbits/sec 260.81 MB View Download
iPod Video 480x270    520.76 kbits/sec 179.08 MB View Download
MP3 44100 Hz 249.73 kbits/sec 85.97 MB Listen Download
Auto * (Allows browser to choose a format it supports)