An efficient algorithm for bounded spectral matching with affine constraint | |
Dou, Yan1,2; Gu, Ming3; Chandrasekaran, Shivkumar4 | |
刊名 | NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS
![]() |
2019-08-13 | |
卷号 | 26期号:5 |
关键词 | BSMAC formulation graph matching matrix transformation numerical method optimization problem upper-bound constraint |
ISSN号 | 1070-5325 |
DOI | 10.1002/nla.2264 |
英文摘要 | Graph matching problem appears frequently in the applications of computer vision and machine learning. In this work, based on the spectral matching with affine constraint (SMAC) formulation, we present a new formulation, named bounded SMAC (BSMAC), for the graph matching problem by adding an upper-bound constraint on the solution norm. We demonstrate the existence of a unique solution with BSMAC, whereas SMAC needs not to have any meaningful solution in general. We develop an effective numerical method to solve the BSMAC formulation as an optimization problem. Numerical experiments are presented to verify feasibility and to show the performance of the proposed numerical method. |
资助项目 | National Natural Science Foundation of China[11471150] ; National Natural Science Foundation of China[11401281] ; National Natural Science Foundation of China[11801242] |
WOS研究方向 | Mathematics |
语种 | 英语 |
出版者 | WILEY |
WOS记录号 | WOS:000480943300001 |
状态 | 已发表 |
内容类型 | 期刊论文 |
源URL | [http://119.78.100.223/handle/2XXMBERH/31645] ![]() |
专题 | 理学院 |
通讯作者 | Dou, Yan |
作者单位 | 1.Lanzhou Univ, Sch Math & Stat, Lanzhou 730000, Gansu, Peoples R China 2.Lanzhou Univ Technol, Sch Sci, Lanzhou 730050, Gansu, Peoples R China 3.Univ Calif Berkeley, Dept Math, Berkeley, CA 94720 USA 4.Univ Calif Santa Barbara, Dept Elect & Comp Engn, Santa Barbara, CA 93106 USA |
推荐引用方式 GB/T 7714 | Dou, Yan,Gu, Ming,Chandrasekaran, Shivkumar. An efficient algorithm for bounded spectral matching with affine constraint[J]. NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS,2019,26(5). |
APA | Dou, Yan,Gu, Ming,&Chandrasekaran, Shivkumar.(2019).An efficient algorithm for bounded spectral matching with affine constraint.NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS,26(5). |
MLA | Dou, Yan,et al."An efficient algorithm for bounded spectral matching with affine constraint".NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS 26.5(2019). |
个性服务 |
查看访问统计 |
相关权益政策 |
暂无数据 |
收藏/分享 |
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。
修改评论