5 Min Intro to TreeFARMS (NeurIPS Oral 2022)
Channel: Cynthia Rudin
Date: 2022-11-07

This is a 5 min intro to the TreeFARMS algorithm, which finds all optimal and almost-optimal sparse decision trees for a given dataset. 

There is an interface to TreeFARMS called TimberTrek, which allows users to explore all good sparse decision trees.

The paper has applications to variable importance analysis (we can see the importance of all variables over all good models), Rashomon sets for other performance metrics besides accuracy, and robustness to changes of data.

- TreeFARMS Paper: https://arxiv.org/abs/2209.08040  "Exploring the Whole Rashomon Set of Sparse Decision Trees," NeurIPS (oral), 2022. 
Authors: Rui Xin, Chudi Zhong, Zhi Chen, Takuya Takagi, Margo Seltzer, Cynthia Rudin

- TimberTrek Interface: bit.ly/timbertrek

- TimberTrek Paper: https://arxiv.org/abs/2209.09227 "Exploring and - Curating Sparse Decision Trees with Interactive Visualization," IEEE VIX, 2022. 
Authors: Zijie J. Wang, Chudi Zhong, Rui Xin, Takuya Takagi, Zhi Chen, Duen Horng Chau, Cynthia Rudin, Margo Seltzer

- TreeFARMS Code: https://github.com/ubc-systopia/treeFarms