.png){kind=icon}
返回
Probabilistic hypergraph matching based on affinity tensor updating
.png){kind=icon}
PRE
AI
DOI：10.1016/j.neucom.2016.12.096.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Graph matching is a fundamental problem in artificial intelligence and structural data processing. Hypergraph matching has recently become popular in the graph matching community. Existing hypergraph matching algorithms usually resort to the continuous methods, while the combinatorial nature of hypergraph matching is not well considered. Therefore in this paper, we propose a novel hypergraph matching algorithm by introducing the affinity tensor updating based graduated projection. Specifically, the hypergraph matching problem is first formulated as a combinatorial optimization problem in a high order polynomial form. Then this NP-hard problem is relaxed and interpreted in a probabilistic manner, which is approximately solved by iterative techniques. The updating of the affinity tensor is performed in each iteration, besides the updating of probabilistic assignment vector. Experimental results on both synthetic and real-world datasets witness the effectiveness of the proposed method. (C) 2017 Elsevier B.V. All rights reserved.
Keyword:
Hypergraph matching
Probabilistic graph matching
Tensor decomposition
Structural pattern recognition
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
6.5
论文数:
2.5W
被引数:
6.5W
机构
引用论文
Managing Service Productivity In Sub-saharan African Banks: The Case of Nigerian Knowledge Workers
PREAI
分享收藏Modular DNA-origami-based nanoarrays enhanced cell binding-affinity through “lock-key” interaction.png)
OAAI
IF0
OAAI分享收藏
查看更多内容