Generalization vs. Specialization under Concept Shift

Fuente: arXiv
Salvato in:
Dettagli Bibliografici
Autori principali: Nguyen, Alex, Schwab, David J., Ngampruetikorn, Vudtiwat
Natura: Preprint
Pubblicazione: 2024
Soggetti:
Accesso online:
Tags: Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
_version_ 1866915369797550080
author Nguyen, Alex
Schwab, David J.
Ngampruetikorn, Vudtiwat
author_facet Nguyen, Alex
Schwab, David J.
Ngampruetikorn, Vudtiwat
contents Machine learning models are often brittle under distribution shift, i.e., when data distributions at test time differ from those during training. Understanding this failure mode is central to identifying and mitigating safety risks of mass adoption of machine learning. Here we analyze ridge regression under concept shift -- a form of distribution shift in which the input-label relationship changes at test time. We derive an exact expression for prediction risk in the thermodynamic limit. Our results reveal nontrivial effects of concept shift on generalization performance, including a phase transition between weak and strong concept shift regimes and nonmonotonic data dependence of test performance even when double descent is absent. Our theoretical results are in good agreement with experiments based on transformers pretrained to solve linear regression; under concept shift, too long context length can be detrimental to generalization performance of next token prediction. Finally, our experiments on MNIST and FashionMNIST suggest that this intriguing behavior is present also in classification problems.
format Preprint
id arxiv_https___arxiv_org_abs_2409_15582
institution arXiv
publishDate 2024
record_format arxiv
spellingShingle Generalization vs. Specialization under Concept Shift
Nguyen, Alex
Schwab, David J.
Ngampruetikorn, Vudtiwat
Machine Learning
Disordered Systems and Neural Networks
Statistical Mechanics
Machine learning models are often brittle under distribution shift, i.e., when data distributions at test time differ from those during training. Understanding this failure mode is central to identifying and mitigating safety risks of mass adoption of machine learning. Here we analyze ridge regression under concept shift -- a form of distribution shift in which the input-label relationship changes at test time. We derive an exact expression for prediction risk in the thermodynamic limit. Our results reveal nontrivial effects of concept shift on generalization performance, including a phase transition between weak and strong concept shift regimes and nonmonotonic data dependence of test performance even when double descent is absent. Our theoretical results are in good agreement with experiments based on transformers pretrained to solve linear regression; under concept shift, too long context length can be detrimental to generalization performance of next token prediction. Finally, our experiments on MNIST and FashionMNIST suggest that this intriguing behavior is present also in classification problems.
title Generalization vs. Specialization under Concept Shift
topic Machine Learning
Disordered Systems and Neural Networks
Statistical Mechanics
url https://arxiv.org/abs/2409.15582