A Granular Grassmannian Clustering Framework via the Schubert Variety of Best Fit
Karim Salta, Michael Kirby, Chris Peterson · 2025
Read A Granular Grassmannian Clustering Framework via the Schubert Variety of Best Fit by Karim Salta, Michael Kirby, Chris Peterson (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2512-23766.txt.
Introduction
Karim Salta, Michael Kirby, and Chris Peterson cluster data that live as subspaces rather than as points. In many tasks each item, an image set, a spectrum, a video clip, is best summarized by a subspace. A cluster then needs a representative subspace of its own, analogous to a mean. Distances between subspaces come from their principal angles on the Grassmann manifold.
Their representative is a Schubert Variety of Best Fit: a trainable prototype subspace chosen to come as close as possible to intersecting every cluster member in at least one fixed direction. Plugged into the classic Linde-Buzo-Gray clustering pipeline, the scheme improved cluster purity on synthetic, image, spectral, and video action data. Because the prototype is a genuine geometric object on the manifold, the mathematical structure needed for later analysis is preserved.
Catalog record
| CREATOR | Karim Salta, Michael Kirby, Chris Peterson |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 7 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2512-23766
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
A Granular Grassmannian Clustering Framework via the Schubert Variety of Best Fit
Karim Salta, Michael Kirby, Chris Peterson
Abstract
In many classification and clustering tasks it is useful to compute a geometric representative for a dataset or a cluster, such as a mean or median. When datasets are represented by subspaces, these representatives become points on the Grassmann or flag manifold, with distances induced by their geometry, often via principal angles. We introduce a subspace clustering algorithm that replaces subspace means with a trainable prototype defined as a Schubert Variety of Best Fit (SVBF) — a subspace that comes as close as possible to intersecting each cluster member in at least one fixed direction. Integrated in the Linde–Buzo–Grey (LBG) pipeline, this SVBF-LBG scheme yields improved cluster purity on synthetic, image, spectral, and video action data, while retaining the mathematical structure required for downstream analysis.
MSC
68T10 , 62H30 , 65K10
1
Introduction
There has been sustained interest in leveraging the geometry of subspace manifolds to analyze collections of datasets
[
5
,
2
,
6
,
12
,
13
,
13
,
15
]
. The key feature shared by such techniques is that data is encoded by orthonormal bases, with distances defined by the manifold geometry — Grassmannian methods, for example, rely on principal angles between subspaces, while related frameworks appear in illumination-invariant image analysis, subspace tracking, graph embeddings, and set recognition.
Vector quantization methods such as LBG clustering
[
9
]
iteratively assign samples to the closest cluster prototype, then update the prototype based on the structure of its assigned points. Prior extensions of LBG to the Grassmannian compute cluster centers as subspace means or medians (e.g., flag mean
[
14
]
and flag median
[
11
]
).
Instead of classical centroids, our model updates each cluster prototype to be the solution of the SVBF intersection optimization problem
[
8
]
. The resulting algorithm maintains the tone and structure of existing manifold clustering pipelines while offering a more geometrically flexible model of a cluster representative.
2
Related work
Existing K-means variants on the Grassmann manifold fall broadly into kernelbased and direct-optimization categories. The most competitive direct methods include intrinsic optimization on the manifold itself, extrinsic embedding
into ambient Euclidean space, or hybrid geodesic updates.
Several works propose different Grassmannian means such as the Karcher
mean (l2 minimizer of principal angle norms)
[
7
]
, the chordal-distance flag mean
(closed-form via SVD)
[
4
]
, and iterative IRLS-weighted flag median (current stateof-the-art for subspace LBG clustering)
[
11
]
.
Our method is also a direct, geometry-driven optimization, but differs in
that it constructs an adaptive prototype optimizing subspace incidence conditions rather than minimizing a classical Fréchet-type mean.
3
Background
3.1
Principal Angles
Let
U
and
V
be subspaces of
\mathbb R^{n}
with orthonormal basis matrices
A
and
B
respectively. If
\sigma_{1}\geq\dots\geq\sigma_{r}
are the singular values of
A^{T}B
, then
\sigma_{i}=\cos\Theta_{i}
are the cosines of the principal angles
\Theta_{i}
.
We write
\Theta(U,V)=[\Theta_{1},\dots,\Theta_{r}]
and
\sin\Theta(U,V)=[\sin\Theta_{1},\dots,\sin\Theta_{r}]
.
3.2
Schubert Varieties
For
W\in\operatorname{Gr}(k,n)
, and intersection threshold
c
, and sample dimension
l
, define
{}_{c,k,l}(W)=\{V\in\operatorname{Gr}(l,n)\mid\dim(V\cap W)\geq c\}.
This incidence-constrained subset of
\operatorname{Gr}(l,n)
forms a Schubert variety.
A Grassmannian is itself a single-step flag manifold (
\operatorname{Gr}(k,n)=\operatorname{Fl}(k;n)
). Classical representatives solve mean or median minimization over principal angle distances; SVBF instead solves a maximal incidence approximation.
4
Algorithm: SVBF–LBG
We implement a nested optimization: an outer LBG sample-relabeling loop, and an inner Schubert variety fitting loop that learns a subspace
K^{*}
minimizing or maximizing first-angle chordal incidence
[
8
]
:
\mathbf{K}^{*}=\arg\min_{[\mathbf{K}]\in\operatorname{Gr}(k,n)}\sumop\displaylimits_{i=1}^{p}\sin^{2}\theta_{1}(\mathbf{X}_{i},\mathbf{K}).
Following this framework, LBG clustering proceeds in 4 operational stages:
1.
Init:
Random or sampled cluster prototypes
\{K_{i}\}
.
2.
Labeling:
Assign samples
\mathbf{X}_{j}
to
K_{i}
by
d_{ij}=\sin^{2}\theta_{1}(K_{i},\mathbf{X}_{j})
.
3.
Prototype Update:
Solve the SVBF problem for each cluster’s assigned group.
4.
Distortion Check / Loop:
Repeat until distortion flattens or max iterations reached.
5
Experiments
The results for all the experiments are reported as distortion versus number of centers plots.
5.1
Synthetic Subspace Clustering
We build
50
ten-dimensional subspaces clustered around
5
one-dimensional prototypes, then compare LBG-clustering purity across
\{3,4,5,6,7\}
centers over 5 trials, Figure
1
.
Figure 1
:
Median purities for synthetic dataset (SVBF, flag mean, flag median).
5.2
MNIST Subsets
[
3
]
Digits
\{0,2,4,6\}
resized, flattened to
784
-vectors, and grouped into
784\times 10
orthonormal subspace samples. We cluster 5 times with 7 LBG iterations over center range
2
–
15
, Figure
2
.
Figure 2
:
Median cluster purity for MNIST (range 2–15 centers).
5.3
Indian Pines
[
1
]
200 usable spectral bands, split into
10776
pixels and largest 4 classes → grouped into
10
-dimensional orthonormal bases, 5 trials with 5 LBG iterations for center set
\{4,8,12,16,20\}
, Figure
3
.
Figure 3
:
Median cluster purity for Indian Pines.
5.4
UCF YouTube Action Subset
[
10
]
Video frames →
25\times 18
grayscale → flattened to
450
, grouped as
450\times 10
Grassmann samples, 5 runs, 5 iterations, same center cardinalities, Figure
4
.
Figure 4
:
Median cluster purity for UCF YouTube Action.
6
Conclusion
We introduced SVBF as a geometrically flexible trainable prototype integrated into the LBG subspace-clustering pipeline. In incidence-heavy data regimes (e.g., synthetic intersections and hyperspectral geometry), the method surpasses flag mean and flag median cluster purity; in easily separable regimes (small MNIST subsets), all methods converge to near-perfect solutions as center counts grow.
Current limitations include the fixed dimension of
\mathbf{K}
and a non-adaptive stopping rule. GPU acceleration remains required, and future work includes learning multi-directional SVBF incidence constraints and automated convergence analysis.
Code availability: