Trend Filtering on Graphs

2014-10-28 · Yu-Xiang Wang, James Sharpnack, Alex Smola, Ryan J. Tibshirani

We introduce a family of adaptive estimators on graphs, based on penalizing the $\ell_1$ norm of discrete graph differences. This generalizes the idea of trend filtering [Kim et al. (2009), Tibshirani (2014)], used for univariate nonparametric regression, to graphs. Analogous to the univariate case, graph trend filtering exhibits a level of local adaptivity unmatched by the usual $\ell_2$-based graph smoothers. It is also defined by a convex minimization problem that is readily solved (e.g., by fast ADMM or Newton algorithms). We demonstrate the merits of graph trend filtering through examples and theory.

📄 PDF Abstract BibTeX arXiv:1410.7690

Code (0)

등록된 구현이 없습니다.

Tasks

regression

Methods 이 논문이 사용한 방법론

ADMM The alternating direction method of multipliers (ADMM) is an algorithm that solves convex optimization problems by breaking them into smaller pieces, each of which are…

Vector-Valued Graph Trend Filtering with Non-Convex Penalties

2019-05-29 · Rohan Varma, Harlin Lee, Jelena Kovačević, Yuejie Chi

This work studies the denoising of piecewise smooth graph signals that exhibit inhomogeneous levels of smoothness over a graph, where the value at each node can be vector-valued. We extend the graph trend filtering frame…

Denoising Event Detection General Classification

Fast and Flexible ADMM Algorithms for Trend Filtering

2014-06-09 · Aaditya Ramdas, Ryan J. Tibshirani

This paper presents a fast and robust algorithm for trend filtering, a recently developed nonparametric regression tool. It has been shown that, for estimating functions whose derivatives are of bounded variation, trend …

Towards Dynamic Trend Filtering through Trend Point Detection with Reinforcement Learning

2024-06-06 · Jihyeon Seong, Sekwang Oh, Jaesik Choi

Trend filtering simplifies complex time series data by applying smoothness to filter out noise while emphasizing proximity to the original data. However, existing trend filtering methods fail to reflect abrupt changes in…

Reinforcement Learning (RL)Time Series

RobustTrend: A Huber Loss with a Combined First and Second Order Difference Regularization for Time Series Trend Filtering

2019-06-10 · Qingsong Wen, Jingkun Gao, Xiaomin Song, Liang Sun 외

Extracting the underlying trend signal is a crucial step to facilitate time series analysis like forecasting and anomaly detection. Besides noise signal, time series can contain not only outliers but also abrupt trend ch…

Anomaly Detection Sparse Learning Time Series Time Series Analysis

Adaptive piecewise polynomial estimation via trend filtering

2013-04-10 · Ryan J. Tibshirani

We study trend filtering, a recently proposed tool of Kim et al. [SIAM Rev. 51 (2009) 339-360] for nonparametric regression. The trend filtering estimate is defined as the minimizer of a penalized least squares criterion…