# A Weighted K-Center Algorithm for Data Subset Selection

Source: [A Weighted K-Center Algorithm for Data Subset Selection](<https://www.sota2.com/research/paper/68fa71881e209131cea51d4e>)

Collection index: [llms.txt](<https://www.sota2.com/research/llms.txt>)

Data updated: 2025-10-26T02:08:33.784Z

Authors: Srikumar Ramalingam, Pranjal Awasthi, Sanjiv Kumar

Published: 2023-12-17T04:41:07.000Z

## Abstract

The success of deep learning hinges on enormous data and large models, which require labor-intensive annotations and heavy computation costs. Subset selection is a fundamental problem that can play a key role in identifying smaller portions of the training data, which can then be used to produce similar models as the ones trained with full data. Two prior methods are shown to achieve impressive results: (1) margin sampling that focuses on selecting points with high uncertainty, and (2) core-sets or clustering methods such as k-center for informative and diverse subsets. We are not aware of any work that combines these methods in a principled manner. To this end, we develop a novel and efficient factor 3-approximation algorithm to compute subsets based on the weighted sum of both k-center and uncertainty sampling objective functions. To handle large datasets, we show a parallel algorithm to run on multiple machines with approximation guarantees. The proposed algorithm achieves similar or better performance compared to other strong baselines on vision datasets such as CIFAR-10, CIFAR-100, and ImageNet.

## Recorded benchmark results

A research result applies to its stated dataset, split, metric and evaluation configuration. Compare like-for-like settings, preserve the metric's unit and direction, and distinguish paper-reported results from independent reproduction. The best result recorded here is not a claim of exhaustive, current global coverage.

- [Activity Recognition on UCIHAR (test)](<https://www.sota2.com/research/sota/activity-recognition-on-ucihar-test.md>): Activity Recognition; UCIHAR (test); Macro F1 Score: 81.12.

## Original sources and implementation

[Original paper](<https://arxiv.org/abs/2312.10602>)

[PDF](<https://arxiv.org/pdf/2312.10602.pdf>)
