Nonparametric Shrinkage Estimation in High Dimensional Generalized Linear Models via Polya Trees

📅 2019-08-22
📈 Citations: 2
✨ Influential: 0
📄 PDF
🤖 AI Summary
Conventional shrinkage estimation for fixed-effect coefficients in high-dimensional generalized linear models (GLMs) often relies on strong structural assumptions—particularly sparsity—which may not hold in practice. Method: We propose a universal regularization framework that dispenses with sparsity assumptions. Our approach introduces, for the first time, a permutation-invariant ideal prior and couples it with a Pólya tree nonparametric prior to adaptively model the empirical cumulative distribution function (CDF) of the regression coefficients within a hierarchical Bayesian framework, yielding posterior mean estimates. Contribution/Results: The method is theoretically general, requiring no assumptions about coefficient structure. Extensive simulations and real-data experiments demonstrate that it consistently outperforms Lₚ regularization, penalized likelihood methods, and state-of-the-art Bayesian high-dimensional regression approaches in both estimation accuracy and predictive performance. This work establishes a new paradigm for high-dimensional GLMs—one that is simultaneously flexible, assumption-robust, and principled.
📝 Abstract
Regularization in fitting regression models has been a highly active topic of research in the past few decades, but most of the existing methods are designed for particular situations, e.g. for the case of a sparse coefficient vector. We consider the problem of designing $ extit{universally}$ optimal regularized estimators in a given generalized linear model with fixed effects. First, we propose as a contender the Bayes estimator against an $ extit{ideal}$ prior that assigns equal mass to every permutation of the fixed coefficient vector, thus depending on the true coefficients only through their empirical CDF. We prove some optimality properties of this oracle estimator in both the frequentist and Bayesian frameworks. To compete with the oracle estimator, we posit a hierarchical Bayes model where the individual coefficients are modeled as i.i.d. draws from a common distribution $pi$, which is in turn assigned a Polya tree prior to reflect indefiniteness. We demonstrate in examples that the posterior mean of $pi$ under the postulated model adapts nonparametrically to the empirical CDF of the true coefficients. Correspondingly, the posterior means of the coefficients themselves are used to mimic the ideal estimator. Numerical experiments show that our method has better estimation and prediction accuracy compared to various parametric and nonparametric alternatives, from relatively standard $L_p$-regularized estimators to modern penalized-likelihood and Bayesian estimators for high dimensional regression.
Problem

Research questions and friction points this paper is trying to address.

Develop universally optimal regularized estimators for generalized linear models
Propose a Bayes estimator with an ideal permutation-invariant prior
Adapt nonparametrically to true coefficients using Polya tree priors
Innovation

Methods, ideas, or system contributions that make the work stand out.

Uses Polya tree prior for nonparametric shrinkage
Models coefficients as i.i.d. draws from distribution
Adapts to empirical CDF of true coefficients
Hebrew University of Jerusalem | Lund University | Tel Aviv University | University of Wroclaw
A
A. Weinstein
Department of Statistics, Hebrew University of Jerusalem
J
J. Wallin
Department of Statistics, Lund University
D
D. Yekutieli
Department of Statistics and OR, Tel Aviv University
M
M. Bogdan
Institute of Mathematics, University of Wroclaw