Authors: Sohil Atul Shah,Vladlen Koltun
Where published:
ICLR 2018 1
ArXiv: 1803.01449
Document:
PDF
DOI
Artifact development version:
GitHub
Abstract URL: http://arxiv.org/abs/1803.01449v1
Clustering high-dimensional datasets is hard because interpoint distances
become less informative in high-dimensional spaces. We present a clustering
algorithm that performs nonlinear dimensionality reduction and clustering
jointly. The data is embedded into a lower-dimensional space by a deep
autoencoder. The autoencoder is optimized as part of the clustering process.
The resulting network produces clustered data. The presented approach does not
rely on prior knowledge of the number of ground-truth clusters. Joint nonlinear
dimensionality reduction and clustering are formulated as optimization of a
global continuous objective. We thus avoid discrete reconfigurations of the
objective that characterize prior clustering algorithms. Experiments on
datasets from multiple domains demonstrate that the presented algorithm
outperforms state-of-the-art clustering schemes, including recent methods that
use deep networks.