Saved in:
Bibliographic Details
Main Authors: Holland, Matthew J., Nakatani, Kosuke
Format: Preprint
Published: 2023
Subjects:
Online Access:https://arxiv.org/abs/2310.10006
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866913558527213568
author Holland, Matthew J.
Nakatani, Kosuke
author_facet Holland, Matthew J.
Nakatani, Kosuke
contents As a heuristic for improving test accuracy in classification, the "flooding" method proposed by Ishida et al. (2020) sets a threshold for the average surrogate loss at training time; above the threshold, gradient descent is run as usual, but below the threshold, a switch to gradient ascent is made. While setting the threshold is non-trivial and is usually done with validation data, this simple technique has proved remarkably effective in terms of accuracy. On the other hand, what if we are also interested in other metrics such as model complexity or average surrogate loss at test time? As an attempt to achieve better overall performance with less fine-tuning, we propose a softened, pointwise mechanism called SoftAD (soft ascent-descent) that downweights points on the borderline, limits the effects of outliers, and retains the ascent-descent effect of flooding, with no additional computational overhead. We contrast formal stationarity guarantees with those for flooding, and empirically demonstrate how SoftAD can realize classification accuracy competitive with flooding (and the more expensive alternative SAM) while enjoying a much smaller loss generalization gap and model norm.
format Preprint
id arxiv_https___arxiv_org_abs_2310_10006
institution arXiv
publishDate 2023
record_format arxiv
spellingShingle Soft ascent-descent as a stable and flexible alternative to flooding
Holland, Matthew J.
Nakatani, Kosuke
Machine Learning
As a heuristic for improving test accuracy in classification, the "flooding" method proposed by Ishida et al. (2020) sets a threshold for the average surrogate loss at training time; above the threshold, gradient descent is run as usual, but below the threshold, a switch to gradient ascent is made. While setting the threshold is non-trivial and is usually done with validation data, this simple technique has proved remarkably effective in terms of accuracy. On the other hand, what if we are also interested in other metrics such as model complexity or average surrogate loss at test time? As an attempt to achieve better overall performance with less fine-tuning, we propose a softened, pointwise mechanism called SoftAD (soft ascent-descent) that downweights points on the borderline, limits the effects of outliers, and retains the ascent-descent effect of flooding, with no additional computational overhead. We contrast formal stationarity guarantees with those for flooding, and empirically demonstrate how SoftAD can realize classification accuracy competitive with flooding (and the more expensive alternative SAM) while enjoying a much smaller loss generalization gap and model norm.
title Soft ascent-descent as a stable and flexible alternative to flooding
topic Machine Learning
url https://arxiv.org/abs/2310.10006