Neyman-Pearson 分类中的无分布速率
机器学习
2024-02-16 v1 机器学习
摘要
我们考虑 Neyman-Pearson 分类问题，该问题模拟了不平衡分类设置，其中在关于不同分布 的误差较低的前提下，最小化关于分布 的误差。给定一个固定的待最小化分类器 VC 类 ，我们对所有可能的无分布速率（即所有对 空间上的极小极大速率）进行了完整刻画。这些速率涉及硬类和易类 之间的二分法，其特征是一个简单的几何条件，即三点分离条件，这与 VC 维 loosely 相关。
引用
@article{arxiv.2402.09560,
title = {Distribution-Free Rates in Neyman-Pearson Classification},
author = {Mohammadreza M. Kalan and Samory Kpotufe},
journal= {arXiv preprint arXiv:2402.09560},
year = {2024}
}