Induction of Non-Monotonic Rules From Statistical Learning Models Using High-Utility Itemset Mining
Abstract
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.
Cite
@article{arxiv.1905.11226,
title = {Induction of Non-Monotonic Rules From Statistical Learning Models Using High-Utility Itemset Mining},
author = {Farhad Shakerin and Gopal Gupta},
journal= {arXiv preprint arXiv:1905.11226},
year = {2019}
}
Comments
arXiv admin note: text overlap with arXiv:1808.00629