arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2102.12318stat.MLcs.LG
收藏

集值分类--通过统一框架的概述

Set-valued classification -- overview via a unified framework

CNRS(法国国家科学研究中心);INRIA(法国国家信息与自动化研究所)

Evgenii Chzhen, Christophe Denis, Mohamed Hebiri, Titouan Lorieul

摘要:

多类分类问题是最流行和研究最多的统计框架之一。现代多类数据集可能非常模糊,单输出预测无法提供令人满意的性能。通过允许预测器预测一组标签候选者,集值分类提供了一种自然的方法来处理这种模糊性。文献中有几种集值分类的公式,每一种都导致不同的预测策略。本调查旨在使用统一的统计框架审查流行的提法。拟议的框架包括以前考虑,并导致新的配方,以及它允许了解每个配方的基本权衡。我们提供了无限样本最优集值分类策略,并回顾了一个一般的插件原则,构建数据驱动的算法。该论述是支持的例子和指针的理论和实践的贡献。最后,我们提供了在真实世界的数据集上的实验,在实践中比较这些方法,并提供一般的实用指南。

英文摘要:

Multi-class classification problem is among the most popular and well-studied statistical frameworks. Modern multi-class datasets can be extremely ambiguous and single-output predictions fail to deliver satisfactory performance. By allowing predictors to predict a set of label candidates, set-valued classification offers a natural way to deal with this ambiguity. Several formulations of set-valued classification are available in the literature and each of them leads to different prediction strategies. The present survey aims to review popular formulations using a unified statistical framework. The proposed framework encompasses previously considered and leads to new formulations as well as it allows to understand underlying trade-offs of each formulation. We provide infinite sample optimal set-valued classification strategies and review a general plug-in principle to construct data-driven algorithms. The exposition is supported by examples and pointers to both theoretical and practical contributions. Finally, we provide experiments on real-world datasets comparing these approaches in practice and providing general practical guidelines.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑