An Extended Path Following Algorithm for Graph-Matching Problem

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 pro...

Celý popis

Uloženo v:

Podrobná bibliografie
Vydáno v:	IEEE transactions on pattern analysis and machine intelligence Ročník 34; číslo 7; s. 1451 - 1456
Hlavní autoři:	Liu, Zhi-Yong, Qiao, Hong, Xu, Lei
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	Los Alamitos, CA IEEE 01.07.2012 IEEE Computer Society The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Témata:	Accuracy Algorithm design and analysis Algorithmics. Computability. Computer arithmetics Algorithms Applied sciences Complexity theory Computer science; control theory; systems concave relaxation convex relaxation directed graph Exact sciences and technology Graph matching Graph theory Graphs Information retrieval. Graph Intelligence Matching Mathematical models PATH following algorithm Pattern analysis Pattern matching State of the art Stochastic processes Symmetric matrices Theoretical computing Transmission line matrix methods Direct problem concave relaxation Path following Graph theory Objective function PATH following algorithm Digraph convex relaxation Directed graph Graph matching Non directed graph
ISSN:	0162-8828, 1939-3539, 2160-9292, 1939-3539
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!

Popis
Shrnutí:	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.
Bibliografie:	ObjectType-Article-2 SourceType-Scholarly Journals-1 ObjectType-Feature-1 content type line 14 ObjectType-Article-1 ObjectType-Feature-2 content type line 23
ISSN:	0162-8828 1939-3539 2160-9292 1939-3539
DOI:	10.1109/TPAMI.2012.45