无需反向传播的图神经网络,用结构解释实现少样本图像分类
Few-Shot Learning of a Graph-Based Neural Network Model Without Backpropagation
- 将轮廓图转为带属性的图,通过结构简化形成类别概念吸引子
- 5-6个样本/类时准确率达82%,且分类结果可追溯结构相似性
- 适合需要可解释性的少样本场景,如医疗影像分析
我们提出一种基于结构图的方法,在不使用反向传播的情况下实现少样本轮廓图像分类。核心思想是让结构承载解释:将图像编码为带属性的图(关键点与线条作为节点,带有坐标、长度、角度等几何属性),并通过结构与参数约简形成类别概念吸引子(类级概念图)。目标是设计并实验验证一种架构,仅需少量样本(每类5-6个)即可形成类别概念,实现透明决策且无需反向传播。方法上,先对轮廓进行向量化,构建二分图(点/线为节点),引入归一化几何属性;约简包括去除不稳定子结构或噪声,以及对关键点间路径对齐。概念通过样本迭代组合生成,分类基于近似图编辑距离(GED)选择最佳图到概念匹配。在包含5-6个基础样本/类的MNIST子集上,单次训练周期即达到约82%的一致准确率,且决策全程可追溯:误分类可通过显式结构相似性解释。提供了与SVM、MLP、CNN及度量学习、元学习基线的对比。该结构图方案结合概念吸引子,实现了无反向传播的少样本学习,并通过显式图结构提供内建解释。局限在于GED计算开销和骨架化质量;未来方向包括分类算法优化、静态场景应用及关联识别。
原文摘要 · Abstract (English)
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.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。