We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

stat.ML

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Statistics > Machine Learning

Title: On making optimal transport robust to all outliers

Authors: Kilian Fatras
Abstract: Optimal transport (OT) is known to be sensitive against outliers because of its marginal constraints. Outlier robust OT variants have been proposed based on the definition that outliers are samples which are expensive to move. In this paper, we show that this definition is restricted by considering the case where outliers are closer to the target measure than clean samples. We show that outlier robust OT fully transports these outliers leading to poor performances in practice. To tackle these outliers, we propose to detect them by relying on a classifier trained with adversarial training to classify source and target samples. A sample is then considered as an outlier if the prediction from the classifier is different from its assigned label. To decrease the influence of these outliers in the transport problem, we propose to either remove them from the problem or to increase the cost of moving them by using the classifier prediction. We show that we successfully detect these outliers and that they do not influence the transport problem on several experiments such as gradient flows, generative models and label propagation.
Subjects: Machine Learning (stat.ML); Machine Learning (cs.LG); Probability (math.PR)
Cite as: arXiv:2206.11988 [stat.ML]
  (or arXiv:2206.11988v1 [stat.ML] for this version)

Submission history

From: Kilian Fatras [view email]
[v1] Thu, 23 Jun 2022 21:28:11 GMT (7521kb,D)

Link back to: arXiv, form interface, contact.