A Path Following Algorithm for the Graph Matching Problem

We propose a convex-concave programming approach for the labeled weighted graph matching problem. The convex-concave programming formulation is obtained by rewriting the weighted graph matching problem as a least-square problem on the set of permutation matrices and relaxing it to two different opti...

Celý popis

Uloženo v:

Podrobná bibliografie
Vydáno v:	IEEE transactions on pattern analysis and machine intelligence Ročník 31; číslo 12; s. 2227 - 2242
Hlavní autoři:	Zaslavskiy, M., Bach, F., Vert, J.-P.
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	Los Alamitos, CA IEEE 01.12.2009 IEEE Computer Society The Institute of Electrical and Electronics Engineers, Inc. (IEEE) Institute of Electrical and Electronics Engineers
Témata:	Algorithmics. Computability. Computer arithmetics Algorithms Applied sciences Artificial Intelligence Bioinformatics classification Combinatorial analysis Combinatorics Combinatorics. Ordered structures Computer Science Computer science; control theory; systems convex programming Data Structures and Algorithms Exact sciences and technology Gradient methods Graph algorithms Graph matching Graph theory Humans Image Processing Image Processing, Computer-Assisted Information retrieval. Graph Interpolation Life Sciences Machine Learning Machine learning algorithms Mathematical analysis Mathematics Matrices Optimization Optimization methods Pattern Recognition, Automated - statistics & numerical data Pattern recognition. Digital image processing. Computational geometry Programming Proteins Quadratic programming Quantitative Methods Retina Retinal Vessels - anatomy & histology Sciences and techniques of general use Stochastic processes Studies Theoretical computing Gradient methods Artificial Intelligence Computing Methodologies Object recognition Convex programming Optimization Discrete Mathematics Constrained optimization Learning Scene Analysis Pattern Recognition Graph Theory Mathematics of Computing Numerical Analysis Machine learning Image Processing and Computer Vision Graph algorithms Quadratic programming methods Image processing Combinatorial problem Competitiveness Path following Retina Combinatorial optimization Least squares method Graph transformation Classification Pattern analysis Gradient method gradient methods Mathematical programming Linear interpolation Probabilistic approach Permutation Rewriting Graph theory machine learning Weighted graph Search algorithm Ideogram Graph method Manuscript character Artificial intelligence Graph matching
ISSN:	0162-8828, 1939-3539, 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!

Buďte první, kdo okomentuje tento záznam!