A Comparative Study of Graph Matching Algorithms in Computer Vision

Benchmark Results for “house-sparse84”

This page shows the benchmarks results for the dataset instance “house-sparse84”. We consider solutions as optimal if the objective value is within a 0.1% range of the known optimum -69.1946.

Run time 1s

method value bound optimal accuracy
dd-ls0 -69.1946 -69.2078 yes 100.00%
dd-ls3 -69.1946 -69.1952 yes 100.00%
dd-ls4 -69.1946 -71.2235 yes 100.00%
fgmd inf -inf no
fm-bca -69.1946 -69.1946 yes 100.00%
fm -69.1946 -78.9008 yes 100.00%
fw 0 -inf no 0.00%
ga -69.1946 -inf yes 100.00%
hbp -69.1946 -69.1946 yes 100.00%
ipfps -69.1946 -inf yes 100.00%
ipfpu -69.1946 -inf yes 100.00%
lsm -69.1946 -inf yes 100.00%
mp -69.1946 -69.1946 yes 100.00%
mp-fw -69.1946 -69.1946 yes 100.00%
mpm -64.3933 -inf no 90.00%
mp-mcf -69.1946 -69.1946 yes 100.00%
pm -56.4058 -inf no 83.33%
rrwm -69.1946 -inf yes 100.00%
sm -69.1946 -inf yes 100.00%
smac -47.1447 -inf no 73.33%

Run time 10s

method value bound optimal accuracy
dd-ls0 -69.1946 -69.2078 yes 100.00%
dd-ls3 -69.1946 -69.1952 yes 100.00%
dd-ls4 -69.1946 -69.2225 yes 100.00%
fgmd -69.1946 -inf yes 100.00%
fm-bca -69.1946 -69.1946 yes 100.00%
fm -69.1946 -78.9008 yes 100.00%
fw 0 -inf no 0.00%
ga -69.1946 -inf yes 100.00%
hbp -69.1946 -69.1946 yes 100.00%
ipfps -69.1946 -inf yes 100.00%
ipfpu -69.1946 -inf yes 100.00%
lsm -69.1946 -inf yes 100.00%
mp -69.1946 -69.1946 yes 100.00%
mp-fw -69.1946 -69.1946 yes 100.00%
mpm -64.3933 -inf no 90.00%
mp-mcf -69.1946 -69.1946 yes 100.00%
pm -56.4058 -inf no 83.33%
rrwm -69.1946 -inf yes 100.00%
sm -69.1946 -inf yes 100.00%
smac -47.1447 -inf no 73.33%

Run time 100s

method value bound optimal accuracy
dd-ls0 -69.1946 -69.2078 yes 100.00%
dd-ls3 -69.1946 -69.1952 yes 100.00%
dd-ls4 -69.1946 -69.2225 yes 100.00%
fgmd -69.1946 -inf yes 100.00%
fm-bca -69.1946 -69.1946 yes 100.00%
fm -69.1946 -78.9008 yes 100.00%
fw 0 -inf no 0.00%
ga -69.1946 -inf yes 100.00%
hbp -69.1946 -69.1946 yes 100.00%
ipfps -69.1946 -inf yes 100.00%
ipfpu -69.1946 -inf yes 100.00%
lsm -69.1946 -inf yes 100.00%
mp -69.1946 -69.1946 yes 100.00%
mp-fw -69.1946 -69.1946 yes 100.00%
mpm -64.3933 -inf no 90.00%
mp-mcf -69.1946 -69.1946 yes 100.00%
pm -56.4058 -inf no 83.33%
rrwm -69.1946 -inf yes 100.00%
sm -69.1946 -inf yes 100.00%
smac -47.1447 -inf no 73.33%

Run time 300s

method value bound optimal accuracy
dd-ls0 -69.1946 -69.2078 yes 100.00%
dd-ls3 -69.1946 -69.1952 yes 100.00%
dd-ls4 -69.1946 -69.2225 yes 100.00%
fgmd -69.1946 -inf yes 100.00%
fm-bca -69.1946 -69.1946 yes 100.00%
fm -69.1946 -78.9008 yes 100.00%
fw 0 -inf no 0.00%
ga -69.1946 -inf yes 100.00%
hbp -69.1946 -69.1946 yes 100.00%
ipfps -69.1946 -inf yes 100.00%
ipfpu -69.1946 -inf yes 100.00%
lsm -69.1946 -inf yes 100.00%
mp -69.1946 -69.1946 yes 100.00%
mp-fw -69.1946 -69.1946 yes 100.00%
mpm -64.3933 -inf no 90.00%
mp-mcf -69.1946 -69.1946 yes 100.00%
pm -56.4058 -inf no 83.33%
rrwm -69.1946 -inf yes 100.00%
sm -69.1946 -inf yes 100.00%
smac -47.1447 -inf no 73.33%

Other Results for this Dataset

Accumulated results for whole dataset: house-sparse

Results for individual instances of the dataset: