一个基于分解的CUR混合顺序框架,用于大规模的超图匹配
IEEE transactions on pattern analysis and machine intelligence
|January 29, 2026
概括
这项研究引入了使用CUR分解进行超图匹配的新框架,以创建更稀疏,更可靠的兼容张量. 这种方法在大规模匹配问题中显著提高了计算效率和准确性.
科学领域:
- 计算机视觉 计算机视觉
- 机器学习 机器学习
- 图形理论 图形理论
背景情况:
- 超图匹配在计算上昂贵,因为成本呈指数增长.
- 现有的方法,如基于Kd树的近似近邻 (ANN),需要高密度的准确性,并与大规模问题作斗争.
研究的目的:
- 开发一个高效的级联式二级和三级框架,用于超图匹配.
- 引入一种基于CUR分解的新方法,用于生成稀疏兼容张量.
- 提出一种新的指标,可靠性率,用于量化张量器可靠性.
主要方法:
- 一个级联框架,结合了第二级和第三级匹配.
- 对于高效的稀疏兼容性张量生成,CUR分解.
- 概率放松标记 (PRL) 用于利用先前知识进行超图匹配.
主要成果:
- 拟议的方法生成的兼容性张量比现有方法少十倍.
- 生成的张量表现出更高的可靠性,从而提高了匹配性能.
- 大规模数据集的实验结果验证了该框架在当前方法上的优越性.
结论:
- 基于CUR分解的张量生成显著提高了超图匹配效率和可靠性.
- 这种方法可以大幅降低计算成本和内存足迹.
- 拟议的框架可以与现有的超图匹配算法集成,从而提高它们的性能.
相关概念视频
Synthesis and Decomposition Reactions
38.2K
Synthesis and decomposition are two types of redox reactions. Synthesis means to make something, whereas decomposition means to break something. The reactions are accompanied by chemical and energy changes.
38.2K
Sign Test for Matched Pairs
407
The sign test for matched pairs offers a robust method for comparing two paired samples, often for the effects of an intervention in one of them. This method is very useful in situations where the underlying distribution of the data is unknown. The test compares two related samples—often pre- and post-treatment measurements on the same subjects—to determine if there are significant differences in their median values.
To conduct the sign test, we first calculate the differences in...
To conduct the sign test, we first calculate the differences in...
407
pH Scale
79.7K
Hydronium and hydroxide ions are present both in pure water and in all aqueous solutions, and their concentrations are inversely proportional as determined by the ion product of water (Kw). The concentrations of these ions in a solution are often critical determinants of the solution’s properties and the chemical behaviors of its other solutes. Two different solutions can differ in their hydronium or hydroxide ion concentrations by a million, billion, or even trillion times. A common means of...
79.7K
Wilcoxon Signed-Ranks Test for Matched Pairs
492
The Wilcoxon signed-rank test for matched pairs evaluates the null hypothesis by combining the ranks of differences with their signs. It essentially tests whether the median of the differences in a population of matched pairs is zero. Since the test incorporates more information than the sign test, it generally yields more trustable conclusions. This test also does not require the data to follow a normal distribution, but two conditions must be met for it to be applicable: (1) the data must...
492
Mixing Concrete
382
Concrete mixing ensures a homogenous blend where aggregates are well-coated with cement paste. Concrete mixing is typically done using two main types of mixers: batch and continuous. Batch mixers handle one batch at a time, thoroughly combining materials before discharging and receiving the next batch. In contrast, continuous mixers receive a steady flow of ingredients, mixing them consistently and discharging without interruption. Within batch mixers, tilting drum mixers mix with internal...
382
Mixing Time
481
The concept of mixing time is significant in producing a uniform concrete mix with the required strength. The mixing period starts once all components are in the mixer. Initially, the mixer is charged with 10% of the water, followed by the consistent addition of solids and then 80% of the water. The remaining water is added later, within the first quarter of the mixing period. The minimum mixing time varies according to the mixer's capacity; for example, mixers with up to 1 cubic yard...
481


