Papers › Scattering Transform Based Image Clustering using Projection onto Orthogonal Complement
Scattering Transform Based Image Clustering using Projection onto Orthogonal Complement
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.
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
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
Results from the paper archive 2025-07-28
| Task | Dataset | Model | Metric | Value | Rank at snapshot | Leaderboard | Report |
|---|---|---|---|---|---|---|---|
| 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
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