TE2Rules: Explaining Tree Ensembles using Rules

Fuente: arXiv
Guardado en:
Detalles Bibliográficos
Autores principales: Lal, G Roshan, Chen, Xiaotong, Mithal, Varun
Formato: Preprint
Publicado: 2022
Materias:
Acceso en línea:
Etiquetas: Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
_version_ 1866917572888231936
author Lal, G Roshan
Chen, Xiaotong
Mithal, Varun
author_facet Lal, G Roshan
Chen, Xiaotong
Mithal, Varun
contents Tree Ensemble (TE) models, such as Gradient Boosted Trees, often achieve optimal performance on tabular datasets, yet their lack of transparency poses challenges for comprehending their decision logic. This paper introduces TE2Rules (Tree Ensemble to Rules), a novel approach for explaining binary classification tree ensemble models through a list of rules, particularly focusing on explaining the minority class. Many state-of-the-art explainers struggle with minority class explanations, making TE2Rules valuable in such cases. The rules generated by TE2Rules closely approximate the original model, ensuring high fidelity, providing an accurate and interpretable means to understand decision-making. Experimental results demonstrate that TE2Rules scales effectively to tree ensembles with hundreds of trees, achieving higher fidelity within runtimes comparable to baselines. TE2Rules allows for a trade-off between runtime and fidelity, enhancing its practical applicability. The implementation is available here: https://github.com/linkedin/TE2Rules.
format Preprint
id arxiv_https___arxiv_org_abs_2206_14359
institution arXiv
publishDate 2022
record_format arxiv
spellingShingle TE2Rules: Explaining Tree Ensembles using Rules
Lal, G Roshan
Chen, Xiaotong
Mithal, Varun
Machine Learning
Artificial Intelligence
Tree Ensemble (TE) models, such as Gradient Boosted Trees, often achieve optimal performance on tabular datasets, yet their lack of transparency poses challenges for comprehending their decision logic. This paper introduces TE2Rules (Tree Ensemble to Rules), a novel approach for explaining binary classification tree ensemble models through a list of rules, particularly focusing on explaining the minority class. Many state-of-the-art explainers struggle with minority class explanations, making TE2Rules valuable in such cases. The rules generated by TE2Rules closely approximate the original model, ensuring high fidelity, providing an accurate and interpretable means to understand decision-making. Experimental results demonstrate that TE2Rules scales effectively to tree ensembles with hundreds of trees, achieving higher fidelity within runtimes comparable to baselines. TE2Rules allows for a trade-off between runtime and fidelity, enhancing its practical applicability. The implementation is available here: https://github.com/linkedin/TE2Rules.
title TE2Rules: Explaining Tree Ensembles using Rules
topic Machine Learning
Artificial Intelligence
url https://arxiv.org/abs/2206.14359