A Comparative Study of Graph Matching Algorithms in Computer Vision

Benchmark Results for “worms2”

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

Run time 1s

method value bound optimal accuracy
dd-ls0 58433.7 -167540 no 25.85%
dd-ls3 63793.1 -163281 no 20.17%
dd-ls4 71630.8 -163099 no 24.15%
fgmd inf -inf no –
fm-bca -49995.5 -50001.9 yes 90.91%
fm -49998.2 -55809.2 yes 91.19%
fw -48723.4 -inf no 85.51%
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 58433.7 -153456 no 25.85%
dd-ls3 54183.9 -143850 no 28.69%
dd-ls4 63187.7 -156937 no 21.88%
fgmd inf -inf no –
fm-bca -49998.2 -50000.7 yes 91.19%
fm -49998.2 -55809.2 yes 91.19%
fw -49838.3 -inf no 89.49%
ga inf -inf no –
hbp inf -inf no –
ipfps inf -inf no –
ipfpu 0 -inf no 0.00%
lsm inf -inf no –
mp -49996.8 -50000.7 yes 91.19%
mp-fw inf -50986.4 no 0.00%
mpm inf -inf no –
mp-mcf -49961.4 -50042.2 yes 90.62%
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 -11041.3 -59013.1 no 61.93%
dd-ls3 4057.05 -73123.8 no 52.56%
dd-ls4 25516.9 -110017 no 31.25%
fgmd inf -inf no –
fm-bca -49998.2 -50000.7 yes 91.19%
fm -49998.2 -55809.2 yes 91.19%
fw -49838.3 -inf no 89.49%
ga inf -inf no –
hbp inf -inf no –
ipfps -1100.09 -inf no 0.85%
ipfpu 0 -inf no 0.00%
lsm inf -inf no –
mp -49996.8 -50000.7 yes 91.19%
mp-fw -49996.7 -50050.9 yes 90.62%
mpm inf -inf no –
mp-mcf -49961.4 -50038.7 yes 90.62%
pm inf -inf no –
rrwm inf -inf no –
sm -5635.49 -inf no 5.11%
smac 69800.9 -inf no 11.65%

Run time 300s

method value bound optimal accuracy
dd-ls0 -48691.7 -50085.3 no 90.06%
dd-ls3 -47066.4 -50167.6 no 90.06%
dd-ls4 10393 -76109.8 no 46.88%
fgmd inf -inf no –
fm-bca -49998.2 -50000.7 yes 91.19%
fm -49998.2 -55809.2 yes 91.19%
fw -49838.3 -inf no 89.49%
ga inf -inf no –
hbp inf -inf no –
ipfps -1100.09 -inf no 0.85%
ipfpu 0 -inf no 0.00%
lsm inf -inf no –
mp -49996.8 -50000.7 yes 91.19%
mp-fw -49996.7 -50050.5 yes 90.62%
mpm inf -inf no –
mp-mcf -49961.4 -50037.1 yes 90.62%
pm inf -inf no –
rrwm inf -inf no –
sm -5635.49 -inf no 5.11%
smac 69800.9 -inf no 11.65%

Other Results for this Dataset

Accumulated results for whole dataset: worms

Results for individual instances of the dataset: