通过优化推广基于逻辑的机器学习分类器解释
Generalizing Logic-based Explanations for Machine Learning Classifiers via Optimization
AI总结:
本文提出两种方法,通过优化提升基于逻辑的机器学习分类器解释的正确性和覆盖范围,实验表明Twostep显著提高了解释覆盖范围。
摘要:
机器学习模型支持决策,但其预测的原因却缺乏透明性。清晰且可靠的解释有助于用户做出明智决策,避免盲目信任模型输出。然而,许多现有解释方法无法保证正确性。基于逻辑的方法确保正确性,但往往提供过于受限的解释,限制了覆盖范围。近期的工作通过逐步扩展解释的同时保持正确性来解决这一问题。此过程是针对每个特征单独进行的,调整其上下界。然而,这种方法面临权衡:较小的增量会导致较高的计算成本,而较大的增量可能导致解释覆盖更少的实例。为克服这一问题,我们提出了两种新的方法。Onestep基于先前工作,为每个特征和每个边界生成解释,从而在单步中生成解释,消除了迭代过程的开销。Twostep则采取渐进的方法,提高覆盖范围。实验结果表明,Twostep相比Onestep以及先前工作,在平均数据集上将解释覆盖范围提高了高达72.60%。
英文摘要:
Machine learning models support decision-making, yet the reasons behind their predictions are opaque. Clear and reliable explanations help users make informed decisions and avoid blindly trusting model outputs. However, many existing explanation methods fail to guarantee correctness. Logic-based approaches ensure correctness but often offer overly constrained explanations, limiting coverage. Recent work addresses this by incrementally expanding explanations while maintaining correctness. This process is performed separately for each feature, adjusting both its upper and lower bounds. However, this approach faces a trade-off: smaller increments incur high computational costs, whereas larger ones may lead to explanations covering fewer instances. To overcome this, we propose two novel methods. Onestep builds upon this prior work, generating explanations in a single step for each feature and each bound, eliminating the overhead of an iterative process. \textit{Twostep} takes a gradual approach, improving coverage. Experimental results show that Twostep significantly increases explanation coverage (by up to 72.60\% on average across datasets) compared to Onestep and, consequently, to prior work.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。