# A signal separation view of classification

Source: [A signal separation view of classification](<https://www.sota2.com/research/paper/68fa7bb51e209131cea8a123>)

Collection index: [llms.txt](<https://www.sota2.com/research/llms.txt>)

Data updated: 2026-03-27T05:00:04.193Z

Authors: H. N. Mhaskar, Ryan O'Dowd

Published: 2025-09-29T00:28:55.000Z

## Abstract

The problem of classification in machine learning has often been approached in terms of function approximation. In this paper, we propose an alternative approach for classification in arbitrary compact metric spaces which, in theory, yields both the number of classes, and a perfect classification using a minimal number of queried labels. Our approach uses localized trigonometric polynomial kernels initially developed for the point source signal separation problem in signal processing. Rather than point sources, we argue that the various classes come from different probability measures. The localized kernel technique developed for separating point sources is then shown to separate the supports of these distributions. This is done in a hierarchical manner in our MASC algorithm to accommodate touching/overlapping class boundaries. We illustrate our theory on several simulated and real life datasets, including the Salinas and Indian Pines hyperspectral datasets and a document dataset.

## Recorded benchmark results

A research result applies to its stated dataset, split, metric and evaluation configuration. Compare like-for-like settings, preserve the metric's unit and direction, and distinguish paper-reported results from independent reproduction. The best result recorded here is not a claim of exhaustive, current global coverage.

- [Hyperspectral Image Classification on Indian Pines 211 queries](<https://www.sota2.com/research/sota/hyperspectral-image-classification-on-indian-pines-211-queries.md>): Hyperspectral Image Classification; Indian Pines 211 queries; Accuracy: 84.4.

- [Active Learning Classification on Salinas (subset)](<https://www.sota2.com/research/sota/active-learning-classification-on-salinas-subset.md>): Active Learning Classification; Salinas (subset); Accuracy: 97.1.

## Original sources and implementation

[Original paper](<https://arxiv.org/abs/2509.24140>)

[PDF](<https://arxiv.org/pdf/2509.24140.pdf>)
