Clustering with decision trees: Divisive and agglomerative approach

Lauriane Castin, Benoit Frénay

Research output: Contribution in Book/Catalog/Report/Conference proceedingConference contribution

Abstract

Decision trees are mainly used to perform classification tasks. Samples are submitted to a test in each node of the tree and guided through the tree based on the result. Decision trees can also be used to perform clustering, with a few adjustments. On one hand, new split criteria must be discovered to construct the tree without the knowledge of samples labels. On the other hand, new algorithms must be applied to merge sub-clusters at leaf nodes into actual clusters. In this paper, new split criteria and agglomeration algorithms are developed for clustering, with results comparable to other existing clustering techniques.

Original languageEnglish
Title of host publicationESANN 2018 - Proceedings, European Symposium on Artificial Neural Networks, Computational Intelligence and Machine Learning
Publisheri6doc.com publication
Pages455-460
Number of pages6
ISBN (Electronic)9782875870476
ISBN (Print)9782875870476
Publication statusPublished - 1 Jan 2018
Event26th European Symposium on Artificial Neural Networks, Computational Intelligence and Machine Learning, ESANN 2018 - Bruges, Belgium
Duration: 25 Apr 201827 Apr 2018

Publication series

NameESANN 2018 - Proceedings, European Symposium on Artificial Neural Networks, Computational Intelligence and Machine Learning

Conference

Conference26th European Symposium on Artificial Neural Networks, Computational Intelligence and Machine Learning, ESANN 2018
CountryBelgium
CityBruges
Period25/04/1827/04/18

Fingerprint Dive into the research topics of 'Clustering with decision trees: Divisive and agglomerative approach'. Together they form a unique fingerprint.

  • Cite this

    Castin, L., & Frénay, B. (2018). Clustering with decision trees: Divisive and agglomerative approach. In ESANN 2018 - Proceedings, European Symposium on Artificial Neural Networks, Computational Intelligence and Machine Learning (pp. 455-460). (ESANN 2018 - Proceedings, European Symposium on Artificial Neural Networks, Computational Intelligence and Machine Learning). i6doc.com publication.