paper-with-me

Papers

Cost-Sensitive Self-Training for Optimizing Non-Decomposable Metrics

2023-04-28 · Harsh Rangwani, Shrinivas Ramasubramanian, Sho Takemori, Kato Takashi, Yuhei Umeda, Venkatesh Babu Radhakrishnan

Self-training based semi-supervised learning algorithms have enabled the learning of highly accurate deep neural networks, using only a fraction of labeled data. However, the majority of work on self-training has focused on the objective of improving accuracy, whereas practical machine learning systems can have complex goals (e.g. maximizing the minimum of recall across classes, etc.) that are non-decomposable in nature. In this work, we introduce the Cost-Sensitive Self-Training (CSST) framework which generalizes the self-training-based methods for optimizing non-decomposable metrics. We prove that our framework can better optimize the desired non-decomposable metric utilizing unlabeled data, under similar data distribution assumptions made for the analysis of self-training. Using the proposed CSST framework, we obtain practical self-training methods (for both vision and NLP tasks) for optimizing different non-decomposable metrics using deep neural networks. Our results demonstrate that CSST achieves an improvement over the state-of-the-art in majority of the cases across datasets and objectives.

📄 PDF Abstract BibTeX arXiv:2304.14738

Code (1)

val-iisc/costsensitiveselftraining 공식 구현 pytorch

Similar Papers 제목 키워드 기반

Training Over-parameterized Models with Non-decomposable Objectives

2021-07-09 · NeurIPS 2021 12 · Harikrishna Narasimhan, Aditya Krishna Menon

Many modern machine learning applications come with complex and nuanced design goals such as minimizing the worst-case error, satisfying a given precision or recall target, or enforcing group-fairness constraints. Popula…

Fairness

Consistent Classification Algorithms for Multi-class Non-Decomposable Performance Metrics

2015-01-01 · Harish G. Ramaswamy, Harikrishna Narasimhan, Shivani Agarwal

We study consistency of learning algorithms for a multi-class performance metric that is a non-decomposable function of the confusion matrix of a classifier and cannot be expressed as a sum of losses on individual data p…

ClassificationGeneral ClassificationInformation RetrievalRetrieval

Optimizing Non-decomposable Measures with Deep Networks

2018-01-31 · Amartya Sanyal, Pawan Kumar, Purushottam Kar, Sanjay Chawla 외

We present a class of algorithms capable of directly training deep neural networks with respect to large families of task-specific performance measures such as the F-measure and the Kullback-Leibler divergence that are s…

Implicit Rate-Constrained Optimization of Non-decomposable Objectives

2021-07-23 · Abhishek Kumar, Harikrishna Narasimhan, Andrew Cotter

We consider a popular family of constrained optimization problems arising in machine learning that involve optimizing a non-decomposable evaluation metric with a certain thresholded form, while constraining another metri…

Optimizing Differentiable Relaxations of Coreference Evaluation Metrics

2017-04-14 · CONLL 2017 8 · Phong Le, Ivan Titov

Coreference evaluation metrics are hard to optimize directly as they are non-differentiable functions, not easily decomposable into elementary decisions. Consequently, most approaches optimize objectives only indirectly …

Imitation Learningreinforcement-learningReinforcement LearningReinforcement Learning (RL)