paper-with-me

홈 › Papers

Extracting PAC Decision Trees from Black Box Binary Classifiers: The Gender Bias Study Case on BERT-based Language Models

2024-12-13 · Ana Ozaki, Roberto Confalonieri, Ricardo Guimarães, Anders Imenes

Decision trees are a popular machine learning method, known for their inherent explainability. In Explainable AI, decision trees can be used as surrogate models for complex black box AI models or as approximations of parts of such models. A key challenge of this approach is determining how accurately the extracted decision tree represents the original model and to what extent it can be trusted as an approximation of their behavior. In this work, we investigate the use of the Probably Approximately Correct (PAC) framework to provide a theoretical guarantee of fidelity for decision trees extracted from AI models. Based on theoretical results from the PAC framework, we adapt a decision tree algorithm to ensure a PAC guarantee under certain conditions. We focus on binary classification and conduct experiments where we extract decision trees from BERT-based language models with PAC guarantees. Our results indicate occupational gender bias in these models.

📄 PDF Abstract BibTeX arXiv:2412.10513

Code (0)

등록된 구현이 없습니다.

Tasks

Binary Classification

Methods 이 논문이 사용한 방법론

Focus 설명 없음

Similar Papers 제목 키워드 기반

dtControl: Decision Tree Learning Algorithms for Controller Representation

2020-02-12 · Pranav Ashok, Mathias Jackermeier, Pushpak Jagtap, Jan Křetínský 외

Decision tree learning is a popular classification technique most commonly used in machine learning applications. Recent work has shown that decision trees can be used to represent provably-correct controllers concisely.…

Tracking Tetrahymena Pyriformis Cells using Decision Trees

2012-07-13 · Quan Wang, Yan Ou, A. Agung Julius, Kim L. Boyer 외

Matching cells over time has long been the most difficult step in cell tracking. In this paper, we approach this problem by recasting it as a classification problem. We construct a feature set for each cell, and compute …

Cell Tracking

ODTE -- An ensemble of multi-class SVM-based oblique decision trees

2024-11-20 · Ricardo Montañana, José A. Gámez, José M. Puerta

We propose ODTE, a new ensemble that uses oblique decision trees as base classifiers. Additionally, we introduce STree, the base algorithm for growing oblique decision trees, which leverages support vector machines to de…

Binary Classification

Convolutional Ordinal Regression Forest for Image Ordinal Estimation

2020-08-07 · Haiping Zhu, Hongming Shan, Yuheng Zhang, Lingfu Che 외

Image ordinal estimation is to predict the ordinal label of a given image, which can be categorized as an ordinal regression problem. Recent methods formulate an ordinal regression problem as a series of binary classific…

Age EstimationBinary Classificationregression

Classification of Time-Series Data Using Boosted Decision Trees

2021-10-01 · Erfan Aasi, Cristian Ioan Vasile, Mahroo Bahreinian, Calin Belta

Time-series data classification is central to the analysis and control of autonomous systems, such as robots and self-driving cars. Temporal logic-based learning algorithms have been proposed recently as classifiers of s…

Autonomous DrivingClassificationSelf-Driving CarsTime Series+1