Lasso Regularization Paths for NARMAX Models via Coordinate Descent

10/02/2017
by   Antônio H. Ribeiro, et al.
0

We propose a new algorithm for estimating NARMAX models with L1 regularization for models represented as a linear combination of basis functions. Due to the L1-norm penalty the Lasso estimation tends to produce some coefficients that are exactly zero and hence gives interpretable models. The proposed algorithm uses cyclical coordinate descent to compute the parameters of the NARMAX models for the entire regularization path and, to the best of the authors knowledge, it is first the algorithm to allow the inclusion of error regressors in the Lasso estimation. This is made possible by updating the regressor matrix along with the parameter vector. In comparative timings we find that this modification does not harm the global efficiency of the algorithm and can provide the most important regressors in very few inexpensive iterations. The method is illustrated for linear and polynomial models by means of two examples.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
03/07/2023

A Survey of Numerical Algorithms that can Solve the Lasso Problems

In statistics, the least absolute shrinkage and selection operator (Lass...
research
05/01/2012

Complexity Analysis of the Lasso Regularization Path

The regularization path of the Lasso can be shown to be piecewise linear...
research
11/13/2015

Lass-0: sparse non-convex regression by local search

We compute approximate solutions to L0 regularized linear regression usi...
research
02/14/2021

Efficient Designs of SLOPE Penalty Sequences in Finite Dimension

In linear regression, SLOPE is a new convex analysis method that general...
research
09/29/2020

Estimation of Switched Markov Polynomial NARX models

This work targets the identification of a class of models for hybrid dyn...
research
09/16/2022

Federated Coordinate Descent for Privacy-Preserving Multiparty Linear Regression

Distributed privacy-preserving regression schemes have been developed an...
research
06/08/2018

The Well Tempered Lasso

We study the complexity of the entire regularization path for least squa...

Please sign up or login with your details

Forgot password? Click here to reset