Double Ramp Loss Based Reject Option Classifier
GE Global Research（GE全球研究中心）；Bidgely（Bidgely公司）；Sabre Airline Solutions（Sabre航空解决方案公司）
我们考虑学习拒绝选项分类器的问题。使用$0-d-1$损失函数来量化拒绝选项分类器的优度，其中损失$d \in (0,.5)$被分配用于拒绝。本文提出了{ \em双斜坡损失}函数，它给出了$(0-d-1)$损失的连续上界.我们的方法是基于使用{ \em差分凸（DC）规划}在双斜坡损失下最小化正则化风险。我们通过在合成数据集和基准数据集上的实验证明了我们方法的有效性。我们的方法比最先进的拒绝选项分类方法更好。
2014-12-08 cs.LG
Consistent Algorithms for Multiclass Classification with a Reject Option
Indian Institute of Science（印度科学学院）；University of Michigan（密歇根大学）
我们考虑的问题$n$类分类（$n\geq 2$），其中的分类器可以选择弃权作出预测在给定的成本，说，一个因素$α$的成本误分类。设计一致的算法，如$n$类的分类问题与“拒绝选项”是本文的主要目标，从而扩展和推广以前已知的结果$n=2$。我们表明，Crammer-Singer代理和一个与所有铰链损失，虽然与标准的argmax不同的预测，产生一致的算法，这个问题时，$α=\frac{1}{2}$。更有趣的是，我们设计了一个新的凸代理，也是一致的这个问题时，$α=\frac{1}{2}$和操作的低得多的维空间（$\log(n)$，而不是$n$）。我们还概括了所有三个代理是一致的任何$α\in[0, \frac{1}{2}]$。
2015-05-15 cs.LG stat.ML
Optimum Reject Options for Prototype-based Classification
Bielefeld University（比勒费尔德大学）；HONDA Research Institute Europe（本田欧洲研究院）
我们分析最佳拒绝策略的原型为基础的分类器和实值拒绝措施，使用数据点的距离最接近的原型或概率对应。我们比较拒绝计划与全球阈值，和局部阈值的分类器的Voronoi细胞。对于后者，我们开发了一个多项式时间算法来计算最佳阈值的基础上的动态规划计划，我们提出了一个直观的线性时间，内存效率的近似竞争力的准确性。在各种基准的性能评估，我们得出结论，本地拒绝选项是有益的，特别是简单的基于原型的分类器，而先进的模型的改进是不太明显。对于后者，可以达到与具有现有技术拒绝选项的支持向量机分类器相当的准确性拒绝曲线。
2015-03-23 cs.LG
Towards Calibrated Losses for Adversarial Robust Reject Option Classification
IIIT Hyderabad（印度国际信息技术研究院（海得拉巴））
本文研究对抗扰动且允许弃权（不执行）预测场景下的分类问题，提出对抗鲁棒拒绝选项损失，给出替代损失的校准表征，并证明 Shifted DRL 和 DSL 满足校准条件且具有鲁棒性。
2024-10-14 cs.LG stat.ML
Sparse Reject Option Classifier Using Successive Linear Programming
IIIT（国际信息技术研究所）
在本文中，我们提出了一种使用双斜坡损失$L_{dr}$学习稀疏拒绝选项分类器的方法。我们使用DC规划来找到风险最小化。该算法求解一系列线性规划来学习拒绝选项分类器。我们证明了损失$L_{dr}$是Fisher相容的。我们还证明了超额损失风险$L_d$的上界是由超额风险$L_{dr}$。我们推导出所提出的方法的泛化误差界。我们通过在几个真实世界的数据集上进行实验，证明了所提出的方法的有效性。所提出的方法不仅表现得与最先进的水平相当，而且还成功地学习稀疏分类器。
2019-03-22 cs.LG
Explaining Reject Options of Learning Vector Quantization Classifiers
Bielefeld University（比勒费尔德大学）
虽然机器学习模型通常被假设总是输出预测，但也存在拒绝选项形式的扩展，允许模型拒绝输入，其中只有具有不可接受的低确定性的预测是可能的。随着可解释人工智能的不断兴起，已经开发了许多解释模型预测的方法。然而，理解为什么一个给定的输入被拒绝，而不是被模型分类，也是有意义的。令人惊讶的是，迄今为止尚未考虑拒绝的解释。我们建议使用反事实的解释解释拒绝和调查如何有效地计算反事实的解释不同的拒绝选项的一类重要的模型，即基于原型的分类器，如学习矢量量化模型。
2022-02-15 cs.AI cs.LG
Clustering with a Reject Option: Interactive Clustering as Bayesian Prior Elicitation
University of Edinburgh（爱丁堡大学）；Microsoft Research（微软研究院）；Stanford University（斯坦福大学）
一个好的聚类可以帮助数据分析师探索和理解数据集，但是什么是好的聚类可能取决于特定于领域和特定于应用程序的标准。这些标准可能很难正式化，即使分析师在看到一个集群时很容易知道一个好的集群。我们提出了一种新的方法来交互式聚类数据探索，称为\ciif，基于一个特别简单的反馈机制，在该机制中，分析师可以选择拒绝个别集群，并要求新的。新的聚类应该与以前拒绝的聚类不同，同时仍然很好地拟合数据。我们正式这种互动在一个新的贝叶斯先验启发框架。在每次迭代中，先验被适配为考虑所有先前的反馈，然后从后验分布产生新的聚类。为了实现必要的交互式设置的计算效率，我们提出了一种增量优化方法，使用拉格朗日松弛的数据minibatches。实验表明，\ciif可以产生准确和多样的聚类。
2016-06-08 cs.LG stat.ML
EERO: Early Exit with Reject Option for Efficient Classification with limited budget
Université Gustave Eiffel（古斯塔夫·埃菲尔大学）；Fujitsu（富士通）；Université De Pau Et Des Pays De L’adour（波城大学）
本文提出EERO方法，将早退问题转化为带弃权选项的多分类器选择问题，通过指数权重聚合校准退出概率以保证固定预算，并在Cifar和ImageNet上验证了其在预算管理和准确率提升方面的有效性。
2025-11-06 cs.LG stat.ML
Optimal strategies for reject option classifiers
Czech Technical University in Prague（捷克布拉格技术大学）
在具有拒绝选项的分类中，允许分类器在不确定的情况下放弃预测。拒绝选项分类器的经典基于成本的模型需要显式定义拒绝的成本。另一种有界改进模型，避免了拒绝成本的概念，寻求一个有保证的选择性风险和最大覆盖的分类器。我们硬币的对称定义，有界覆盖模型，它寻求一个分类器具有最小的选择性风险和保证覆盖。我们证明，尽管他们的不同配方的三个拒绝模型导致相同的预测策略：贝叶斯分类器赋予随机贝叶斯选择函数。我们定义了一个适当的不确定性分数的概念，作为一个标量的预测不确定性的总结足以构建随机贝叶斯选择函数。我们提出了两种算法来学习适当的不确定性得分从任意的黑盒分类器的例子。我们证明了这两种算法提供Fisher一致的估计适当的不确定性得分，我们证明了他们的效率不同的预测问题，包括分类，有序回归和结构化输出分类。
2021-01-29 cs.LG
Clustering with a Reject Option: Interactive Clustering as Bayesian Prior Elicitation
University of Edinburgh（爱丁堡大学）；Microsoft Research（微软研究院）；Massachusetts Institute of Technology（麻省理工学院）；Harvard University（哈佛大学）；Twitter（推特）
一个好的聚类可以帮助数据分析师探索和理解数据集，但是什么是好的聚类可能取决于特定于领域和特定于应用程序的标准。这些标准可能很难形式化，即使分析师在看到一个集群时很容易知道一个好的集群。我们提出了一种新的方法，称为TINDER的数据探索的交互式聚类，基于一个特别简单的反馈机制，在该机制中，分析师可以拒绝给定的聚类，并要求一个新的，这是选择从以前的聚类不同，同时适合的数据。我们在贝叶斯框架中将这种相互作用形式化为先前启发的方法，其中每个不同的聚类由经过修改以阻止先前拒绝的聚类的先验分布产生。我们表明，TINDER成功地产生了一组不同的聚类，每个质量相当，这是更多样化的比随机重新启动。
2016-06-19 cs.LG stat.ML
Survey on Leveraging Uncertainty Estimation Towards Trustworthy Deep Neural Networks: The Case of Reject Option and Post-training Processing
Deakin University（迪肯大学）；The University of Melbourne（墨尔本大学）；University of Cambridge（剑桥大学）；Bangladesh University of Engineering and Technology（孟加拉国工程技术大学）
本文系统综述了深度神经网络中带拒绝选项的预测方法，涵盖相关损失函数、训练后处理及实时应用，旨在提升模型对知识局限性的认知以实现可信部署。
2023-04-11 cs.CV cs.LG
Model Agnostic Local Explanations of Reject
University of Cyprus（塞浦路斯大学）；Bielefeld University（比勒费尔德大学）
基于机器学习的决策系统在安全关键领域的应用需要可靠的高确定性预测。拒绝选项是确保系统所做预测具有足够高确定性的常见方法。虽然能够拒绝不确定的样本很重要，但能够解释为什么特定样本被拒绝也很重要。然而，解释一般拒绝选项仍然是一个悬而未决的问题。我们提出了一个模型不可知的方法，通过可解释的模型和反事实的解释来局部解释任意拒绝选项。
2022-05-16 cs.AI cs.LG
Node Classification With Integrated Reject Option
IIIT Hyderabad（印度信息技术学院海得拉巴分校）
提出 NCwR，为 GNN 节点分类引入集成拒绝选项，结合基于成本与覆盖率的弃权方法，并在引文网络及法律判决数据上验证与解释。
2024-12-04 cs.LG
Reject option models comprising out-of-distribution detection
Czech Technical University in Prague（布拉格捷克理工大学）
本文提出三种分布外拒识选项模型并证明其共享同一类最优策略，进而设计双分数OOD方法，实验表明其性能优于现有方法，同时提出更可靠的新评估指标。
2023-07-11 cs.LG
"Even if ..." -- Diverse Semifactual Explanations of Reject
Bielefeld University（比勒费尔德大学）；KIOS Research and Innovation Center of Excellence, University of Cyprus（塞浦路斯大学KIOS卓越研究与创新中心）
应用于安全关键领域的基于机器学习的决策制定系统需要可靠的高确定性预测。为此目的，系统可以通过拒绝选项来扩展，该拒绝选项允许系统拒绝只有具有不可接受的低确定性的预测才可能的输入。虽然能够拒绝不确定的样本很重要，但能够解释为什么特定样本被拒绝也很重要。随着可解释人工智能（XAI）的不断兴起，已经开发了许多基于机器学习系统的解释方法-然而，解释拒绝选项仍然是一个新的领域，只有很少的先前工作存在。在这项工作中，我们建议解释拒绝半事实的解释，实例为基础的解释方法，他们自己还没有被广泛认为是在XAI社区。我们提出了一个概念建模的半事实的解释任意拒绝选项和经验评估一个具体的实施共形预测为基础的拒绝选项。
2022-07-05 cs.AI cs.LG
Logic-based Explanations for Linear Support Vector Classifiers with Reject Option
Instituto Federal de Educação, Ciência e Tecnologia do Ceará (IFCE)（塞阿拉联邦教育、科学和技术学院（IFCE））
针对带拒绝选项的线性SVC缺乏解释方法的问题，提出一种基于逻辑的解释方法，提供正确性和最小性的形式化保证，实验表明其比Anchors算法生成的解释更短且时间成本更低。
2024-03-24 cs.AI cs.LG cs.LO
Classifiers With a Reject Option for Early Time-Series Classification
University of California（加利福尼亚大学）；Babes-Bolyai University（巴贝什-博利亚伊大学）
动态环境下时间序列数据的早期分类是信号处理中一个具有挑战性的重要问题。本文提出了一种具有拒绝选项的分类器架构，能够在线决策，而无需等待整个时间序列信号。其主要思想是尽可能早地以可接受的精度对气味/气体信号进行分类。该方法不使用分类器的后验概率，而是使用集合的“一致性”来决定是否接受或拒绝候选标签。将该算法应用于气味分类的生化问题，构建了一种新的电子鼻--Forefront-Nose。风洞实验台上的实验结果证实了鲁棒性的前鼻相比，标准分类器从早期和识别的角度。
2013-12-14 cs.CV cs.LG
Machine Learning with a Reject Option: A survey
Siemens Digital Industries Software（西门子数字工业软件）；KU Leuven（鲁汶大学）；OSG bv（OSG bv公司）；Natus Medical（纳图斯医疗）；University of Antwerp（安特卫普大学）
本文综述带拒识的机器学习，形式化歧义与新奇两类拒识，梳理评估策略、模型架构与学习方法，并介绍应用领域及其与其他方向的关系。
2024-02-21 cs.AI cs.LG
Concisely Explaining the Doubt: Minimum-Size Abductive Explanations for Linear Models with a Reject Option
本文研究了线性模型中具有拒绝选项的最小规模反向推理解释，提出了一种高效算法以提高解释的可解释性和计算效率。
2026-03-14 cs.AI cs.LG
Multi-object Classification via Crowdsourcing with a Reject Option
Syracuse University（雪城大学）；IBM Thomas J. Watson Research Center（IBM托马斯·J·沃森研究中心）；University of Illinois at Urbana-Champaign（伊利诺伊大学厄巴纳-香槟分校）
考虑为$M$元分类任务设计一个有效的众包系统。群组工作者完成简单的二进制微任务，其结果被聚合以给出最终结果。我们考虑了一个新的场景，其中工作人员有一个拒绝选项，这样当他们无法或选择不响应时，他们可以跳过微任务。例如，在不匹配的语音转录中，不懂语言的工人可能无法对专注于其分类感知之外的语音维度的微任务做出反应。我们提出了一种聚合方法，使用加权多数表决规则，每个工人的响应被分配一个优化的权重，以最大限度地提高人群的分类性能。我们评估系统的性能在精确和渐近形式。此外，我们还考虑了这样一种设置，即可能有一组贪婪的工作者，即使他们无法可靠地执行微任务，他们也会完成微任务。我们考虑了一个不经意的和一个清除策略来处理贪婪的工人，开发一个算法来适应性地在这两个之间切换的基础上估计的分数贪婪的工人在匿名人群。仿真结果表明，改进的性能相比，传统的多数表决。
2016-06-10 cs.LG
The Relationship Between Agnostic Selective Classification Active Learning and the Disagreement Coefficient
Technion – Israel Institute of Technology（以色列理工学院）
选择性分类器（f，g）包括分类函数f和二元选择函数g，二元选择函数g确定分类器是放弃预测还是使用f来预测。分类器被称为逐点竞争，如果它对每个点的分类与事后的最佳分类器（来自同一类）相同，无论何时它都不弃权。这种分类器的质量通过其拒绝质量来量化，拒绝质量被定义为它拒绝的点的概率质量。如果拒绝质量从上面由O（1/m）界定，则实现“快速”拒绝率，其中m是用于训练分类器的标记示例的数量（并且O隐藏对数因子）。逐点竞争选择（PCS）分类器与基于不一致的主动学习密切相关，并且已知在可实现的情况下，已知PCS算法（称为一致选择策略）的快速拒绝率等价于公知CAL主动算法的指数加速。我们专注于不可知论的设置，其中有一个已知的算法称为LESS，学习PCS分类器，并在强假设下实现快速拒绝率（取决于Hanneke的分歧系数）。我们提出了一种改进的PCS学习算法称为ILESS，我们显示了一个快速的速度（取决于Hanneke的不一致系数），没有任何假设。我们的拒绝界平滑地插入可实现的和不可知的设置。本文的主要结果是以下三个实体之间的等价性：（一）任何PCS学习算法（如ILESS）的快速拒绝率的存在;（二）Hanneke的分歧系数的多对数界;（三）一个新的基于分歧的主动学习者称为ActiveiLESS的指数加速。
2017-03-30 cs.LG
Playing it Safe: Adversarial Robustness with an Abstain Option
University of Maryland（马里兰大学）
我们探讨对抗鲁棒性的设置中，它是可以接受的分类弃权-也就是说，输出没有类-对对抗的例子。对抗性示例是对分类器的正常输入的小扰动，导致分类器给出不正确的输出;它们对机器学习系统提出了安全性和安全性挑战。在许多安全关键型应用中，分类器放弃对抗性示例比为它们提供不正确的输出成本更低。首先，我们引入了一个新的目标函数的对抗性鲁棒性与弃权选项，其特征在于一个明确的鲁棒性和准确性之间的权衡。然后，我们提出了一个简单的基线，其中一个adversarially-trained分类器弃权的决策边界，我们理论和实验评估的一定距离内的所有输入。最后，我们提出了联合弃权鲁棒性学习（CARL），一种联合学习分类器和它应该弃权的输入空间区域的方法。我们探讨了在弃权设置中对CARL的PGD和DeepFool对抗攻击的不同变化。通过对这些攻击的评估，我们证明了使用CARL进行训练会产生比基线更准确，更强大和更有效的分类器。
2019-11-25 cs.AI cs.LG stat.ML
Dependency Decomposition and a Reject Option for Explainable Models
Computer Science Institute（计算机科学研究所）；Ruhr West University of Applied Sciences（鲁尔西部应用科学大学）
在安全相关领域（例如自动驾驶、医疗诊断）部署机器学习模型需要可解释的方法，这些方法对对抗攻击具有鲁棒性，并且能够意识到模型的不确定性。最近的深度学习模型在各种推理任务中表现非常好，但这些方法的黑盒性质导致了上述三个要求的弱点。最近的进展提供了可视化特征、描述输入属性（例如热图）、提供文本解释或降低维度的方法。然而，分类任务的解释是相互依赖的还是相互独立的？例如，物体的形状取决于颜色吗？使用预测类生成解释有什么影响，反之亦然？在可解释的深度学习模型的背景下，我们提出了关于期望的图像分类输出和解释变量（例如属性，文本，热图）的概率分布的依赖关系的第一个分析。因此，我们执行解释依赖性分解（EDD）。我们分析了不同的依赖关系的含义，并提出了两种方式产生的解释。最后，我们用解释来验证（接受或拒绝）预测
2020-12-11 cs.AI cs.CV cs.LG
Fine-grained TLS services classification with reject option
CESNET（捷克教育与科研国家网络）；Faculty of Information Technology, CTU in Prague（布拉格捷克理工大学信息技术学院）
机器学习和深度学习最近的成功和普及提供了强大的工具，这些工具也用于计算机网络中的加密流量分析、分类和威胁检测。这些方法，特别是神经网络，通常是复杂的，并且需要大量的训练数据。因此，本文的重点是收集一个大型的最新数据集，其中包含近200个细粒度的服务标签和1.4亿个使用数据包级元数据扩展的网络流。流的数量比其他现有的加密流量的公共标记数据集高出三个数量级。服务标签的数量对于使问题变得困难和现实非常重要，它是具有最多类标签的公共数据集中的四倍。发布的数据集旨在作为识别加密流量中服务的基准。服务识别可以进一步扩展为“拒绝”未知服务的任务，即，在训练阶段看不到的交通。神经网络为解决这一更具挑战性的问题提供了卓越的性能。为了展示数据集的有用性，我们实现了一个具有多模态架构的神经网络，这是最先进的方法，并实现了97.04%的分类准确率，检测到91.94%的未知服务，误报率为5%。
2022-11-29 cs.LG cs.NI
RISAN: Robust Instance Specific Abstention Network
International Institute of Technology Hyderabad（海得拉巴国际信息技术学院）；Microsoft Research（微软研究院）
在本文中，我们提出了用于学习特定于实例的弃权（拒绝选项）二进制分类器的深度架构。所提出的方法使用Kulin Shah和Naresh Manwani在（“Online主动学习of Optional Classifiers”，AAAI，2020）中描述的双S形损失函数作为性能度量。我们表明，双S形损失的分类校准。我们还证明了0-d-1损失的超额风险的上界是双S形损失的超额风险。我们推导出的泛化误差界的建议架构拒绝选项分类。为了证明所提出的方法的有效性，我们用几个真实世界的数据集进行了实验。我们观察到，所提出的方法不仅表现出与最先进的方法相当，它对标签噪声也是鲁棒的。我们还提供了可视化来观察网络学习到的与弃权决策相对应的重要特征。
2021-07-07 cs.AI cs.LG
IDPS Signature Classification with a Reject Option and the Incorporation of Expert Knowledge
Nippon Telegraph and Telephone（日本电信电话公司）；Japan Advanced Institute of Science and Technology（日本北陆先端科学技术大学院大学）
随着入侵检测和防御系统（IDS）重要性的增加，管理恶意通信模式文件生成的签名产生了巨大的成本。网络安全专家需要根据IDPS的重要性对签名进行分类。我们提出并评估了一个带有拒绝选项（RO）的机器学习签名分类模型，以降低建立IDPS的成本。为了训练所提出的模型，它是必不可少的设计特征，是有效的签名分类。专家用预定义的“若-则”规则对签名进行分类。“若-则”规则根据签名中元素的关键字匹配返回低、中、高或未知重要性的标签。因此，我们首先设计两种类型的特征，符号特征（SF）和关键字特征（KF），用于“若-则”规则的关键字匹配。接下来，我们设计Web信息和消息功能（WMF）来捕获不匹配“若-则”规则的签名的属性。提取的WMF作为词频-逆文档频率（TF-IDF）特征的消息文本中的签名。这些特征是通过从签名中描述的参考外部攻击识别系统中进行网络抓取而获得的。由于故障需要尽量减少在分类的IDPS签名，在医疗领域，我们考虑在我们提出的模型中引入RO。在实验中评估所提出的分类模型的有效性与两个真实的数据集组成的签名由专家标记：一个数据集，可以与“若-则”规则和数据集的元素，不匹配的“若-则”规则进行分类。在实验中，所提出的模型进行了评估。在这两种情况下，SF和WMF组合的性能优于SF和KF组合。此外，我们还进行了特征分析。
2022-07-19 cs.CR cs.LG
Learning to Reject with a Fixed Predictor: Application to Decontextualization
本文研究了适用于自然语言处理中的固定预测器带有拒绝选项的分类问题。我们引入了一个新的问题制定这种情况下，和算法最小化一个新的代理损失函数。我们提供了一个完整的理论分析的替代损失函数与强大的$H$一致性保证。为了进行评估，我们选择了去语境化任务，并提供了一个手动标记的$2\mathord,000$示例数据集。我们的算法显着优于基线考虑，与$\sim\!\!25\%$改善覆盖率减半时的出错率，这是只有$\sim\!\! 3 \%$远离理论极限。
2023-01-31 cs.LG
Out-of-distribution Reject Option Method for Dataset Shift Problem in Early Disease Onset Prediction
Graduate School of Medicine, Kyoto University（京都大学医学研究科）；Graduate School of Health and Nursing Science, Wakayama Medical University（和歌山医科大学健康与护理科学研究科）；Research Center for Health-Medical Data Science, Graduate School of Medicine, Hirosaki University（弘前大学医学研究科健康医疗数据科学研究中心）；Innovation Center for Health Promotion, Graduate School of Medicine, Hirosaki University（弘前大学医学研究科健康促进创新中心）；Center of Innovation Research Initiatives Organization, Hirosaki University（弘前大学创新研究倡议组织中心）
针对早期疾病预测中的数据集偏移问题，提出ODROP方法，集成OOD检测模型以排除分布外数据，在真实健康检查数据上显著提升AUROC，首次将OOD检测应用于实际医疗数据。
2025-05-26 cs.AI cs.LG stat.AP
Choice functions based multi-objective Bayesian optimisation
School of Computer Science and Statistics, Trinity College Dublin（都柏林圣三一学院计算机科学与统计学学院）；Dalle Molle Institute for Artificial Intelligence Research (IDSIA)（达勒·莫勒人工智能研究所（IDSIA））
在这项工作中，我们引入了一个新的框架，多目标贝叶斯优化，其中多目标函数只能通过选择判断，如“我选择选项A，B，C中的这五个选项A，B，C，D，E”。选项D被拒绝的事实意味着在所选的选项A、B、C中至少有一个选项是我严格偏好于D的（但我不必指定是哪一个）。我们假设对于某个维度$n_e$存在一个潜在向量函数f，它将选项嵌入到n维的实向量空间中，因此选择集可以通过非支配选项的帕累托集来表示。通过在f上放置一个高斯过程先验，并推导出一个新的选择数据的似然模型，我们提出了一个贝叶斯框架的选择函数学习。然后，我们应用这个代理模型来解决一个新的多目标贝叶斯优化从选择数据的问题。
2021-10-15 cs.LG stat.ML
Interpretable and Fair Mechanisms for Abstaining Classifiers
University of Antwerp（安特卫普大学）；Scuola Normale Superiore（比萨高等师范学校）
针对弃权分类器仅为多数群体减少错误导致群体性能差异增大且现有方法缺乏可解释性的问题，本文提出IFAC算法，基于不确定性和不公平性拒绝预测，减少非拒绝数据的群体差异，通过规则公平性检查和情境测试实现透明流程，助力人类决策。
2025-04-14 cs.AI cs.LG
Selective Probabilistic Classifier Based on Hypothesis Testing
Tampere University（坦佩雷大学）；Visy Oy（维西公司）
在本文中，我们提出了一个简单而有效的方法来处理违反封闭世界假设的分类器。以前的工作往往适用于阈值的分类分数或损失函数拒绝违反假设的输入。然而，这些方法不能实现安全应用中所需的低假阳性率（FPR）。该方法是一种基于概率网络假设检验的拒绝选项。使用概率网络，可以估计结果的分布，而不是单个输出。该方法通过对每个类别的均值和标准差进行Z检验，估计网络确定性的统计显著性，并剔除不确定输出。所提出的方法进行了实验与不同配置的COCO和CIFAR数据集。所提出的方法的性能进行比较与Softmax响应，这是一个已知的最高性能的方法。结果表明，与替代方案相比，所提出的方法可以实现更广泛的操作范围并覆盖更低的FPR。
2021-05-11 cs.AI cs.CV cs.LG
Robust Adversarial Classification via Abstaining
University of California, Riverside（加州大学河滨分校）；Indian Institute of Science（印度科学研究所）
在这项工作中，我们考虑了一个二元分类问题，并将其转换为一个二元假设检验框架，其中的观测可以被对手干扰。为了提高分类器的对抗鲁棒性，我们包含了一个弃权选项，当分类器对预测的置信度较低时，它会放弃做出决定。我们提出的指标，量化的标称性能的分类与弃权选项和对抗性扰动的鲁棒性。我们发现，无论使用什么方法来选择弃权区域，这两个指标之间存在一个权衡。我们的研究结果意味着，一个有弃权选项的分类器的鲁棒性只能以牺牲其标称性能为代价来提高。此外，我们提供了必要的条件，设计弃权区域的一维二元分类问题。我们验证了我们的理论结果的MNIST数据集，在那里我们数值表明，性能和鲁棒性之间的权衡也存在一般的多类分类问题。
2021-09-30 cs.LG cs.SY eess.SY
To Reduce Gross NPA and Classify Defaulters Using Shannon Entropy
Vishwakarma Institute of Technology（Vishwakarma 技术学院）；Vellore Institute of Technology（韦洛尔技术学院）
不良资产问题近年来一直受到银行业的高度重视。不良资产给银行造成巨大损失，因此，决定哪些贷款有能力成为不良资产，从而决定哪些贷款可以批准，哪些贷款可以拒绝，这是一个非常关键的步骤。在本文中，我们提出了一种算法，该算法旨在非常细致地处理财务数据，以非常高的准确性预测特定贷款是否会被归类为未来的NPA。而不是传统的不太准确的分类器用来决定哪些贷款可以变成NPA，我们建立自己的分类模型使用熵为基础。我们使用Shannon熵创建了一个基于熵的分类器。分类器模型将我们的数据点分为接受或拒绝两类。我们利用局部熵和全局熵来帮助我们确定输出。熵分类器模型，然后与现有的分类器进行比较，用于预测NPA，从而给我们一个想法的性能。
2020-04-29 cs.IT cs.LG math.IT
Streaming algorithms for evaluating noisy judges on unlabeled data -- binary classification
Data Engines（数据引擎公司）；Real Chemistry（Real Chemistry公司）
本文提出两个基于独立误差假设的代数评估器，用于在未标记数据上流式评估噪声二分类集成，并通过构造曲面和代数失败模式筛选近似独立的集成，实现高精度标签普遍性与准确率估计。
2023-09-08 cs.LG math.AG stat.ML
DART: aDaptive Accept RejecT for non-linear top-K subset identification
Purdue University（普渡大学）；Iowa State University（爱荷华州立大学）
DART算法通过置信度界限顺序识别优质臂并消除劣质臂，适用于非线性top-K子集选择问题，实现高效的计算和存储，达到与老虎机反馈下界匹配的遗憾界。
2026-02-12 cs.LG stat.ML
Who Should Predict? Exact Algorithms For Learning to Defer to Humans
MIT-IBM Watson AI Lab（麻省理工学院-IBM沃森人工智能实验室）；Massachusetts Institute of Technology（麻省理工学院）；IBM Research（IBM研究院）
本文研究学习向人类推迟决策的问题，证明现有方法在可实现设定下仍可能失败且该问题为NP难，并提出MILP精确求解公式及一种可实现一致的替代损失函数，在多个数据集上验证了有效性。
2023-04-11 cs.HC cs.LG
Linear classifier design under heteroscedasticity in Linear Discriminant Analysis
Coventry University（考文垂大学）
在正态性和方差齐性假设下，线性判别分析（LDA）在最小化二元分类的贝叶斯误差方面是最优的。在异方差的情况下，LDA不能保证最小化这个误差。假设异方差，我们推导出一个线性分类器，高斯线性判别（GLD），直接最小化贝叶斯误差的二进制分类。此外，我们还提出了一个局部邻域搜索（LNS）算法，以获得一个更强大的分类器，如果数据是已知的具有非正态分布。我们在两个人工和十个真实世界的数据集上评估了所提出的分类器，这些数据集跨越了广泛的应用领域，包括手写识别，医疗诊断和遥感，然后将我们的算法与现有的LDA方法和其他线性分类器进行比较。GLD的表现优于原来的LDA程序的分类精度下异方差。虽然它与其他现有的异方差LDA方法相比毫不逊色，但GLD在某些数据集上需要的训练时间要少60倍。我们与支持向量机（SVM）的比较还表明，GLD与LNS一起，需要多达150倍的训练时间才能在某些数据集上达到相同的分类精度。因此，我们的算法可以提供一个廉价和可靠的选择，在许多专家系统的分类。
2017-03-24 cs.LG
