A Comparative Study of Graph Matching Algorithms in Computer Vision

Benchmark Results for “worms5”

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

Run time 1s

method value bound optimal accuracy
dd-ls0 47031.6 -160270 no 31.58%
dd-ls3 54579.6 -156884 no 28.95%
dd-ls4 57712.9 -156765 no 27.49%
fgmd inf -inf no –
fm-bca -49417.3 -49465.2 yes 90.35%
fm -49412.1 -55912.8 yes 90.06%
fw -48637.2 -inf no 87.72%
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 47031.6 -145211 no 31.58%
dd-ls3 43202.1 -143754 no 27.49%
dd-ls4 52232 -150744 no 26.32%
fgmd inf -inf no –
fm-bca -49417.3 -49453.7 yes 90.35%
fm -49412.1 -55912.8 yes 90.06%
fw -49247.2 -inf no 89.18%
ga inf -inf no –
hbp inf -inf no –
ipfps inf -inf no –
ipfpu 0 -inf no 0.00%
lsm inf -inf no –
mp -49330 -49454.8 no 90.06%
mp-fw inf -50544.5 no 0.00%
mpm inf -inf no –
mp-mcf -49010.2 -49501.8 no 89.77%
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 -10759.9 -58804.9 no 59.94%
dd-ls3 4655.36 -67535.8 no 51.17%
dd-ls4 28165.5 -109439 no 32.75%
fgmd inf -inf no –
fm-bca -49417.3 -49453 yes 90.35%
fm -49416 -55912.8 yes 90.06%
fw -49253.1 -inf no 89.18%
ga inf -inf no –
hbp inf -inf no –
ipfps -685.261 -inf no 0.58%
ipfpu 0 -inf no 0.00%
lsm inf -inf no –
mp -49348.1 -49454 no 90.35%
mp-fw -49386.6 -49629.2 yes 89.77%
mpm inf -inf no –
mp-mcf -49010.2 -49475.5 no 89.77%
pm inf -inf no –
rrwm inf -inf no –
sm -6262.22 -inf no 4.97%
smac 54021.9 -inf no 8.48%

Run time 300s

method value bound optimal accuracy
dd-ls0 -43007.1 -49674.8 no 87.72%
dd-ls3 -42668 -49720.2 no 89.18%
dd-ls4 10474.3 -74893.5 no 48.25%
fgmd inf -inf no –
fm-bca -49417.3 -49453 yes 90.35%
fm -49416 -55912.8 yes 90.06%
fw -49253.1 -inf no 89.18%
ga inf -inf no –
hbp inf -inf no –
ipfps -685.261 -inf no 0.58%
ipfpu 0 -inf no 0.00%
lsm 866123 -inf no 0.00%
mp -49348.1 -49453.9 no 90.35%
mp-fw -49388.4 -49553.3 yes 89.47%
mpm inf -inf no –
mp-mcf -49010.2 -49471 no 89.77%
pm inf -inf no –
rrwm inf -inf no –
sm -6262.22 -inf no 4.97%
smac 54021.9 -inf no 8.48%

Other Results for this Dataset

Accumulated results for whole dataset: worms

Results for individual instances of the dataset: