Neural Operators Can Discover Functional Clusters
Organizations: McMaster University and the Vector Institute, Main St., Hamilton, L8S 4L8, Ontario, Canada · Rice University, Main St., Houston, 77005, Texas, United States
Abstract
Operator learning is reshaping scientific computing by amortizing inference across infinite families of problems. While neural operators (NOs) are increasingly well understood for regression, far less is known for classification and its unsupervised analogue: clustering. We prove that sample-based neural operators can learn any finite collection of classes in an infinite-dimensional reproducing kernel Hilbert space, even when the classes are neither convex nor connected, under mild kernel sampling assumptions. Our universal clustering theorem shows that any closed classes can be approximated to arbitrary precision by NO-parameterized classes in the upper Kuratowski topology on closed sets, a notion that can be interpreted as disallowing false-positive misclassifications. Building on this, we develop an NO-powered clustering pipeline for functional data and apply it to unlabeled families of ordinary differential equation (ODE) trajectories. Discretized trajectories are lifted by a fixed pre-trained encoder into a continuous feature map and mapped to soft assignments by a lightweight trainable head. Experiments on diverse synthetic ODE benchmarks show that the resulting practical SNO recovers latent dynamical structure in regimes where classical methods fail, providing evidence consistent with our universal clustering theory.
Figures & tables
| Method | ODE-6 | ODE-4 | ||||
|---|---|---|---|---|---|---|
| ACC | ARI | NMI | ACC | ARI | NMI | |
| FPCA + K-Means | 0.314 | 0.175 | 0.357 | 0.291 | 0.005 | 0.021 |
| B-Spline + K-Means | 0.422 | 0.185 | 0.380 | 0.293 | 0.006 | 0.022 |
| DTW + K-Means | 0.790 | 0.651 | 0.705 | 0.393 | 0.088 | 0.212 |
| CLIP + K-Means | 0.624 | 0.583 | 0.715 | 0.491 | 0.243 | 0.441 |
| CLIP + Spectrogram + K-Means | 0.684 | 0.528 | 0.647 | 0.500 | 0.284 | 0.436 |
| ODE-6 | ODE-4 | |||||||
|---|---|---|---|---|---|---|---|---|
| ACC | ARI | NMI | ACC | ARI | NMI | |||
| ✓ | 0.333 | 0.248 | 0.427 | - | - | - | ||
| ✓ | ✓ | 0.333 | 0.262 | 0.435 | - | - | - | |
| ✓ | ✓ | ✓ | 0.935 | 0.871 | 0.913 | 0.636 | 0.366 | 0.400 |
| ✓ | 0.333 | 0.143 | 0.402 | - | - | - | ||
| ✓ | ✓ | 0.883 | 0.802 | 0.846 | 0.618 | 0.353 | 0.370 | |
Clustering
Clustering groups data points by shared structure, developing methods to discover, validate, and interpret groups across diverse data and constraints.
See all 335 papers