Constructing Interpretable Decision Trees Using Parallel Coordinates

No Thumbnail Available
File version
Author(s)
Estivill-Castro, Vladimir
Gilmore, Eugene
Hexel, René
Griffith University Author(s)
Primary Supervisor
Other Supervisors
Editor(s)

Rutkowski, Leszek

Scherer, Rafal

Korytkowski, Marcin

Pedrycz, Witold

Tadeusiewicz, Ryszard

Zurada, Jacek M

Date
2020
Size
File type(s)
Location

Zakopane, Poland

License
Abstract

The interest in interpretable models that are not only accurate but also understandable is rapidly increasing; often resulting in the machine-learning community turning to decision tree classifiers. Many techniques of growing decision trees use oblique rules to increase the accuracy of the tree and decrease its overall size, but this severely limits understandability by a human user. We propose a new type of oblique rule for decision tree classifiers that is interpretable to human users. We use the parallel coordinates system of visualisation to display both the dataset and rule to the user in an intuitive way. We propose the use of an evolutionary algorithm to learn this new type of rule and show that it produced significantly smaller trees compared to a tree created with axis-parallel rules with minimal loss in accuracy.

Journal Title
Conference Title

Lecture Notes in Computer Science

Book Title
Edition
Volume

12416

Issue
Thesis Type
Degree Program
School
Publisher link
Patent number
Funder(s)
Grant identifier(s)
Rights Statement
Rights Statement
Item Access Status
Note
Access the data
Related item(s)
Subject

Artificial intelligence

Persistent link to this record
Citation

Estivill-Castro, V; Gilmore, E; Hexel, R, Constructing Interpretable Decision Trees Using Parallel Coordinates, Lecture Notes in Computer Science, 2020, 12416, pp. 152-164