A fast projected fixed-point algorithm for large graph matching

We propose a fast algorithm for approximate matching of large graphs. Previous graph matching algorithms suffer from high computational complexity and therefore do not have good scalability. By using a new doubly stochastic projection, for matching two weighted graphs of n nodes, our algorithm has t...

Celý popis

Podrobná bibliografie

Vydáno v:	Pattern recognition Ročník 60; s. 971 - 982
Hlavní autoři:	Lu, Yao, Huang, Kaizhu, Liu, Cheng-Lin
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	Elsevier Ltd 01.12.2016
Témata:	Feature correspondence Graph matching Large graph algorithm Point matching Projected fixed-point Projected fixed-point Feature correspondence Large graph algorithm Point matching Graph matching
ISSN:	0031-3203, 1873-5142
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!