A Comparative Study of Graph Matching Algorithms in Computer Vision

Benchmark Results for “worms6”

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

Run time 1s

method value bound optimal accuracy
dd-ls0 53160.4 -172732 no 23.80%
dd-ls3 63860.2 -168582 no 22.38%
dd-ls4 66464 -168399 no 25.21%
fgmd inf -inf no
fm-bca -50480.3 -50491.3 yes 90.93%
fm -50480.2 -55949.6 yes 90.93%
fw -48789.4 -inf no 85.55%
ga inf -inf no
hbp inf -inf no
ipfps inf -inf no
ipfpu inf -inf no
lsm inf -inf no
mp inf -inf no
mp-fw inf -inf no
mpm inf -inf no
mp-mcf inf -inf no
pm inf -inf no
rrwm inf -inf no
sm inf -inf no
smac inf -inf no

Run time 10s

method value bound optimal accuracy
dd-ls0 45486.8 -157484 no 26.35%
dd-ls3 43860.1 -153512 no 24.65%
dd-ls4 56211 -163020 no 23.51%
fgmd inf -inf no
fm-bca -50480.4 -50486.7 yes 90.93%
fm -50480.4 -55949.6 yes 90.93%
fw -50308.9 -inf no 89.80%
ga inf -inf no
hbp inf -inf no
ipfps inf -inf no
ipfpu 0 -inf no 0.00%
lsm inf -inf no
mp -50463.7 -50487.4 yes 90.93%
mp-fw inf -51476.3 no 0.00%
mpm inf -inf no
mp-mcf -50342.5 -50533.9 no 91.22%
pm inf -inf no
rrwm inf -inf no
sm inf -inf no
smac inf -inf no

Run time 100s

method value bound optimal accuracy
dd-ls0 -14740 -60087.9 no 64.31%
dd-ls3 4765.75 -76787.2 no 47.31%
dd-ls4 24493.7 -111183 no 32.58%
fgmd inf -inf no
fm-bca -50480.4 -50486.7 yes 90.93%
fm -50480.4 -55949.6 yes 90.93%
fw -50324.5 -inf no 89.80%
ga inf -inf no
hbp inf -inf no
ipfps -1350.43 -inf no 1.98%
ipfpu 0 -inf no 0.00%
lsm inf -inf no
mp -50465.6 -50487.4 yes 91.22%
mp-fw -50416.2 -50686 no 92.07%
mpm inf -inf no
mp-mcf -50363.7 -50528.1 no 90.65%
pm inf -inf no
rrwm inf -inf no
sm -7001.57 -inf no 7.65%
smac inf -inf no

Run time 300s

method value bound optimal accuracy
dd-ls0 -48283.5 -50581.7 no 90.65%
dd-ls3 -46179.6 -50788.7 no 89.80%
dd-ls4 570.926 -73509.9 no 51.27%
fgmd inf -inf no
fm-bca -50480.4 -50486.7 yes 90.93%
fm -50480.4 -55949.6 yes 90.93%
fw -50324.5 -inf no 89.80%
ga inf -inf no
hbp inf -inf no
ipfps -1350.43 -inf no 1.98%
ipfpu 0 -inf no 0.00%
lsm inf -inf no
mp -50465.6 -50487.4 yes 91.22%
mp-fw -50470.3 -50538.1 yes 91.22%
mpm inf -inf no
mp-mcf -50364.3 -50525.3 no 90.65%
pm inf -inf no
rrwm inf -inf no
sm -7001.57 -inf no 7.65%
smac inf -inf no

Other Results for this Dataset

Accumulated results for whole dataset: worms

Results for individual instances of the dataset: