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: