Path algorithms for fused lasso signal approximator with application to COVID‐19 spread in Korea
- 19 October 2022
- journal article
- research article
- Published by Wiley in International Statistical Review
- Vol. 91 (2) , 218-242
Abstract
The fused lasso signal approximator (FLSA) is a smoothing procedure for noisy observations that uses fused lasso penalty on unobserved mean levels to find sparse signal blocks. Several path algorithms have been developed to obtain the whole solution path of the FLSA. However, it is known that the FLSA has model selection inconsistency when the underlying signals have a stair-case block, where three consecutive signal blocks are either strictly increasing or decreasing. Modified path algorithms for the FLSA have been proposed to guarantee model selection consistency regardless of the stair-case block. In this paper, we provide a comprehensive review of the path algorithms for the FLSA and prove the properties of the recently modified path algorithms' hitting times. Specifically, we reinterpret the modified path algorithm as the path algorithm for local FLSA problems and reveal the condition that the hitting time for the fusion of the modified path algorithm is not monotone in a tuning parameter. To recover the monotonicity of the solution path, we propose a pathwise adaptive FLSA having monotonicity with similar performance as the modified solution path algorithm. Finally, we apply the proposed method to the number of daily-confirmed cases of COVID-19 in Korea to identify the change points of its spread.Keywords
Funding Information
- Inha University
- National Research Foundation of Korea (NRF‐2020R1F1A1A01051039, NRF‐2021R1A2C1010786, NRF‐2022R1A5A7033499)
This publication has 15 references indexed in Scilit:
- The solution path of the generalized lassoThe Annals of Statistics, 2011
- A Path Algorithm for the Fused Lasso Signal ApproximatorJournal of Computational and Graphical Statistics, 2010
- Properties and refinements of the fused lassoThe Annals of Statistics, 2009
- $\ell_1$ Trend FilteringSIAM Review, 2009
- Extended Bayesian information criteria for model selection with large model spacesBiometrika, 2008
- Pathwise coordinate optimizationThe Annals of Applied Statistics, 2007
- Sparsity and Smoothness Via the Fused LassoJournal of the Royal Statistical Society Series B: Statistical Methodology, 2004
- Circular binary segmentation for the analysis of array-based DNA copy number dataBiostatistics, 2004
- Estimating the number of change-points via Schwarz' criterionStatistics & Probability Letters, 1988
- Estimating the Dimension of a ModelThe Annals of Statistics, 1978