An Extended Path Following Algorithm for Graph-Matching Problem
文献类型：期刊论文
| 作者 | Liu, Zhi-Yong1 ; Qiao, Hong1; Xu, Lei2
|
| 刊名 | IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE
 |
| 出版日期 | 2012-07-01 |
| 卷号 | 34期号:7页码:1451-1456 |
| 关键词 | Graph matching convex relaxation concave relaxation directed graph PATH following algorithm |
| 英文摘要 | The path following algorithm was proposed recently to approximately solve the matching problems on undirected graph models and exhibited a state-of-the-art performance on matching accuracy. In this paper, we extend the path following algorithm to the matching problems on directed graph models by proposing a concave relaxation for the problem. Based on the concave and convex relaxations, a series of objective functions are constructed, and the Frank-Wolfe algorithm is then utilized to minimize them. Several experiments on synthetic and real data witness the validity of the extended path following algorithm. |
| WOS标题词 | Science & Technology ; Technology |
| 类目[WOS] | Computer Science, Artificial Intelligence ; Engineering, Electrical & Electronic |
| 研究领域[WOS] | Computer Science ; Engineering |
| 收录类别 | SCI |
| 语种 | 英语 |
| WOS记录号 | WOS:000304138300016 |
| 源URL | [http://ir.ia.ac.cn/handle/173211/3032]  |
| 专题 | 自动化研究所_复杂系统管理与控制国家重点实验室_机器人应用与理论组 |
| 作者单位 | 1.Chinese Acad Sci, State Key Lab Management & Control Complex Syst, Inst Automat, Beijing 100190, Peoples R China 2.Chinese Univ Hong Kong, Dept Comp Sci & Engn, Shatin, Hong Kong, Peoples R China |
| 推荐引用方式 GB/T 7714 | Liu, Zhi-Yong,Qiao, Hong,Xu, Lei. An Extended Path Following Algorithm for Graph-Matching Problem[J]. IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE,2012,34(7):1451-1456. |
| APA | Liu, Zhi-Yong,Qiao, Hong,&Xu, Lei.(2012).An Extended Path Following Algorithm for Graph-Matching Problem.IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE,34(7),1451-1456. |
| MLA | Liu, Zhi-Yong,et al."An Extended Path Following Algorithm for Graph-Matching Problem".IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE 34.7(2012):1451-1456. |
入库方式： OAI收割
来源：自动化研究所
浏览0
下载0
收藏0
其他版本
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。