DeepECT: The Deep Embedded Cluster Tree
Open Access
- 14 July 2020
- journal article
- research article
- Published by Springer Nature in Data Science and Engineering
- Vol. 5 (4) , 419-432
Abstract
The idea of combining the high representational power of deep learning techniques with clustering methods has gained much attention in recent years. Optimizing a clustering objective and the dataset representation simultaneously has been shown to be advantageous over separately optimizing them. So far, however, all proposed methods have been using a flat clustering strategy, with the actual number of clusters known a priori. In this paper, we propose the Deep Embedded Cluster Tree (DeepECT), the first divisive hierarchical embedded clustering method. The cluster tree does not need to know the actual number of clusters during optimization. Instead, the level of detail to be analyzed can be chosen afterward and for each sub-tree separately. An optional data-augmentation-based extension allows DeepECT to ignore prior-known invariances of the dataset, such as affine transformations in image data. We evaluate and show the advantages of DeepECT in extensive experiments.Keywords
This publication has 16 references indexed in Scilit:
- Discriminatively boosted image clustering with fully convolutional auto-encodersPattern Recognition, 2018
- A Survey of Clustering With Deep Learning: From the Perspective of Network ArchitectureIEEE Access, 2018
- Merging K‐means with hierarchical clustering for identifying general‐shaped groupsStat, 2018
- Deep Clustering via Joint Convolutional Autoencoder Embedding and Relative Entropy Minimization2017
- A Hierarchical Algorithm for Extreme Clustering2017
- Improved Deep Embedded Clustering with Local Structure Preservation2017
- Variational Deep Embedding: An Unsupervised and Generative Approach to Clustering2017
- Joint Unsupervised Learning of Deep Representations and Image Clusters2016
- Algorithms for hierarchical clustering: an overviewWIREs Data Mining and Knowledge Discovery, 2011
- Bayesian hierarchical clustering2005