Minimising changes to audit when updating decision trees

Anj Simmons, Scott Barnett, Anupam Chaudhuri, Sankhya Singh, Shangeetha Sivasothy
8/29/2024
cs.LG

No confident code implementation found for this paper. 2 possible matches can be shown below.

Abstract

Interpretable models are important, but what happens when the model is updated on new training data? We propose an algorithm for updating a decision tree while minimising the number of changes to the tree that a human would need to audit. We achieve this via a greedy approach that incorporates the number of changes to the tree as part of the objective function. We compare our algorithm to existing methods and show that it sits in a sweet spot between final accuracy and number of changes to audit.

View on arXivView PDF

Code Implementations

No confident code match yet

We couldn't find an author-owned or strongly-evidenced community implementation for this paper. 2 weaker matches are hidden by default — verify before relying on them.

No code implementations found yet.

Know of an implementation? Let us know in the comments below!

Similar Papers

Cite this paper

@article{simmons2024minimising,
  title  = {Minimising changes to audit when updating decision trees},
  author = {Anj Simmons and Scott Barnett and Anupam Chaudhuri and Sankhya Singh and Shangeetha Sivasothy},
  year   = {2024},
  eprint = {2408.16321},
  archivePrefix = {arXiv},
  url    = {http://arxiv.org/abs/2408.16321v1}
}

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/2408.16321.svg)](https://codeofpaper.com/paper/2408.16321)

Discussion