Papers › Scattering Transform Based Image Clustering using Projection onto Orthogonal Complement

Scattering Transform Based Image Clustering using Projection onto Orthogonal Complement

23 Nov 2020arXiv:2011.11586archive 2025-07-28

Angel Villar-Corrales, Veniamin I. Morgenshtern

In the last few years, large improvements in image clustering have been driven by the recent advances in deep learning. However, due to the architectural complexity of deep neural networks, there is no mathematical theory that explains the success of deep clustering techniques. In this work we introduce Projected-Scattering Spectral Clustering (PSSC), a state-of-the-art, stable, and fast algorithm for image clustering, which is also mathematically interpretable. PSSC includes a novel method to exploit the geometric structure of the scattering transform of small images. This method is inspired by the observation that, in the scattering transform domain, the subspaces formed by the eigenvectors corresponding to the few largest eigenvalues of the data matrices of individual classes are nearly shared among different classes. Therefore, projecting out those shared subspaces reduces the intra-class variability, substantially increasing the clustering performance. We call this method Projection onto Orthogonal Complement (POC). Our experiments demonstrate that PSSC obtains the best results among all shallow clustering algorithms. Moreover, it achieves comparable clustering performance to that of recent state-of-the-art clustering techniques, while reducing the execution time by more than one order of magnitude. In the spirit of reproducible research, we publish a high quality code repository along with the paper.

PaperPDFCode

Syntology This paper's arXiv id is not in Syntology's Atlas id list (549,449 ids, as this build read them; the read time is in the build record), so this page links to no Syntology page for it. The list is not the whole graph; Syntology's feed shows papers as they enter the graph.

Code

vmorgenshtern/scattering-clustering officialmentioned in papermentioned on GitHubpytorchSyntology: not harvested report

Repository list and official/mentioned flags are the archive's, frozen 2025-07-28. Reachability, where shown, is from one Syntology probe window (2026-09-16 to 2026-09-18); repositories not probed show nothing. GitHub stars are not tracked.

Code Syntology ran Syntology

Not run by Syntology. Nothing on this page verifies that the listed code works.

Tasks

ClusteringDeep ClusteringImage Clustering

Results from the paper archive 2025-07-28

TaskDatasetModelMetricValueRank at snapshotLeaderboardReport
Image Clustering Fashion-MNIST PSSC Accuracy 0.628 #7 of 13 Archive leaderboard report
Image Clustering Fashion-MNIST PSSC NMI 0.644 #7 of 13 Archive leaderboard report
Image Clustering MNIST-full PSSC Accuracy 0.964 #11 of 16 Archive leaderboard report
Image Clustering MNIST-full PSSC NMI 0.921 #11 of 16 Archive leaderboard report
Image Clustering MNIST-test PSSC Accuracy 0.967 #4 of 11 Archive leaderboard report
Image Clustering MNIST-test PSSC NMI 0.919 #4 of 11 Archive leaderboard report
Image Clustering USPS PSSC Accuracy 0.957 #11 of 16 Archive leaderboard report
Image Clustering USPS PSSC NMI 0.898 #11 of 16 Archive leaderboard report

Ranks are positions in the archive's leaderboards as they stood at the 2025-07-28 snapshot. Results published since then are not among these rows, so a rank here is not a current standing.

Methods

ScatNetSpectral Clustering

Report a problem or propose a change · a person checks every report against the paper or source before anything changes; decisions are listed on /corrections