Interpretable Clustering using Unsupervised Binary Trees
Date
2011
Authors
Fraiman, Ricardo
Ghattas, Badih
Svarc, Marcela
relationships.isContributorOfPublication
Journal Title
Journal ISSN
Volume Title
Publisher
Universidad de San Andrés. Departamento de Matemáticas y Ciencias
Abstract
We herein introduce a new method of interpretable clustering that uses unsu-
pervised binary trees. It is a three-stage procedure, the rst stage of which entails
a series of recursive binary splits to reduce the heterogeneity of the data within
the new subsamples. During the second stage (pruning), consideration is given to
whether adjacent nodes can be aggregated. Finally, during the third stage (join-
ing), similar clusters are joined together, even if they do not share the same parent
originally. Consistency results are obtained, and the procedure is used on simulated
and real data sets.
Description
Fil: Fraiman, Ricardo. Universidad de San Andrés. Departamento de Matemática y Ciencias; Argentina.
Fil: Ghattas, Badih. Universidad de San Andrés. Departamento de Matemática y Ciencias; Argentina.
Fil: Svarc, Marcela. Universidad de San Andrés. Departamento de Matemática y Ciencias; Argentina.
Fil: Ghattas, Badih. Universidad de San Andrés. Departamento de Matemática y Ciencias; Argentina.
Fil: Svarc, Marcela. Universidad de San Andrés. Departamento de Matemática y Ciencias; Argentina.