我们专注于归纳逻辑程序的问题,该程序可以解释由支持向量机 (SVM) 算法学习到的模型。自上而下的顺序覆盖归纳逻辑程序设计 (ILP) 算法(例如 FOIL)使用信息论中的启发式方法进行爬山搜索。这类算法的主要问题是陷入局部最优。然而,在我们的新方法中,数据依赖型爬山搜索被模型依赖型搜索所取代,其中首先训练全局最优的 SVM 模型,然后算法将支持向量作为模型中最具影响力的数据点,并归纳出一个涵盖支持向量和与该支持向量最相似的点的子句。我们的算法没有定义固定的假设搜索空间,而是利用可解释 AI 中针对特定示例的解释器 SHAP 来确定相关特征集。这种方法产生了一种算法,该算法可以捕捉 SVM 模型的底层逻辑,并且在诱导子句数量和分类评估指标方面优于其他 ILP 算法。本文正在考虑在“逻辑编程理论与实践”杂志上发表。
主要关键词