SAVA: Scalable Learning-Agnostic Data Valuation

TL;DR

SAVA introduces a scalable data valuation method using optimal transport, enabling efficient evaluation of large datasets without sacrificing accuracy, by processing data in batches instead of the entire dataset.

Contribution

This paper proposes SAVA, a scalable variant of LAVA, that applies stochastic optimal transport on data batches for efficient large-scale data valuation.

Findings

SAVA scales to datasets with millions of points.

SAVA maintains valuation accuracy comparable to LAVA.

Theoretical analysis of entropic regularization trade-offs.

Abstract

Selecting data for training machine learning models is crucial since large, web-scraped, real datasets contain noisy artifacts that affect the quality and relevance of individual data points. These noisy artifacts will impact model performance. We formulate this problem as a data valuation task, assigning a value to data points in the training set according to how similar or dissimilar they are to a clean and curated validation set. Recently, LAVA demonstrated the use of optimal transport (OT) between a large noisy training dataset and a clean validation set, to value training data efficiently, without the dependency on model performance. However, the LAVA algorithm requires the entire dataset as an input, this limits its application to larger datasets. Inspired by the scalability of stochastic (gradient) approaches which carry out computations on batches of data points instead of the entire dataset, we analogously propose SAVA, a scalable variant of LAVA with its computation on batches of data points. Intuitively, SAVA follows the same scheme as LAVA which leverages the hierarchically defined OT for data valuation. However, while LAVA processes the whole dataset, SAVA divides the dataset into batches of data points, and carries out the OT problem computation on those batches. Moreover, our theoretical derivations on the trade-off of using entropic regularization for OT problems include refinements of prior work. We perform extensive experiments, to demonstrate that SAVA can scale to large datasets with millions of data points and does not trade off data valuation performance.