The Multimarginal Optimal Transport Formulation of Adversarial Multiclass Classification
Fuente:
arXiv
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Preprint |
| Published: |
2022
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866910615318036480 |
|---|---|
| author | Trillos, Nicolas Garcia Jacobs, Matt Kim, Jakwang |
| author_facet | Trillos, Nicolas Garcia Jacobs, Matt Kim, Jakwang |
| contents | We study a family of adversarial multiclass classification problems and provide equivalent reformulations in terms of: 1) a family of generalized barycenter problems introduced in the paper and 2) a family of multimarginal optimal transport problems where the number of marginals is equal to the number of classes in the original classification problem. These new theoretical results reveal a rich geometric structure of adversarial learning problems in multiclass classification and extend recent results restricted to the binary classification setting. A direct computational implication of our results is that by solving either the barycenter problem and its dual, or the MOT problem and its dual, we can recover the optimal robust classification rule and the optimal adversarial strategy for the original adversarial problem. Examples with synthetic and real data illustrate our results. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2204_12676 |
| institution | arXiv |
| publishDate | 2022 |
| record_format | arxiv |
| spellingShingle | The Multimarginal Optimal Transport Formulation of Adversarial Multiclass Classification Trillos, Nicolas Garcia Jacobs, Matt Kim, Jakwang Machine Learning Analysis of PDEs Optimization and Control We study a family of adversarial multiclass classification problems and provide equivalent reformulations in terms of: 1) a family of generalized barycenter problems introduced in the paper and 2) a family of multimarginal optimal transport problems where the number of marginals is equal to the number of classes in the original classification problem. These new theoretical results reveal a rich geometric structure of adversarial learning problems in multiclass classification and extend recent results restricted to the binary classification setting. A direct computational implication of our results is that by solving either the barycenter problem and its dual, or the MOT problem and its dual, we can recover the optimal robust classification rule and the optimal adversarial strategy for the original adversarial problem. Examples with synthetic and real data illustrate our results. |
| title | The Multimarginal Optimal Transport Formulation of Adversarial Multiclass Classification |
| topic | Machine Learning Analysis of PDEs Optimization and Control |
| url | https://arxiv.org/abs/2204.12676 |