A Comparative Study of Graph Matching Algorithms in Computer Vision

Benchmark Results for “worms24”

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

Run time 1s

method value bound optimal accuracy
dd-ls0 52085.6 -172249 no 24.85%
dd-ls3 61296 -168335 no 23.10%
dd-ls4 62463.7 -168045 no 26.61%
fgmd inf -inf no –
fm-bca -49309.5 -49350.5 yes 89.77%
fm -49309.5 -55815.4 yes 89.77%
fw -48017.7 -inf no 85.38%
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 52085.6 -155348 no 24.85%
dd-ls3 51328.6 -151216 no 23.68%
dd-ls4 52993.7 -161687 no 28.65%
fgmd inf -inf no –
fm-bca -49309.5 -49338.2 yes 89.77%
fm -49309.5 -55815.4 yes 89.77%
fw -49150.1 -inf no 89.47%
ga inf -inf no –
hbp inf -inf no –
ipfps inf -inf no –
ipfpu 0 -inf no 0.00%
lsm inf -inf no –
mp -49264.8 -49340.8 yes 89.18%
mp-fw inf -50555.7 no 0.00%
mpm inf -inf no –
mp-mcf -49048.8 -49443 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 -8274.04 -65157.1 no 59.65%
dd-ls3 9951.98 -78158.7 no 50.00%
dd-ls4 27103.8 -105622 no 28.07%
fgmd inf -inf no –
fm-bca -49309.5 -49337.9 yes 89.77%
fm -49309.5 -55815.4 yes 89.77%
fw -49150.1 -inf no 89.47%
ga inf -inf no –
hbp inf -inf no –
ipfps -1232.23 -inf no 1.46%
ipfpu 0 -inf no 0.00%
lsm inf -inf no –
mp -49264.8 -49340.4 yes 89.18%
mp-fw -49245.7 -49626.6 no 88.01%
mpm inf -inf no –
mp-mcf -49061.3 -49420 no 90.64%
pm inf -inf no –
rrwm inf -inf no –
sm -5831.32 -inf no 5.56%
smac inf -inf no –

Run time 300s

method value bound optimal accuracy
dd-ls0 -44641.8 -49527.5 no 86.84%
dd-ls3 -42341.4 -49973 no 85.67%
dd-ls4 3172.61 -76851.9 no 50.00%
fgmd inf -inf no –
fm-bca -49309.5 -49337.9 yes 89.77%
fm -49309.5 -55815.4 yes 89.77%
fw -49150.1 -inf no 89.47%
ga inf -inf no –
hbp inf -inf no –
ipfps -1232.23 -inf no 1.46%
ipfpu 0 -inf no 0.00%
lsm 834946 -inf no 0.00%
mp -49264.8 -49340.4 yes 89.18%
mp-fw -49288.2 -49480.4 yes 89.77%
mpm inf -inf no –
mp-mcf -49062.4 -49417.1 no 90.06%
pm inf -inf no –
rrwm inf -inf no –
sm -5831.32 -inf no 5.56%
smac inf -inf no –

Other Results for this Dataset

Accumulated results for whole dataset: worms

Results for individual instances of the dataset: