mlsanityData to 14 Oct 2026

Few-Shot Learning of a Graph-Based Neural Network Model Without Backpropagation

arXiv 2512.18412 ↗First posted 20 Dec 2025cs.AIcited by 0

Not on the map. Why?

Abstract (arXiv)

We propose a structural-graph approach to classifying contour images in a few-shot regime without using backpropagation. The core idea is to make structure the carrier of explanations: an image is encoded as an attributed graph (critical points and lines represented as nodes with geometric attributes), and generalization is achieved via the formation of concept attractors (class-level concept graphs). Purpose. To design and experimentally validate an architecture in which class concepts are formed from a handful of examples (5 - 6 per class) through structural and parametric reductions, providing transparent decisions and eliminating backpropagation. Methods. Contour vectorization is followed by constructing a bipartite graph (Point/Line as nodes) with normalized geometric attributes such as coordinates, length, angle, and direction; reductions include the elimination of unstable substructures or noise and the alignment of paths between critical points. Concepts are formed by iterative composition of samples, and classification is performed by selecting the best graph-to-concept match (using approximated GED). Results. On an MNIST subset with 5 - 6 base examples per class (single epoch), we obtain a consistent accuracy of around 82% with full traceability of decisions: misclassifications can be explained by explicit structural similarities. An indicative comparison with SVM, MLP, CNN, as well as metric and meta-learning baselines, is provided. The structural-graph scheme with concept attractors enables few-shot learning without backpropagation and offers built-in explanations through the explicit graph structure. Limitations concern the computational cost of GED and the quality of skeletonization; promising directions include classification-algorithm optimization, work with static scenes, and associative recognition.

Key facts. No citing papers in the map yet (data through 14 Oct 2026). Builds on 17 of its 34 references that are in the map. First posted on arXiv 20 Dec 2025.

Builds on

17 of 34 references.

References · 17

  1. 2017A Unified Approach to Interpreting Model Predictionscited by 6,555
  2. 2016"Why Should I Trust You?": Explaining the Predictions of Any Classifiercited by 5,070
  3. 2017Model-Agnostic Meta-Learning for Fast Adaptation of Deep Networkscited by 4,897
  4. 2017Prototypical Networks for Few-shot Learningcited by 3,015
  5. 2016A Baseline for Detecting Misclassified and Out-of-Distribution Examples in Neural Networkscited by 2,385
  6. 2022Survey of Hallucination in Natural Language Generationcited by 2,075
  7. 2019Energy and Policy Considerations for Deep Learning in NLPcited by 1,254
  8. 2018A Survey Of Methods For Explaining Black Box Modelscited by 973
  9. 2021Generalized Out-of-Distribution Detection: A Surveycited by 802
  10. 2019A Closer Look at Few-shot Classificationcited by 684
  11. 2019Fooling LIME and SHAP: Adversarial Attacks on Post hoc Explanation Methodscited by 443
  12. 2023The Curse of Recursion: Training on Generated Data Makes Models Forgetcited by 356
5 more
  1. 2023Self-Consuming Generative Models Go MADcited by 250
  2. 2018Deep Learning: A Critical Appraisalcited by 217
  3. 2016Shape Recognition by Bag of Skeleton-associated Contour Partscited by 4
  4. 2014Hypotheses of neural code and the information model of the neuron-detectorcited by 1
  5. 2017The detector principle of constructing artificial neural networks as an alternative to the connectionist paradigmcited by 1

Built on by

Not cited yet.