A weight regularized relaxation based graph matching algorithm
Liu, Zhi-Yong; Qiao, Hong; Xu, Lei
2012
Conference Name2nd Sino-Foreign-Interchange Workshop on Intelligence Science and Intelligent Data Engineering (IScIDE)
Source Publication2nd Sino-Foreign-Interchange Workshop on Intelligence Science and Intelligent Data Engineering (IScIDE)
Conference DateOCT 23-25, 2011
Conference PlaceXian, PEOPLES R CHINA
AbstractIn this paper we propose a regularized relaxation based graph matching algorithm. The graph matching problem is formulated as a constrained convex quadratic program, by relaxing the permutation matrix to a doubly stochastic one. To gradually push the doubly stochastic matrix back to a permutation one, a simple weighted concave regular term is added to the convex objective function. The concave regular function is not a concave relaxation of the original matching problem. However, it is shown that such a simple concave regular term has a comparative performance as the concave relaxation of the PATH following algorithm, which works only on undirected graphs. A concave-convex procedure (CCCP) together with the Frank-Wolfe algorithm is adopted to solve the matching problem, and some experimental results witness the state-of-art performance of the proposed algorithm.
KeywordGraph Matching Cccp Frank-wolfe Algorithm Convex Relaxation
Document Type会议论文
Identifierhttp://ir.ia.ac.cn/handle/173211/12808
Collection复杂系统管理与控制国家重点实验室_机器人理论与应用
Corresponding AuthorLiu, Zhi-Yong
AffiliationChinese Acad Sci, Inst Automat, State Key Lab Management & Control Complex Syst,
Recommended Citation
GB/T 7714
Liu, Zhi-Yong,Qiao, Hong,Xu, Lei. A weight regularized relaxation based graph matching algorithm[C],2012.
Files in This Item:
There are no files associated with this item.
Related Services
Recommend this item
Bookmark
Usage statistics
Export to Endnote
Google Scholar
Similar articles in Google Scholar
[Liu, Zhi-Yong]'s Articles
[Qiao, Hong]'s Articles
[Xu, Lei]'s Articles
Baidu academic
Similar articles in Baidu academic
[Liu, Zhi-Yong]'s Articles
[Qiao, Hong]'s Articles
[Xu, Lei]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[Liu, Zhi-Yong]'s Articles
[Qiao, Hong]'s Articles
[Xu, Lei]'s Articles
Terms of Use
No data!
Social Bookmark/Share
All comments (0)
No comment.
 

Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.