Decision trees: from efficient prediction to responsible AI

H Blockeel, L Devos, B Frénay, G Nanfack… - Frontiers in Artificial …, 2023 - frontiersin.org
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 …

Constraint enforcement on decision trees: A survey

G Nanfack, P Temple, B Frénay - ACM Computing Surveys (CSUR), 2022 - dl.acm.org
Decision trees have the particularity of being machine learning models that are visually easy
to interpret and understand. Therefore, they are primarily suited for sensitive domains like …

[PDF][PDF] FlowLens: Enabling Efficient Flow Classification for ML-based Network Security Applications.

D Barradas, N Santos, L Rodrigues, S Signorello… - NDSS, 2021 - ndss-symposium.org
An emerging trend in network security consists in the adoption of programmable switches for
performing various security tasks in large-scale, high-speed networks. However, since …

Sok: Explainable machine learning for computer security applications

A Nadeem, D Vos, C Cao, L Pajola… - 2023 IEEE 8th …, 2023 - ieeexplore.ieee.org
Explainable Artificial Intelligence (XAI) aims to improve the transparency of machine
learning (ML) pipelines. We systematize the increasingly growing (but fragmented) …

Decision-based evasion attacks on tree ensemble classifiers

F Zhang, Y Wang, S Liu, H Wang - World Wide Web, 2020 - Springer
Learning-based classifiers are found to be susceptible to adversarial examples. Recent
studies suggested that ensemble classifiers tend to be more robust than single classifiers …

Efficient training of robust decision trees against adversarial examples

D Vos, S Verwer - International Conference on Machine …, 2021 - proceedings.mlr.press
Current state-of-the-art algorithms for training robust decision trees have high runtime costs
and require hours to run. We present GROOT, an efficient algorithm for training robust …

Fast provably robust decision trees and boosting

JQ Guo, MZ Teng, W Gao… - … Conference on Machine …, 2022 - proceedings.mlr.press
Learning with adversarial robustness has been a challenge in contemporary machine
learning, and recent years have witnessed increasing attention on robust decision trees and …

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 …

Robust optimal classification trees against adversarial examples

D Vos, S Verwer - Proceedings of the AAAI Conference on Artificial …, 2022 - ojs.aaai.org
Decision trees are a popular choice of explainable model, but just like neural networks, they
suffer from adversarial examples. Existing algorithms for fitting decision trees robust against …

Adversarial robustness for tabular data through cost and utility awareness

K Kireev, B Kulynych, C Troncoso - arXiv preprint arXiv:2208.13058, 2022 - arxiv.org
Many safety-critical applications of machine learning, such as fraud or abuse detection, use
data in tabular domains. Adversarial examples can be particularly damaging for these …