通过图形Sinkhorn改进子图形提取以实现图形不变学习注意事项
IEEE transactions on pattern analysis and machine intelligence
|January 15, 2026
概括
图形不变学习 (GIL) 通过提取不变子图来改善分布外概括. 一种名为Graph Sinkhorn Attention (GSINA) 的新方法,可以更好地控制子图的提取,从而提高模型性能.
科学领域:
- 人工智能的人工智能
- 机器学习 机器学习
- 图形神经网络的神经网络
背景情况:
- 图形不变学习 (GIL) 旨在识别图形数据和标签之间的稳定关系,尽管分布变化.
- 提取不变子图的现有方法往往缺乏对紧度的精确控制,或使用不可差异的选择方法,从而限制了它们的有效性.
研究的目的:
- 为了解决当前不变子图提取技术的局限性.
- 提出一种新的,完全可差异化的机制,用于在图表中提取稀疏但柔软的注意力权重.
主要方法:
- 开发了Graph Sinkhorn Attention (GSINA),这是一个基于最佳传输和Sinkhorn代的新机制.
- GSINA结合了可分离性,柔软性和可分化的原则,以实现强大的子图提取.
- 利用Gumbel重定格化进行稳定的端到端训练和理论分析的趋同行为.
主要成果:
- 与现有方法相比,GSINA在改善分发之外的泛化方面表现出卓越的表现.
- 在合成和现实世界数据集上的经验结果验证了拟议方法的有效性.
- 该方法在子图识别中提供了可分离性和软度的明确控制.
结论:
- GSINA提供了一种原则和有效的方法,用于用于图形不变学习的不变子图提取.
- 拟议的方法增强了分布转移下的图形模型的概括能力.
- GSINA代表了可微分图的注意力机制的重大进步.
相关概念视频
01:28Graphical Representation of Inequalities
174
The graph of the equation where y equals x squared forms a curve known as a parabola. This curve acts as a boundary in the coordinate plane, dividing it into distinct regions based on the relative position of points.When the equality sign in the equation is replaced with an inequality—such as greater than, less than, greater than or equal to, or less than or equal to—the graphical representation changes from a single curve into a broader shaded area that signifies the set of all...
174
01:24Solving Inequalities Graphically
208
Solving inequalities graphically involves using a visual approach to determine where a mathematical expression meets a specific condition, such as being greater than or less than another value. By examining the position of a graph relative to the x-axis or another graph, it becomes possible to identify the range of x-values that satisfy the inequality. This method provides an intuitive understanding of solution intervals by showing where the inequality holds true.Graphical solutions to...
208
01:10Vector Algebra: Graphical Method
16.8K
Vectors can be multiplied by scalars, added to other vectors, or subtracted from other vectors. The vector sum of two (or more) vectors is called the resultant vector or, for short, the resultant.
We use the laws of geometry to construct resultant vectors, followed by trigonometry to find vector magnitudes and directions. For a geometric construction of the sum of two vectors in a plane, we follow the parallelogram rule. Suppose two vectors are at arbitrary positions. Translate either one of...
We use the laws of geometry to construct resultant vectors, followed by trigonometry to find vector magnitudes and directions. For a geometric construction of the sum of two vectors in a plane, we follow the parallelogram rule. Suppose two vectors are at arbitrary positions. Translate either one of...
16.8K
01:30Graphs of Equations in Two Variables
207
An equation with two variables, typically written in the form y = f(x) or Ax + By = C, describes a relationship between quantities represented by x and y. Each solution to such an equation is an ordered pair (x, y) that satisfies the equation when substituted. These pairs can be represented graphically to understand the variables' relationship visually.A common technique for constructing the graph of a two-variable equation is to create a value table. Begin by choosing several values for the...
207
01:20Graphical and Analytic Representation of Sinusoids
903
Analyzing two sinusoidal voltages with equal amplitude and period but different phases on an oscilloscope, an instrument used to display and analyze waveforms, involves a three-step process.
The first step is measuring the peak-to-peak value, which is twice the amplitude of the sinusoid. This provides information about the maximum voltage swing of the waveform.
Secondly, the period and angular frequency are determined. The period is the time taken for one complete cycle of the waveform, while...
The first step is measuring the peak-to-peak value, which is twice the amplitude of the sinusoid. This provides information about the maximum voltage swing of the waveform.
Secondly, the period and angular frequency are determined. The period is the time taken for one complete cycle of the waveform, while...
903
01:30Graphs of Functions
266
Graphs of functions provide a visual representation of how output values change in response to varying inputs. Each point on the graph corresponds to an ordered pair, where the x-coordinate (independent variable) determines the horizontal position and the y-coordinate (dependent variable) determines the vertical position. Linear functions like y = x give a straight line, indicating a constant rate of change.Nonlinear functions display more complex behaviors. Even power functions generate...
266