Decision trees: from efficient prediction to responsible AI
This article provides a birds-eye view on the role of decision trees in machine learning and
data science over roughly four decades. It sketches the evolution of decision tree research …
data science over roughly four decades. It sketches the evolution of decision tree research …
A review of formal methods applied to machine learning
We review state-of-the-art formal methods applied to the emerging field of the verification of
machine learning systems. Formal methods can provide rigorous correctness guarantees on …
machine learning systems. Formal methods can provide rigorous correctness guarantees on …
Are formal methods applicable to machine learning and artificial intelligence?
Formal approaches can provide strict correctness guarantees for the development of both
hardware and software systems. In this work, we examine state-of-the-art formal methods for …
hardware and software systems. In this work, we examine state-of-the-art formal methods for …
On explaining random forests with SAT
Random Forest (RFs) are among the most widely used Machine Learning (ML) classifiers.
Even though RFs are not interpretable, there are no dedicated non-heuristic approaches for …
Even though RFs are not interpretable, there are no dedicated non-heuristic approaches for …
Robustness verification of tree-based models
We study the robustness verification problem of tree based models, including random forest
(RF) and gradient boosted decision tree (GBDT). Formal robustness verification of decision …
(RF) and gradient boosted decision tree (GBDT). Formal robustness verification of decision …
[HTML][HTML] Gradient boosting Bayesian neural networks via Langevin MCMC
G Bai, R Chandra - Neurocomputing, 2023 - Elsevier
Bayesian neural networks harness the power of Bayesian inference which provides an
approach to neural learning that not only focuses on accuracy but also uncertainty …
approach to neural learning that not only focuses on accuracy but also uncertainty …
Abstract interpretation of decision tree ensemble classifiers
F Ranzato, M Zanella - Proceedings of the AAAI Conference on Artificial …, 2020 - ojs.aaai.org
We study the problem of formally and automatically verifying robustness properties of
decision tree ensemble classifiers such as random forests and gradient boosted decision …
decision tree ensemble classifiers such as random forests and gradient boosted decision …
Forest GUMP: a tool for verification and explanation
In this paper, we present Forest GUMP (for Generalized, Unifying Merge Process) a tool for
verification and precise explanation of Random forests. Besides pre/post-condition-based …
verification and precise explanation of Random forests. Besides pre/post-condition-based …
Evolving gradient boost: A pruning scheme based on loss improvement ratio for learning under concept drift
In nonstationary environments, data distributions can change over time. This phenomenon is
known as concept drift, and the related models need to adapt if they are to remain accurate …
known as concept drift, and the related models need to adapt if they are to remain accurate …
An abstraction-refinement approach to formal verification of tree ensembles
Recent advances in machine learning are now being considered for integration in safety-
critical systems such as vehicles, medical equipment and critical infrastructure. However …
critical systems such as vehicles, medical equipment and critical infrastructure. However …