Persistent Classification: A New Approach to Stability of Data and Adversarial Examples

Fuente: arXiv
Saved in:
Bibliographic Details
Main Authors: Bell, Brian, Geyer, Michael, Glickenstein, David, Hamm, Keaton, Scheidegger, Carlos, Fernandez, Amanda, Moore, Juston
Format: Preprint
Published: 2024
Subjects:
Online Access:
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866911837307535360
author Bell, Brian
Geyer, Michael
Glickenstein, David
Hamm, Keaton
Scheidegger, Carlos
Fernandez, Amanda
Moore, Juston
author_facet Bell, Brian
Geyer, Michael
Glickenstein, David
Hamm, Keaton
Scheidegger, Carlos
Fernandez, Amanda
Moore, Juston
contents There are a number of hypotheses underlying the existence of adversarial examples for classification problems. These include the high-dimensionality of the data, high codimension in the ambient space of the data manifolds of interest, and that the structure of machine learning models may encourage classifiers to develop decision boundaries close to data points. This article proposes a new framework for studying adversarial examples that does not depend directly on the distance to the decision boundary. Similarly to the smoothed classifier literature, we define a (natural or adversarial) data point to be $(γ,σ)$-stable if the probability of the same classification is at least $γ$ for points sampled in a Gaussian neighborhood of the point with a given standard deviation $σ$. We focus on studying the differences between persistence metrics along interpolants of natural and adversarial points. We show that adversarial examples have significantly lower persistence than natural examples for large neural networks in the context of the MNIST and ImageNet datasets. We connect this lack of persistence with decision boundary geometry by measuring angles of interpolants with respect to decision boundaries. Finally, we connect this approach with robustness by developing a manifold alignment gradient metric and demonstrating the increase in robustness that can be achieved when training with the addition of this metric.
format Preprint
id arxiv_https___arxiv_org_abs_2404_08069
institution arXiv
publishDate 2024
record_format arxiv
spellingShingle Persistent Classification: A New Approach to Stability of Data and Adversarial Examples
Bell, Brian
Geyer, Michael
Glickenstein, David
Hamm, Keaton
Scheidegger, Carlos
Fernandez, Amanda
Moore, Juston
Machine Learning
There are a number of hypotheses underlying the existence of adversarial examples for classification problems. These include the high-dimensionality of the data, high codimension in the ambient space of the data manifolds of interest, and that the structure of machine learning models may encourage classifiers to develop decision boundaries close to data points. This article proposes a new framework for studying adversarial examples that does not depend directly on the distance to the decision boundary. Similarly to the smoothed classifier literature, we define a (natural or adversarial) data point to be $(γ,σ)$-stable if the probability of the same classification is at least $γ$ for points sampled in a Gaussian neighborhood of the point with a given standard deviation $σ$. We focus on studying the differences between persistence metrics along interpolants of natural and adversarial points. We show that adversarial examples have significantly lower persistence than natural examples for large neural networks in the context of the MNIST and ImageNet datasets. We connect this lack of persistence with decision boundary geometry by measuring angles of interpolants with respect to decision boundaries. Finally, we connect this approach with robustness by developing a manifold alignment gradient metric and demonstrating the increase in robustness that can be achieved when training with the addition of this metric.
title Persistent Classification: A New Approach to Stability of Data and Adversarial Examples
topic Machine Learning
url https://arxiv.org/abs/2404.08069