Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

ENH: L1 penalized trend filtering #5378

Open
josef-pkt opened this issue Nov 13, 2018 · 0 comments
Open

ENH: L1 penalized trend filtering #5378

josef-pkt opened this issue Nov 13, 2018 · 0 comments

Comments

@josef-pkt
Copy link
Member

this is mainly to park some references

trend filtering is similar in behavior to adaptive splines, but similarly to truncated power splines can be used for sparse penalization, i.e. we can penalize parts/coefficients to zero.

From the approach it sounds similar to the differencing estimators in issue #3384 and PR #3380, but no cross citation in the references.

Tibshirani, Ryan J. "Adaptive piecewise polynomial estimation via trend filtering." The Annals of Statistics 42, no. 1 (2014): 285-323.
https://arxiv.org/pdf/1304.2986.pdf

Wang, Yu-Xiang, Alex Smola, and Ryan Tibshirani. "The falling factorial basis and its statistical applications." In International Conference on Machine Learning, pp. 730-738. 2014.
http://proceedings.mlr.press/v32/wange14.pdf

Kim, Seung-Jean, Kwangmoo Koh, Stephen Boyd, and Dimitry Gorinevsky. "L1 Trend Filtering." SIAM review 51, no. 2 (2009): 339-360.
This article has some implementation in various programming languages on github but essentially all are GPL.
https://github.com/bugra/l1 is Apache, but doesn't look like a lot of code.

(I did not read any of the articles, but saw it briefly described in some course lecture notes by Tibshirani and coauthors.)

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Projects
None yet
Development

No branches or pull requests

1 participant