Parameter Estimation with the Ordered ${\ell }_2$ Regularization via an Alternating Direction Method of Multipliers

Abstract

Regularization is a popular technique in machine learning for model estimation and avoiding overfitting. Prior studies have found that modern ordered regularization can be more effective in handling highly correlated, high-dimensional data than traditional regularization. The reason stems from the fact that the ordered regularization can reject irrelevant variables and yield an accurate estimation of the parameters. How to scale up the ordered regularization problems when facing the large-scale training data remains an unanswered question. This paper explores the problem of parameter estimation with the ordered ${\ell }_2$-regularization via Alternating Direction Method of Multipliers (ADMM), called ADMM-O${\ell }_2$. The advantages of ADMM-O${\ell }_2$ include (i) scaling up the ordered ${\ell }_2$ to a large-scale dataset, (ii) predicting parameters correctly by excluding irrelevant variables automatically, and (iii) having a fast convergence rate. Experiment results on both synthetic data and real data indicate that ADMM-O${\ell }_2$ can perform better than or comparable to several state-of-the-art baselines.

References in corpus (15)

• Discussion of "Least angle regression" by Efron et al
• Discussion of "Least angle regression" by Efron et al
• Rejoinder to "Least angle regression" by Efron et al
• Least Angle Regression
• Discussion of "Least angle regression" by Efron et al
• Discussion of "Least angle regression" by Efron et al
• Discussion of "Least angle regression" by Efron et al
• Discussion of "Least angle regression" by Efron et al
• Discussion of "Least angle regression" by Efron et al
• Discussion of "Least angle regression" by Efron et al
• Optimal parameter selection for the alternating direction method of multipliers (ADMM): quadratic problems
• A lasso for hierarchical interactions
• SLOPE - Adaptive variable selection via convex optimization
• Convergence Rates of Inexact Proximal-Gradient Methods for Convex Optimization
• Self Equivalence of the Alternating Direction Method of Multipliers

Cited by in corpus (1)

• An ADMM approach for multi-response regression with overlapping groups and interaction effects