The group fused Lasso for multiple change-point detection - Archive ouverte HAL Access content directly
Preprints, Working Papers, ... Year :

The group fused Lasso for multiple change-point detection

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.
Fichier principal
Vignette du fichier
techreport.pdf (556.05 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-00602121 , version 1 (21-06-2011)

Identifiers

Cite

Kevin Bleakley, Jean-Philippe Vert. The group fused Lasso for multiple change-point detection. 2011. ⟨hal-00602121⟩
1076 View
2221 Download

Altmetric

Share

Gmail Facebook Twitter LinkedIn More