Induction of Non-monotonic Logic Programs To Explain Statistical Learning Models

09/18/2019
by   Farhad Shakerin, et al.
0

We present a fast and scalable algorithm to induce non-monotonic logic programs from statistical learning models. We reduce the problem of search for best clauses to instances of the High-Utility Itemset Mining (HUIM) problem. In the HUIM problem, feature values and their importance are treated as transactions and utilities respectively. We make use of TreeExplainer, a fast and scalable implementation of the Explainable AI tool SHAP, to extract locally important features and their weights from ensemble tree models. Our experiments with UCI standard benchmarks suggest a significant improvement in terms of classification evaluation metrics and running time of the training algorithm compared to ALEPH, a state-of-the-art Inductive Logic Programming (ILP) system.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
05/24/2019

Induction of Non-Monotonic Rules From Statistical Learning Models Using High-Utility Itemset Mining

We present a fast and scalable algorithm to induce non-monotonic logic p...
research
08/02/2018

Induction of Non-Monotonic Logic Programs to Explain Boosted Tree Models Using LIME

We present a heuristic based algorithm to induce non-monotonic logic pro...
research
02/18/2018

Heuristic Based Induction of Answer Set Programs: From Default theories to combinatorial problems

Significant research has been conducted in recent years to extend Induct...
research
08/09/2020

White-box Induction From SVM Models: Explainable AI with Logic Programming

We focus on the problem of inducing logic programs that explain models l...
research
09/26/2021

A Clustering and Demotion Based Algorithm for Inductive Learning of Default Theories

We present a clustering- and demotion-based algorithm called Kmeans-FOLD...
research
08/30/2011

Confidentiality-Preserving Data Publishing for Credulous Users by Extended Abduction

Publishing private data on external servers incurs the problem of how to...
research
08/24/2022

Constraint-driven multi-task learning

Inductive logic programming is a form of machine learning based on mathe...

Please sign up or login with your details

Forgot password? Click here to reset