logo SBA

ETD

Digital archive of theses discussed at the University of Pisa

 

Thesis etd-11072022-161039


Thesis type
Tesi di laurea magistrale
URN
etd-11072022-161039
Thesis title
Interpretable Data Partitioning through Tree-based Clustering Methods
Department
INFORMATICA
Course of study
DATA SCIENCE AND BUSINESS INFORMATICS
Supervisors
.
relatore Prof. Guidotti, Riccardo
Keywords
  • Clustering
  • Data Partitioning
  • Tree
  • Tree-based Clustering Methods
  • Unsupervised Methods
Graduation session start date
02/12/2022
Availability
Full
Abstract (Inglese)
Abstract (Italiano)
The expanding field of eXplainable Artificial Intelligence research is primarily concerned with the development of methods for interpreting Supervised learning approaches.
But we know that exists also the Unsupervised approach that maybe can have benefit, but are not so much interpretative as the Supervised one.
We know that with existing clustering methods we have a result that is not easy to understand clearly. They typically return the assignment of each record to the corresponding cluster without providing the reason why we have that partitioning.
Unlike previous works, we have decided to define various Tree-based clustering methods that can explain the data partitioning using a shallow Decision Tree.
They make it possible to explain each cluster assignment by using a concise and simple set of split conditions.
Numerous experiments demonstrate that, in terms of standard evaluation metrics and run-time on both synthetic and real datasets, our proposals are in line with both the traditional and interpretable clustering approaches that are currently in use.
Last but not least, a Case Study involving real humans demonstrates the value of the interpretable clustering trees our proposal returns.
File