arrow
返回

l1 Trend Filtering

delete2009-05-01
delete576
PRE
AI
S
Seung-Jean Kim *
K
Kwangmoo Koh
S
Stephen Boyd
D
Dimitry Gorinevsky
DOI:10.1137/070690274delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
The problem of estimating underlying trends in time series data arises in a variety of disciplines. In this paper we propose a variation on Hodrick-Prescott (H-P) filtering, a widely used method for trend estimation. The proposed l(1) trend filtering method substitutes a sum of absolute values (i.e., l(1) norm) for the sum of squares used in H-P filtering to penalize variations in the estimated trend. The l(1) trend filtering method produces trend estimates that are piecewise linear, and therefore it is well suited to analyzing time series with an underlying piecewise linear trend. The kinks, knots, or changes in slope of the estimated trend can be interpreted as abrupt changes or events in the underlying dynamics of the time series. Using specialized interior-point methods, l(1) trend filtering can be carried out with not much more effort than H-P filtering; in particular, the number of arithmetic operations required grows linearly with the number of data points. We describe the method and some of its basic properties and give some illustrative examples. We show how the method is related to l(1) regularization-based methods in sparse signal recovery and feature selection, and we list some extensions of the basic method.
Keyword:
detrending
l(1) regularization
Hodrick-Prescott filtering
piecewise linear fitting
sparse signal recovery
feature selection
time series analysis
trend estimation
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

SIAM Review 封面图
SIAM Review
IF:
6.1
论文数:
888
被引数:
1.2W

机构

S
Stanford University
学者数:
9.6W
论文数: 8.2W
被引数: 17.0W
引用论文

引用论文

An analysis of four different methods of producing focal cerebral ischemia with endothelin-1 in the rat
err2006-10-01
err0
PREAI
errV WINDLE; A SZYMANSKA; S GRANTERBUTTON; C WHITE; R BUIST; J PEELING; D CORBETT
err分享
err收藏
Experimental and Analytical Study on the Operation Characteristics of the AHAT System
err2012-03-01
err0
PREAI
errHidefumi Araki; Tomomi Koganezawa; Chihiro Myouren; Shinichi Higuchi; Toru Takahashi; Takashi Eta
err分享
err收藏
Long-time relaxation of photo-induced influence on BiFeO3 thin films
err2015-11-25
err0
PREAI
errJun-xing Gu; Kui-juan Jin; Le Wang; Xu He; Hai-zhong Guo; Can Wang; Meng He; Guo-zhen Yang
err分享
err收藏
err分享
err收藏
Sexual orientation and visuo-spatial ability
err1986-07-01
err0
PREAI
errGeoff Sanders; Lynda Ross-Field
err分享
err收藏
学者 查看更多内容