English

Extending the Use of MDL for High-Dimensional Problems: Variable Selection, Robust Fitting, and Additive Modeling

Signal Processing 2022-01-28 v1

Abstract

In the signal processing and statistics literature, the minimum description length (MDL) principle is a popular tool for choosing model complexity. Successful examples include signal denoising and variable selection in linear regression, for which the corresponding MDL solutions often enjoy consistent properties and produce very promising empirical results. This paper demonstrates that MDL can be extended naturally to the high-dimensional setting, where the number of predictors pp is larger than the number of observations nn. It first considers the case of linear regression, then allows for outliers in the data, and lastly extends to the robust fitting of nonparametric additive models. Results from numerical experiments are presented to demonstrate the efficiency and effectiveness of the MDL approach.

Keywords

Cite

@article{arxiv.2201.11171,
  title  = {Extending the Use of MDL for High-Dimensional Problems: Variable Selection, Robust Fitting, and Additive Modeling},
  author = {Zhenyu Wei and Raymond K. W. Wong and Thomas C. M. Lee},
  journal= {arXiv preprint arXiv:2201.11171},
  year   = {2022}
}
R2 v1 2026-06-24T09:04:24.953Z