SOTAVerified

Deep Density-based Image Clustering

2018-12-11Code Available0· sign in to hype

Yazhou Ren, Ni Wang, Mingxia Li, Zenglin Xu

Code Available — Be the first to reproduce this paper.

Reproduce

Code

Abstract

Recently, deep clustering, which is able to perform feature learning that favors clustering tasks via deep neural networks, has achieved remarkable performance in image clustering applications. However, the existing deep clustering algorithms generally need the number of clusters in advance, which is usually unknown in real-world tasks. In addition, the initial cluster centers in the learned feature space are generated by k-means. This only works well on spherical clusters and probably leads to unstable clustering results. In this paper, we propose a two-stage deep density-based image clustering (DDC) framework to address these issues. The first stage is to train a deep convolutional autoencoder (CAE) to extract low-dimensional feature representations from high-dimensional image data, and then apply t-SNE to further reduce the data to a 2-dimensional space favoring density-based clustering algorithms. The second stage is to apply the developed density-based clustering technique on the 2-dimensional embedded data to automatically recognize an appropriate number of clusters with arbitrary shapes. Concretely, a number of local clusters are generated to capture the local structures of clusters, and then are merged via their density relationship to form the final clustering result. Experiments demonstrate that the proposed DDC achieves comparable or even better clustering performance than state-of-the-art deep clustering methods, even though the number of clusters is not given.

Tasks

Benchmark Results

DatasetModelMetricClaimedVerifiedStatus
Fashion-MNISTDDCAccuracy0.62Unverified
Fashion-MNISTDDC-DAAccuracy0.61Unverified
LetterA-JDDC-DAAccuracy0.69Unverified
LetterA-JDDCAccuracy0.57Unverified
MNIST-fullDDC-DANMI0.96Unverified
MNIST-testDDC-DANMI0.93Unverified
MNIST-testDDCNMI0.92Unverified
USPSDDC-DANMI0.94Unverified
USPSDDCNMI0.92Unverified

Reproductions