arrow
Return

Interpretable optimisation-based approach for hyper-box classification

delete2025-02-06
delete0
delete
OA
AI
G
Georgios Liapis
S
Sophia Tsoka
L
Lazaros G. Papageorgiou *
DOI:10.1007/s10994-024-06643-7delete
deleteOriginal
deleteShare
deleteSave
Abstract

Abstract

En 中文
Data classification is considered a fundamental research subject within the machine learning community. Researchers seek the improvement of machine learning algorithms in not only accuracy, but also interpretability. Interpretable algorithms allow humans to easily understand the decisions that a machine learning model makes, which is challenging for black box models. Mathematical programming-based classification algorithms have attracted considerable attention due to their ability to effectively compete with leading-edge algorithms in terms of both accuracy and interpretability. Meanwhile, the training of a hyper-box classifier can be mathematically formulated as a Mixed Integer Linear Programming (MILP) model and the predictions combine accuracy and interpretability. In this work, an optimisation-based approach is proposed for multi-class data classification using a hyper-box representation, thus facilitating the extraction of compact IF-THEN rules. The key novelty of our approach lies in the minimisation of the number and length of the generated rules for enhanced interpretability. Through a number of real-world datasets, it is demonstrated that the algorithm exhibits favorable performance when compared to well-known alternatives in terms of prediction accuracy and rule set simplicity.
Keywords:
Mathematical programming
Data classification
Mixed integer optimisation
Hyper-box
Interpretable machine learning

Journal

Machine Learning cover
Machine Learning
IF:
2.9
Papers:
2.8K
Citations:
3.8W

Organization

U
Univ Coll London UCL
Scholars:
223
Papers: 113
Citations: 465
K
Kings Coll London
Scholars:
2.0K
Papers: 1.3K
Citations: 2.3K
Cited Papers

Cited Papers

Weka
err2024-09-04
err0
PREAI
errEibe Frank; Mark Hall; Geoffrey Holmes; Richard Kirkby; Bernhard Pfahringer; Ian H. Witten; Len Trigg
errShare
errSave
Optimal randomized classification trees
err2021-08-01
err30
errOAAI
errBlanquero, Rafael; Carrizosa, Emilio; Molero-Rio, Cristina; Morales, Dolores Romero
errShare
errSave
AI explainability 360
err2020-01-27
err0
PREAI
errVijay Arya; Rachel K. E. Bellamy; Pin-Yu Chen; Amit Dhurandhar; Michael Hind; Samuel C. Hoffman; Stephanie Houde; Q. Vera Liao; Ronny Luss; Aleksandra Mojsilović; Sami Mourad; Pablo Pedemonte; Ramya Raghavendra; John Richards; Prasanna Sattigeri; Karthikeyan Shanmugam; Moninder Singh; Kush R. Varshney; Dennis Wei; Yunfeng Zhang
errShare
errSave
A projection multi-objective SVM method for multi-class classification
err2021-08-01
err10
errOAAI
errLiu, Ling; Martin-Barragan, Belen; Prieto, Francisco J.
errShare
errSave
researcher View more