DeepAI AI Chat
Log In Sign Up

Graph-LDA: Graph Structure Priors to Improve the Accuracy in Few-Shot Classification

by   Myriam Bontonou, et al.

It is very common to face classification problems where the number of available labeled samples is small compared to their dimension. These conditions are likely to cause underdetermined settings, with high risk of overfitting. To improve the generalization ability of trained classifiers, common solutions include using priors about the data distribution. Among many options, data structure priors, often represented through graphs, are increasingly popular in the field. In this paper, we introduce a generic model where observed class signals are supposed to be deteriorated with two sources of noise, one independent of the underlying graph structure and isotropic, and the other colored by a known graph operator. Under this model, we derive an optimal methodology to classify such signals. Interestingly, this methodology includes a single parameter, making it particularly suitable for cases where available data is scarce. Using various real datasets, we showcase the ability of the proposed model to be implemented in real world scenarios, resulting in increased generalization accuracy compared to popular alternatives.


page 4

page 5

page 6


Improving Classification Accuracy with Graph Filtering

In machine learning, classifiers are typically susceptible to noise in t...

Predicting the Accuracy of a Few-Shot Classifier

In the context of few-shot learning, one cannot measure the generalizati...

Disambiguation of One-Shot Visual Classification Tasks: A Simplex-Based Approach

The field of visual few-shot classification aims at transferring the sta...

Inferring Graph Signal Translations as Invariant Transformations for Classification Tasks

The field of Graph Signal Processing (GSP) has proposed tools to general...

Learning Parametrised Graph Shift Operators

In many domains data is currently represented as graphs and therefore, t...

Robust Graph Learning Under Wasserstein Uncertainty

Graphs are playing a crucial role in different fields since they are pow...