• Home
  • Search
  • Dimensionality Reduction, Regularization, and Generalization in Overparameterized Regressions
  • Cite Icon8
  • https://doi.org/10.1137/20m1387821Copy DOI Icon

Dimensionality Reduction, Regularization, and Generalization in Overparameterized Regressions

Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

Overparameterization in deep learning is powerful: Very large models fit the training data perfectly and yet often generalize well. This realization brought back the study of linear models for regression, including ordinary least squares (OLS), which, like deep learning, shows a "double-descent" behavior: (1) The risk (expected out-of-sample prediction error) can grow arbitrarily when the number of parameters $p$ approaches the number of samples $n$, and (2) the risk decreases with $p$ for $p>n$, sometimes achieving a lower value than the lowest risk for $p<n$. The divergence of the risk for OLS can be avoided with regularization. In this work, we show that for some data models it can also be avoided with a PCA-based dimensionality reduction (PCA-OLS, also known as principal component regression). We provide non-asymptotic bounds for the risk of PCA-OLS by considering the alignments of the population and empirical principal components. We show that dimensionality reduction improves robustness while OLS is arbitrarily susceptible to adversarial attacks, particularly in the overparameterized regime. We compare PCA-OLS theoretically and empirically with a wide range of projection-based methods, including random projections, partial least squares (PLS), and certain classes of linear two-layer neural networks. These comparisons are made for different data generation models to assess the sensitivity to signal-to-noise and the alignment of regression coefficients with the features. We find that methods in which the projection depends on the training data can outperform methods where the projections are chosen independently of the training data, even those with oracle knowledge of population quantities, another seemingly paradoxical phenomenon that has been identified previously. This suggests that overparameterization may not be necessary for good generalization.

Similar Papers
  • Conference Article
  • Citations9

The Impact of Multicollinearity on Small Sample Hydrologic Regional Regression

  • May 19, 2011
  • World Environmental and Water Resources Congress 2011
  • Peter Song +1
  • Research Article
  • Citations22

Principal Component Regression by Principal Component Selection

  • Mar 31, 2015
  • Communications for Statistical Applications and Methods
  • Hosung Lee +2
  • Research Article
  • Citations3

Chemometrics-Assisted UV Spectrophotometric Method for Determination of Metformin Hydrochloride and Glyburide in Pharmaceutical Tablets

  • Dec 01, 2014
  • Advanced Materials Research
  • Lawan Sratthaphut +1
  • Research Article
  • Citations23

Application of some chemometric methods in conventional and derivative spectrophotometric analysis of acetaminophen and ascorbic acid

  • Feb 09, 2010
  • Drug Testing and Analysis
  • H Khajehsharifi +2
  • Research Article
  • Citations160

Comparison of Partial Least Squares Regression (PLSR) and Principal Components Regression (PCR) Methods for Protein and Hardness Predictions using the Near-Infrared (NIR) Hyperspectral Images of Bulk Samples of Canadian Wheat

  • Aug 02, 2014
  • Food and Bioprocess Technology
  • S Mahesh +3
  • PDF
  • Research Article
  • Citations11

Lung Cancer: Spectral and Numerical Differentiation among Benign and Malignant Pleural Effusions Based on the Surface-Enhanced Raman Spectroscopy.

  • Apr 25, 2022
  • Biomedicines
  • Aneta Aniela Kowalska +6
  • Conference Article
  • Citations2

Multivariate statistic methods for predicting electricity consumption of Beijing

  • Oct 01, 2016
  • Hongyan Yang +3
  • Research Article
  • Citations15

Prediction models based on multivariate statistical methods and their applications for predicting railway freight volume

  • Feb 10, 2015
  • Neurocomputing
  • Yandong Yang +1
  • Research Article
  • Citations11

Unification of neural and statistical methods as applied to materials structure-property mapping

  • Sep 01, 1998
  • Journal of Alloys and Compounds
  • Bhavik R Bakshi +1
  • Research Article
  • Citations6

Effect of Genetic Algorithm-Based Wavelength Selection as a Preprocessing Tool on Multivariate Simultaneous Determination of Paracetamol, Orphenadrine Citrate, and Caffeine in the Presence of p-Aminophenol Impurity.

  • Jan 01, 2020
  • Journal of AOAC INTERNATIONAL
  • Shereen A Boltia +3
  • Research Article
  • Citations5

Comparison of principal component regression (PCR) and partial least square regression (PLSR) modeling methods for quantifying polyethylene (PE) in recycled polypropylene (rPP) with near-infrared spectrometry (NIR)

  • Jan 02, 2024
  • International Journal of Polymer Analysis and Characterization
  • Pixiang Wang +6
  • Research Article
  • Citations16

Development of novel univariate and multivariate validated chemometric methods for the analysis of dasatinib, sorafenib, and vandetanib in pure form, dosage forms and biological fluids

  • Aug 28, 2021
  • Spectrochimica Acta Part A: Molecular and Biomolecular Spectroscopy
  • Ali S Abdelhameed +5
  • PDF
  • Research Article
  • Citations10

Authentication of Patin Fish Oil (Pangasius micronemus) using FTIR Spectroscopy Combined with Chemometrics

  • Jul 15, 2020
  • Indonesian Journal of Chemometrics and Pharmaceutical Analysis
  • Anggita Rosiana Putri +3
  • Research Article

Comparison of Partial Least Squares Regression and Principal Component Regression for Overcoming Multicollinearity in Human Development Index Model

  • Mar 05, 2022
  • Operations Research: International Conference Series
  • Ravika Dewi Samosir +2
  • Research Article
  • Citations2

REGRESI KOMPONEN UTAMA ROBUST S-ESTIMATOR UNTUK ANALISIS PENGARUH JUMLAH PENGANGGURAN DI JAWA TENGAH

  • Nov 29, 2019
  • Jurnal Gaussian
  • Jeffri Nelwin J O Siburian +2
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.