English

Refining Labeling Functions with Limited Labeled Data

Machine Learning 2025-06-05 v2 Information Theory math.IT

Abstract

Programmatic weak supervision (PWS) significantly reduces human effort for labeling data by combining the outputs of user-provided labeling functions (LFs) on unlabeled datapoints. However, the quality of the generated labels depends directly on the accuracy of the LFs. In this work, we study the problem of fixing LFs based on a small set of labeled examples. Towards this goal, we develop novel techniques for repairing a set of LFs by minimally changing their results on the labeled examples such that the fixed LFs ensure that (i) there is sufficient evidence for the correct label of each labeled datapoint and (ii) the accuracy of each repaired LF is sufficiently high. We model LFs as conditional rules which enables us to refine them, i.e., to selectively change their output for some inputs. We demonstrate experimentally that our system improves the quality of LFs based on surprisingly small sets of labeled datapoints.

Keywords

Cite

@article{arxiv.2505.23470,
  title  = {Refining Labeling Functions with Limited Labeled Data},
  author = {Chenjie Li and Amir Gilad and Boris Glavic and Zhengjie Miao and Sudeepa Roy},
  journal= {arXiv preprint arXiv:2505.23470},
  year   = {2025}
}

Comments

techreport

R2 v1 2026-07-01T02:48:28.381Z