LLM2D
特征的相关性、必要性和有用性:复杂性与算法
Feature Relevancy, Necessity and Usefulness: Complexity and Algorithms
作者: Tom\'as Capdevielle, Santiago Cifuentes
发布日期: 5/16/2025
arXiv ID: oai:arXiv.org:2505.09640v1

摘要

arXiv:2505.09640v1 宣告类型: 新 摘要: 给定一个分类模型和对某个输入的预测,有启发式的策略可以根据其在预测方面的相对重要性对特征进行排序。解决该任务的一种常见方法源于命题逻辑和“充足理由”的概念。通过这一概念,提出了相关和必要特征的类别,以识别输入的关键方面。本文改进了现有的选择相关和/或必要特征的技术和算法,特别是证明了在神经网络等复杂模型中可以高效地检测必要性。我们还泛化了相关性的概念并研究了相关的问题。此外,我们提出了一种新的全局概念(旨在解释一个特征是否对模型的总体行为重要,并不依赖于特定的输入),即“效用”,并证明了它与相关性和必要性有关。我们还开发了在决策树和其他更复杂模型中检测这种效用的有效算法,并在三个数据集上进行了实验以分析其实际用途。