Papers
Topics
Authors
Recent
Search
2000 character limit reached

SpectralGCD: Multimodal Category Discovery

Updated 5 July 2026
  • The paper introduces a unified cross-modal representation using CLIP-derived image-concept similarities and spectral filtering to automatically select discriminative concepts.
  • It employs forward and reverse knowledge distillation to ensure the student model learns semantically sufficient and well-aligned features.
  • Experiments on six benchmarks demonstrate that SpectralGCD outperforms state-of-the-art methods with significant gains in fine-grained discovery at reduced computational cost.

Searching arXiv for "SpectralGCD" and closely related terminology to ground the article in the relevant paper. SpectralGCD is an efficient and effective multimodal approach to Generalized Category Discovery (GCD) that uses CLIP cross-modal image-concept similarities as a unified cross-modal representation (Caselli et al., 19 Feb 2026). GCD aims to identify novel categories in unlabeled data while leveraging a small labeled subset of known classes. In SpectralGCD, each image is expressed as a mixture over semantic concepts from a large task-agnostic dictionary, and Spectral Filtering exploits a cross-modal covariance matrix over the softmaxed similarities measured by a strong teacher model to automatically retain only relevant concepts from the dictionary. Forward and reverse knowledge distillation from the same teacher ensure that the cross-modal representations of the student remain both semantically sufficient and well-aligned. Across six benchmarks, the reported results show accuracy comparable to or significantly superior to state-of-the-art methods at a fraction of the computational cost (Caselli et al., 19 Feb 2026).

1. Problem formulation and scope

Generalized Category Discovery is defined on a training dataset D=DlDu\mathcal{D}=\mathcal{D}_l\cup\mathcal{D}_u, where Dl={(xil,yil)}i=1Nl\mathcal{D}_l=\{(x_i^l,y_i^l)\}_{i=1}^{N_l} is the labeled set of NlN_l images xilXx_i^l\in\mathcal{X} with known “Old” labels yilYly_i^l\in\mathcal{Y}_l, and Du={xju}j=1Nu\mathcal{D}_u=\{x_j^u\}_{j=1}^{N_u} is the unlabeled set of NuN_u images whose true labels lie in Yu\mathcal{Y}_u, with YlYu\mathcal{Y}_l\subset\mathcal{Y}_u and novel classes defined by Yn=YuYl\mathcal{Y}_n=\mathcal{Y}_u\setminus\mathcal{Y}_l. The total number of classes is Dl={(xil,yil)}i=1Nl\mathcal{D}_l=\{(x_i^l,y_i^l)\}_{i=1}^{N_l}0. The goal is to assign each Dl={(xil,yil)}i=1Nl\mathcal{D}_l=\{(x_i^l,y_i^l)\}_{i=1}^{N_l}1 to one of these Dl={(xil,yil)}i=1Nl\mathcal{D}_l=\{(x_i^l,y_i^l)\}_{i=1}^{N_l}2 categories by exploiting supervision from Dl={(xil,yil)}i=1Nl\mathcal{D}_l=\{(x_i^l,y_i^l)\}_{i=1}^{N_l}3 while discovering clusters corresponding to novel classes in Dl={(xil,yil)}i=1Nl\mathcal{D}_l=\{(x_i^l,y_i^l)\}_{i=1}^{N_l}4 (Caselli et al., 19 Feb 2026).

The method is positioned against two difficulties stated explicitly in the paper. Training a parametric classifier solely on image features often leads to overfitting to old classes, and recent multimodal approaches improve performance by incorporating textual information; however, they treat modalities independently and incur high computational cost. SpectralGCD addresses these issues by adopting a single cross-modal representation in which visual features are anchored to explicit semantics through image-concept similarities.

This suggests that the method belongs simultaneously to multimodal representation learning, semi-supervised class discovery, and knowledge distillation. A plausible implication is that its central design choice is not merely the addition of text features, but the replacement of separate visual and textual branches with a common semantic basis defined by a concept dictionary.

2. Unified cross-modal representation

SpectralGCD builds on CLIP to obtain a unified, semantic “mixture-of-concepts” representation for each image (Caselli et al., 19 Feb 2026). Let Dl={(xil,yil)}i=1Nl\mathcal{D}_l=\{(x_i^l,y_i^l)\}_{i=1}^{N_l}5 be a large, task-agnostic dictionary of Dl={(xil,yil)}i=1Nl\mathcal{D}_l=\{(x_i^l,y_i^l)\}_{i=1}^{N_l}6 textual concepts. Each concept Dl={(xil,yil)}i=1Nl\mathcal{D}_l=\{(x_i^l,y_i^l)\}_{i=1}^{N_l}7 is encoded with the CLIP text encoder Dl={(xil,yil)}i=1Nl\mathcal{D}_l=\{(x_i^l,y_i^l)\}_{i=1}^{N_l}8 and each image Dl={(xil,yil)}i=1Nl\mathcal{D}_l=\{(x_i^l,y_i^l)\}_{i=1}^{N_l}9 with the CLIP image encoder NlN_l0.

For image NlN_l1 and concept NlN_l2, the normalized cosine similarity is

NlN_l3

where NlN_l4 is CLIP’s temperature. These similarities are collected into the raw cross-modal vector

NlN_l5

A softmax along the NlN_l6 dimensions gives

NlN_l7

so that NlN_l8 and NlN_l9. The paper interprets this vector as a mixture over concepts, where xilXx_i^l\in\mathcal{X}0 is the probability mass or weight of concept xilXx_i^l\in\mathcal{X}1 in image xilXx_i^l\in\mathcal{X}2.

The representation is intended to reduce reliance on spurious visual cues. The paper states that a large CLIP dictionary contains many background or spurious concepts such as “tree” and “grass” that co-activate often but do not discriminate classes. By representing an image through a distribution over textual concepts rather than through image features alone, SpectralGCD anchors the downstream classifier to explicit semantics.

3. Spectral Filtering and concept selection

Spectral Filtering is the mechanism used to automatically retain only those concepts whose co-activations carry informative, task-relevant signal (Caselli et al., 19 Feb 2026). First, xilXx_i^l\in\mathcal{X}3 is computed for every sample xilXx_i^l\in\mathcal{X}4 in the entire dataset xilXx_i^l\in\mathcal{X}5 using a strong, frozen CLIP teacher xilXx_i^l\in\mathcal{X}6. With xilXx_i^l\in\mathcal{X}7, the method forms the xilXx_i^l\in\mathcal{X}8 covariance

xilXx_i^l\in\mathcal{X}9

The covariance is eigendecomposed as

yilYly_i^l\in\mathcal{Y}_l0

where yilYly_i^l\in\mathcal{Y}_l1 and yilYly_i^l\in\mathcal{Y}_l2. The explained variance ratio is

yilYly_i^l\in\mathcal{Y}_l3

The smallest yilYly_i^l\in\mathcal{Y}_l4 such that yilYly_i^l\in\mathcal{Y}_l5 is selected, with yilYly_i^l\in\mathcal{Y}_l6 listed among the key hyperparameters. Denoting yilYly_i^l\in\mathcal{Y}_l7, the method forms the concept importance vector

yilYly_i^l\in\mathcal{Y}_l8

where yilYly_i^l\in\mathcal{Y}_l9 denotes element-wise square. After sorting Du={xju}j=1Nu\mathcal{D}_u=\{x_j^u\}_{j=1}^{N_u}0 in descending order, only the top Du={xju}j=1Nu\mathcal{D}_u=\{x_j^u\}_{j=1}^{N_u}1 concepts are retained so that

Du={xju}j=1Nu\mathcal{D}_u=\{x_j^u\}_{j=1}^{N_u}2

with Du={xju}j=1Nu\mathcal{D}_u=\{x_j^u\}_{j=1}^{N_u}3. This yields a filtered dictionary Du={xju}j=1Nu\mathcal{D}_u=\{x_j^u\}_{j=1}^{N_u}4 of size Du={xju}j=1Nu\mathcal{D}_u=\{x_j^u\}_{j=1}^{N_u}5.

At training time the student computes Du={xju}j=1Nu\mathcal{D}_u=\{x_j^u\}_{j=1}^{N_u}6 over Du={xju}j=1Nu\mathcal{D}_u=\{x_j^u\}_{j=1}^{N_u}7. To further remove residual noise, the paper states that one can project the student’s softmaxed vector through the top subspace:

Du={xju}j=1Nu\mathcal{D}_u=\{x_j^u\}_{j=1}^{N_u}8

In practice, the reported implementation simply re-normalizes Du={xju}j=1Nu\mathcal{D}_u=\{x_j^u\}_{j=1}^{N_u}9 or directly truncates NuN_u0, which achieves essentially the same effect of discarding low-signal concepts.

The stated interpretation is that Spectral Filtering finds the principal subspace of co-activations, retains only directions that explain most of the variance tied to semantic class structure, and discards noise. This yields a compact, discriminative cross-modal basis that anchors the classifier to explicit, meaningful semantics.

4. Teacher–student distillation and optimization

To ensure that the student’s cross-modal representation remains semantically faithful to the teacher, SpectralGCD uses both forward and reverse distillation (Caselli et al., 19 Feb 2026). Let

NuN_u1

and let NuN_u2 operate on each NuN_u3-dimensional vector.

Forward Distillation is

NuN_u4

which encourages the student to match the teacher’s softened distribution. Reverse Distillation is

NuN_u5

which encourages the student to avoid concepts unlikely under the teacher.

As in SimGCD, a parametric classifier NuN_u6 is applied on a low-dimensional projection NuN_u7, producing NuN_u8, and a contrastive MLP NuN_u9 on Yu\mathcal{Y}_u0 produces Yu\mathcal{Y}_u1. The losses are:

Yu\mathcal{Y}_u2

for supervised classification on labeled samples,

Yu\mathcal{Y}_u3

for unsupervised self-distillation on augmented views, and

Yu\mathcal{Y}_u4

for supervised contrastive on labeled pairs and unsupervised contrastive on all samples. The overall objective is

Yu\mathcal{Y}_u5

The algorithmic summary in the paper proceeds in seven stages: precompute teacher logits over the large dictionary; softmax and build the covariance Yu\mathcal{Y}_u6; select Yu\mathcal{Y}_u7 via Yu\mathcal{Y}_u8 and threshold concept importance via Yu\mathcal{Y}_u9 to obtain YlYu\mathcal{Y}_l\subset\mathcal{Y}_u0; precompute teacher filtered logits over YlYu\mathcal{Y}_l\subset\mathcal{Y}_u1; initialize the student CLIP image encoder YlYu\mathcal{Y}_l\subset\mathcal{Y}_u2, projection YlYu\mathcal{Y}_l\subset\mathcal{Y}_u3, classifier YlYu\mathcal{Y}_l\subset\mathcal{Y}_u4, and MLP YlYu\mathcal{Y}_l\subset\mathcal{Y}_u5 while freezing the text encoder YlYu\mathcal{Y}_l\subset\mathcal{Y}_u6; train for YlYu\mathcal{Y}_l\subset\mathcal{Y}_u7 epochs with batch size YlYu\mathcal{Y}_l\subset\mathcal{Y}_u8; and return the student model for clustering YlYu\mathcal{Y}_l\subset\mathcal{Y}_u9 via Yn=YuYl\mathcal{Y}_n=\mathcal{Y}_u\setminus\mathcal{Y}_l0-means on Yn=YuYl\mathcal{Y}_n=\mathcal{Y}_u\setminus\mathcal{Y}_l1 or by taking Yn=YuYl\mathcal{Y}_n=\mathcal{Y}_u\setminus\mathcal{Y}_l2. The listed hyperparameters are Yn=YuYl\mathcal{Y}_n=\mathcal{Y}_u\setminus\mathcal{Y}_l3, Yn=YuYl\mathcal{Y}_n=\mathcal{Y}_u\setminus\mathcal{Y}_l4, distillation temperature Yn=YuYl\mathcal{Y}_n=\mathcal{Y}_u\setminus\mathcal{Y}_l5 for Yn=YuYl\mathcal{Y}_n=\mathcal{Y}_u\setminus\mathcal{Y}_l6, classifier/contrastive Yn=YuYl\mathcal{Y}_n=\mathcal{Y}_u\setminus\mathcal{Y}_l7, Yn=YuYl\mathcal{Y}_n=\mathcal{Y}_u\setminus\mathcal{Y}_l8, and learning rates Yn=YuYl\mathcal{Y}_n=\mathcal{Y}_u\setminus\mathcal{Y}_l9 for CLIP fine-tuning and Dl={(xil,yil)}i=1Nl\mathcal{D}_l=\{(x_i^l,y_i^l)\}_{i=1}^{N_l}00 for Dl={(xil,yil)}i=1Nl\mathcal{D}_l=\{(x_i^l,y_i^l)\}_{i=1}^{N_l}01.

5. Benchmarks, comparative results, and efficiency

The reported evaluation uses six benchmarks and clustering accuracy on Dl={(xil,yil)}i=1Nl\mathcal{D}_l=\{(x_i^l,y_i^l)\}_{i=1}^{N_l}02, reported separately for Old, New, and All, balanced via Hungarian matching (Caselli et al., 19 Feb 2026). The datasets are CUB (200 classes, 100 old / 100 new), Stanford Cars (196/98), FGVC-Aircraft (100/50), CIFAR-10 (10/5), CIFAR-100 (100/80), and ImageNet-100 (100/50).

For All Accuracy, the paper reports the following comparisons. On CUB, SimGCD (CLIP B/16) obtains Dl={(xil,yil)}i=1Nl\mathcal{D}_l=\{(x_i^l,y_i^l)\}_{i=1}^{N_l}03, GET Dl={(xil,yil)}i=1Nl\mathcal{D}_l=\{(x_i^l,y_i^l)\}_{i=1}^{N_l}04, TextGCD (Tags+Attr) Dl={(xil,yil)}i=1Nl\mathcal{D}_l=\{(x_i^l,y_i^l)\}_{i=1}^{N_l}05, and SpectralGCD (Tags) Dl={(xil,yil)}i=1Nl\mathcal{D}_l=\{(x_i^l,y_i^l)\}_{i=1}^{N_l}06. On Cars, the corresponding values are Dl={(xil,yil)}i=1Nl\mathcal{D}_l=\{(x_i^l,y_i^l)\}_{i=1}^{N_l}07, Dl={(xil,yil)}i=1Nl\mathcal{D}_l=\{(x_i^l,y_i^l)\}_{i=1}^{N_l}08, Dl={(xil,yil)}i=1Nl\mathcal{D}_l=\{(x_i^l,y_i^l)\}_{i=1}^{N_l}09, and Dl={(xil,yil)}i=1Nl\mathcal{D}_l=\{(x_i^l,y_i^l)\}_{i=1}^{N_l}10. On Aircraft they are Dl={(xil,yil)}i=1Nl\mathcal{D}_l=\{(x_i^l,y_i^l)\}_{i=1}^{N_l}11, Dl={(xil,yil)}i=1Nl\mathcal{D}_l=\{(x_i^l,y_i^l)\}_{i=1}^{N_l}12, Dl={(xil,yil)}i=1Nl\mathcal{D}_l=\{(x_i^l,y_i^l)\}_{i=1}^{N_l}13, and Dl={(xil,yil)}i=1Nl\mathcal{D}_l=\{(x_i^l,y_i^l)\}_{i=1}^{N_l}14. On CIFAR-10 they are Dl={(xil,yil)}i=1Nl\mathcal{D}_l=\{(x_i^l,y_i^l)\}_{i=1}^{N_l}15, Dl={(xil,yil)}i=1Nl\mathcal{D}_l=\{(x_i^l,y_i^l)\}_{i=1}^{N_l}16, Dl={(xil,yil)}i=1Nl\mathcal{D}_l=\{(x_i^l,y_i^l)\}_{i=1}^{N_l}17, and Dl={(xil,yil)}i=1Nl\mathcal{D}_l=\{(x_i^l,y_i^l)\}_{i=1}^{N_l}18. On CIFAR-100 they are Dl={(xil,yil)}i=1Nl\mathcal{D}_l=\{(x_i^l,y_i^l)\}_{i=1}^{N_l}19, Dl={(xil,yil)}i=1Nl\mathcal{D}_l=\{(x_i^l,y_i^l)\}_{i=1}^{N_l}20, Dl={(xil,yil)}i=1Nl\mathcal{D}_l=\{(x_i^l,y_i^l)\}_{i=1}^{N_l}21, and Dl={(xil,yil)}i=1Nl\mathcal{D}_l=\{(x_i^l,y_i^l)\}_{i=1}^{N_l}22. On ImageNet-100 they are Dl={(xil,yil)}i=1Nl\mathcal{D}_l=\{(x_i^l,y_i^l)\}_{i=1}^{N_l}23, Dl={(xil,yil)}i=1Nl\mathcal{D}_l=\{(x_i^l,y_i^l)\}_{i=1}^{N_l}24, Dl={(xil,yil)}i=1Nl\mathcal{D}_l=\{(x_i^l,y_i^l)\}_{i=1}^{N_l}25, and Dl={(xil,yil)}i=1Nl\mathcal{D}_l=\{(x_i^l,y_i^l)\}_{i=1}^{N_l}26. The paper states that SpectralGCD sets new state-of-the-art on five of six benchmarks, often improving by Dl={(xil,yil)}i=1Nl\mathcal{D}_l=\{(x_i^l,y_i^l)\}_{i=1}^{N_l}27 pp over prior multimodal methods and by Dl={(xil,yil)}i=1Nl\mathcal{D}_l=\{(x_i^l,y_i^l)\}_{i=1}^{N_l}28 pp over unimodal SimGCD on fine-grained data.

The ablation studies attribute a substantial role to distillation and filtering. Forward+reverse distillation yields Spearman Dl={(xil,yil)}i=1Nl\mathcal{D}_l=\{(x_i^l,y_i^l)\}_{i=1}^{N_l}29 versus Dl={(xil,yil)}i=1Nl\mathcal{D}_l=\{(x_i^l,y_i^l)\}_{i=1}^{N_l}30 without KD, with a Dl={(xil,yil)}i=1Nl\mathcal{D}_l=\{(x_i^l,y_i^l)\}_{i=1}^{N_l}31 pp All gain on Cars. Varying Dl={(xil,yil)}i=1Nl\mathcal{D}_l=\{(x_i^l,y_i^l)\}_{i=1}^{N_l}32 and Dl={(xil,yil)}i=1Nl\mathcal{D}_l=\{(x_i^l,y_i^l)\}_{i=1}^{N_l}33 shows stable gains, especially on fine-grained Cars. Using Tags vs. OpenImages-v7 vs. WordNet, the paper reports that SpectralGCD consistently outperforms TextGCD and GET across these dictionaries.

The computational profile is presented as a central property of the method. The teacher’s heavy forward passes over the dictionary are done once offline, and the text encoder remains frozen thereafter. The student trains only its image encoder’s last block, plus a small MLP and linear layers. No text-inversion networks or LLM calls are needed at training time. End-to-end training time on CUB is Dl={(xil,yil)}i=1Nl\mathcal{D}_l=\{(x_i^l,y_i^l)\}_{i=1}^{N_l}34 min for spectral filtering plus Dl={(xil,yil)}i=1Nl\mathcal{D}_l=\{(x_i^l,y_i^l)\}_{i=1}^{N_l}35 min for student training on an RTX 4090, comparable to the unimodal SimGCD and far below GET’s Dl={(xil,yil)}i=1Nl\mathcal{D}_l=\{(x_i^l,y_i^l)\}_{i=1}^{N_l}36 min or TextGCD’s Dl={(xil,yil)}i=1Nl\mathcal{D}_l=\{(x_i^l,y_i^l)\}_{i=1}^{N_l}37 min.

6. Interpretation, misconceptions, and terminological scope

A common source of ambiguity is that the string “spectral GCD” appears in multiple, unrelated arXiv contexts. In graph theory, “spectral GCD” denotes the invariant

Dl={(xil,yil)}i=1Nl\mathcal{D}_l=\{(x_i^l,y_i^l)\}_{i=1}^{N_l}38

with Dl={(xil,yil)}i=1Nl\mathcal{D}_l=\{(x_i^l,y_i^l)\}_{i=1}^{N_l}39 and Dl={(xil,yil)}i=1Nl\mathcal{D}_l=\{(x_i^l,y_i^l)\}_{i=1}^{N_l}40, and it is used in new DGS criteria via primary decomposition (Guo et al., 17 Apr 2025). In analytic number theory, “spectral problem” for GCD matrices concerns the largest eigenvalue of

Dl={(xil,yil)}i=1Nl\mathcal{D}_l=\{(x_i^l,y_i^l)\}_{i=1}^{N_l}41

together with bounds derived from Poisson integrals and related probabilistic methods (Aistleitner et al., 2012, Lewko et al., 2014). A different arithmetic usage studies the discrete Fourier transform of the greatest common divisor,

Dl={(xil,yil)}i=1Nl\mathcal{D}_l=\{(x_i^l,y_i^l)\}_{i=1}^{N_l}42

as a multiplicative function generalising both the gcd-sum function and Euler’s totient function (Kamp, 2012).

SpectralGCD in the sense of multimodal GCD is not a variant of these graph-theoretic or arithmetic constructions. It is a method for category discovery built around CLIP image-concept similarities, spectral filtering of concept co-activations, and two-way teacher–student distillation (Caselli et al., 19 Feb 2026). This distinction matters because the “spectral” qualifier refers here to eigendecomposition of a cross-modal covariance matrix rather than to graph spectra, Ramanujan sums, or GCD matrices.

Within its own domain, the method should also not be reduced to a generic CLIP-plus-clustering pipeline. The paper’s stated contribution is the combination of a unified cross-modal representation, automatic concept selection through covariance eigenspectra, and forward and reverse distillation that preserve semantic sufficiency and alignment. A plausible implication is that the performance gains on fine-grained benchmarks arise from this joint design rather than from any single ingredient in isolation.

Topic to Video (Beta)

No one has generated a video about this topic yet.

Whiteboard

No one has generated a whiteboard explanation for this topic yet.

Follow Topic

Get notified by email when new papers are published related to SpectralGCD.