中文
相关论文

相关论文: Optimizing Partial Area Under the Top-k Curve: The…

200 篇论文

In classification, the de facto method for aggregating individual losses is the average loss. When the actual metric of interest is 0-1 loss, it is common to minimize the average surrogate loss for some well-behaved (e.g. convex) surrogate.…

机器学习 · 计算机科学 2018-11-06 Bryan He , James Zou

In most machine learning applications, classification accuracy is not the primary metric of interest. Binary classifiers which face class imbalance are often evaluated by the $F_\beta$ score, area under the precision-recall curve, Precision…

机器学习 · 计算机科学 2018-03-02 Alan Mackey , Xiyang Luo , Elad Eban

Top-k threshold estimation is the problem of estimating the score of the k-th highest ranking result of a search query. A good estimate can be used to speed up many common top-k query processing algorithms, and thus a number of researchers…

信息检索 · 计算机科学 2024-12-17 Jinrui Gou , Yifan Liu , Minghao Shao , Torsten Suel

Adaptations of Transformer models, such as BERT4Rec and SASRec, achieve state-of-the-art performance in the sequential recommendation task according to accuracy-based metrics, such as NDCG. These models treat items as tokens and then…

信息检索 · 计算机科学 2024-03-11 Aleksandr Petrov , Craig Macdonald

We consider the optimization of complex performance metrics in multi-label classification under the population utility framework. We mainly focus on metrics linearly decomposable into a sum of binary classification utilities applied…

We study fairness in the context of classification where the performance is measured by the area under the curve (AUC) of the receiver operating characteristic. AUC is commonly used to measure the performance of prediction models. The same…

机器学习 · 计算机科学 2022-08-25 Hortense Fong , Vineet Kumar , Anay Mehrotra , Nisheeth K. Vishnoi

Scoring functions are used to evaluate and compare partially probabilistic forecasts. We investigate the use of rank-sum functions such as empirical Area Under the Curve (AUC), a widely-used measure of classification performance, as a…

统计理论 · 数学 2017-01-31 Simon Byrne

In this paper, we aim to develop stochastic hard thresholding algorithms for the important problem of AUC maximization in imbalanced classification. The main challenge is the pairwise loss involved in AUC maximization. We overcome this…

机器学习 · 计算机科学 2020-11-05 Zhenhuan Yang , Baojian Zhou , Yunwen Lei , Yiming Ying

The Area Under the ROC Curve (AUC) is a key metric for classification, especially under class imbalance, with growing research focus on optimizing AUC over accuracy in applications like medical image analysis and deepfake detection. This…

机器学习 · 计算机科学 2025-05-27 Mingyang Wu , Li Lin , Wenbin Zhang , Xin Wang , Zhenhuan Yang , Shu Hu

The top-$k$ error is often employed to evaluate performance for challenging classification tasks in computer vision as it is designed to compensate for ambiguity in ground truth labels. This practical success motivates our theoretical…

机器学习 · 计算机科学 2020-07-09 Forest Yang , Sanmi Koyejo

To scale optimization and simulation, prior work has explored training machine-learning surrogates that map problem parameters to solutions inexpensively at inference time. Unfortunately, commonly used approaches, including supervised and…

机器学习 · 计算机科学 2026-05-12 Khai Nguyen , Petros Ellinas , Anvita Bhagavathula , Priya L. Donti

We investigate the problem of classification in the presence of unknown class-conditional label noise in which the labels observed by the learner have been corrupted with some unknown class dependent probability. In order to obtain finite…

机器学习 · 统计学 2019-06-11 Henry W J Reeve , Ata Kaban

The proper use of model evaluation metrics is important for model evaluation and model selection in binary classification tasks. This study investigates how consistent different metrics are at evaluating models across data of different…

机器学习 · 统计学 2024-12-17 Jing Li

Adequate evaluation of an information retrieval system to estimate future performance is a crucial task. Area under the ROC curve (AUC) is widely used to evaluate the generalization of a retrieval system. However, the objective function…

信息检索 · 计算机科学 2016-04-26 Sean J. Welleck

The Neural Tangent Kernel (NTK) framework explains optimization in over-parameterized neural networks via approximately linearized dynamics, yielding exponential convergence guarantees. However, existing results are often overly pessimistic…

机器学习 · 计算机科学 2026-05-26 Ruchirinkil Marreddy , Chaoyue Liu

Over the last decade, research on automated parameter tuning, often referred to as automatic algorithm configuration (AAC), has made significant progress. Although the usefulness of such tools has been widely recognized in real world…

机器学习 · 计算机科学 2019-11-20 Shengcai Liu , Ke Tang , Yunwen Lei , Xin Yao

The Area Under the ROC Curve (AUC) is a well-known metric for evaluating instance-level long-tail learning problems. In the past two decades, many AUC optimization methods have been proposed to improve model performance under long-tail…

计算机视觉与模式识别 · 计算机科学 2024-10-11 Boyu Han , Qianqian Xu , Zhiyong Yang , Shilong Bao , Peisong Wen , Yangbangyan Jiang , Qingming Huang

The top-k classification accuracy is one of the core metrics in machine learning. Here, k is conventionally a positive integer, such as 1 or 5, leading to top-1 or top-5 training objectives. In this work, we relax this assumption and…

机器学习 · 计算机科学 2022-06-16 Felix Petersen , Hilde Kuehne , Christian Borgelt , Oliver Deussen

We study the inference problem in the group testing to identify defective items from the perspective of the decision theory. We introduce Bayesian inference and consider the Bayesian optimal setting in which the true generative process of…

信息论 · 计算机科学 2021-10-22 Ayaka Sakata , Yoshiyuki Kabashima

While a broad range of techniques have been proposed to tackle distribution shift, the simple baseline of training on an $\textit{undersampled}$ balanced dataset often achieves close to state-of-the-art-accuracy across several popular…

机器学习 · 计算机科学 2023-06-21 Niladri S. Chatterji , Saminul Haque , Tatsunori Hashimoto