Rule Induction Partitioning Estimator

Vincent Margot, Jean-Patrick Baudry, Frederic Guilloux, Olivier Wintenberger
7/12/2018
stat.MLcs.LG

Official code: VMargot/RIPE (3 stars, last commit 2020-08-20).

Abstract

RIPE is a novel deterministic and easily understandable prediction algorithm developed for continuous and discrete ordered data. It infers a model, from a sample, to predict and to explain a real variable $Y$ given an input variable $X \in \mathcal X$ (features). The algorithm extracts a sparse set of hyperrectangles $\mathbf r \subset \mathcal X$, which can be thought of as rules of the form If-Then. This set is then turned into a partition of the features space $\mathcal X$ of which each cell is explained as a list of rules with satisfied their If conditions. The process of RIPE is illustrated on simulated datasets and its efficiency compared with that of other usual algorithms.

View on arXivView PDF

Code Implementations(1)

VMargot/RIPEOfficial100%

Rule Induction Partitioning Estimator

31Python, Jupyter NotebookFeb 10, 20186 years ago

Similar Papers

Low-Complexity Nonparametric Bayesian Online Prediction with Universal Guarantees

80% match1 repo42019

Computing SHAP Efficiently Using Model Structure Information

80% match2023

An Asynchronous Distributed Expectation Maximization Algorithm For Massive Data: The DEM Algorithm

79% match2018

It's All in the Mix: Wasserstein Classification and Regression with Mixed Features

78% match2023

Learning Certifiably Optimal Rule Lists for Categorical Data

78% match1 repo1782017

Binary Search with Distributional Predictions

78% match1 repo2024

Cite this paper

@article{margot2018rule,
  title  = {Rule Induction Partitioning Estimator},
  author = {Vincent Margot and Jean-Patrick Baudry and Frederic Guilloux and Olivier Wintenberger},
  year   = {2018},
  eprint = {1807.04602},
  archivePrefix = {arXiv},
  url    = {https://arxiv.org/abs/1807.04602}
}

Add a badge to your README

Shows whether official code is linked for this paper.

Code of Paper badge
[![Code of Paper](https://codeofpaper.com/badge/1807.04602.svg)](https://codeofpaper.com/paper/1807.04602)

Discussion