A Comparative Study of Graph Matching Algorithms in Computer Vision

Benchmark Results for “worms14”

This page shows the benchmarks results for the dataset instance “worms14”. No optimum is known for this instance.

Run time 1s

method value bound optimal accuracy
dd-ls0 51123.1 -165573 unknown 23.48%
dd-ls3 61150.4 -161197 unknown 21.16%
dd-ls4 58393.9 -161397 unknown 21.74%
fgmd inf -inf unknown –
fm-bca -46994.6 -47141.7 unknown 82.90%
fm -46983.6 -55730.9 unknown 82.61%
fw -46187.7 -inf unknown 77.68%
ga inf -inf unknown –
hbp inf -inf unknown –
ipfps inf -inf unknown –
ipfpu inf -inf unknown –
lsm inf -inf unknown –
mp inf -inf unknown –
mp-fw inf -inf unknown –
mpm inf -inf unknown –
mp-mcf inf -inf unknown –
pm inf -inf unknown –
rrwm inf -inf unknown –
sm inf -inf unknown –
smac inf -inf unknown –

Run time 10s

method value bound optimal accuracy
dd-ls0 47366.2 -147208 unknown 20.58%
dd-ls3 47896.3 -146556 unknown 20.87%
dd-ls4 58393.9 -154283 unknown 21.74%
fgmd inf -inf unknown –
fm-bca -46997.1 -47121.8 unknown 82.90%
fm -46986 -55730.9 unknown 82.03%
fw -46871.6 -inf unknown 78.55%
ga inf -inf unknown –
hbp inf -inf unknown –
ipfps inf -inf unknown –
ipfpu 0 -inf unknown 0.00%
lsm inf -inf unknown –
mp -46661.1 -47123 unknown 80.58%
mp-fw inf -48670.4 unknown 0.00%
mpm inf -inf unknown –
mp-mcf -46194.7 -47257.2 unknown 79.71%
pm inf -inf unknown –
rrwm inf -inf unknown –
sm inf -inf unknown –
smac inf -inf unknown –

Run time 100s

method value bound optimal accuracy
dd-ls0 -4277.17 -54533 unknown 55.07%
dd-ls3 12638.5 -66710.4 unknown 43.48%
dd-ls4 30388.5 -112114 unknown 31.01%
fgmd inf -inf unknown –
fm-bca -46997.8 -47121 unknown 82.90%
fm -46986 -55730.9 unknown 82.03%
fw -46876.4 -inf unknown 78.55%
ga inf -inf unknown –
hbp inf -inf unknown –
ipfps -810.819 -inf unknown 0.58%
ipfpu 0 -inf unknown 0.00%
lsm inf -inf unknown –
mp -46661.1 -47122.3 unknown 80.58%
mp-fw -46894.7 -47526.2 unknown 75.36%
mpm inf -inf unknown –
mp-mcf -46194.7 -47189.2 unknown 79.71%
pm inf -inf unknown –
rrwm inf -inf unknown –
sm -6696.02 -inf unknown 5.80%
smac inf -inf unknown –

Run time 300s

method value bound optimal accuracy
dd-ls0 -41614.4 -47278 unknown 77.97%
dd-ls3 -39312.7 -47462.3 unknown 78.84%
dd-ls4 16654.5 -75502.3 unknown 41.16%
fgmd inf -inf unknown –
fm-bca -46997.8 -47121 unknown 82.90%
fm -46986 -55730.9 unknown 82.03%
fw -46876.4 -inf unknown 78.55%
ga inf -inf unknown –
hbp inf -inf unknown –
ipfps -810.819 -inf unknown 0.58%
ipfpu 0 -inf unknown 0.00%
lsm inf -inf unknown –
mp -46661.1 -47122.3 unknown 80.58%
mp-fw -46914.9 -47328.2 unknown 76.52%
mpm inf -inf unknown –
mp-mcf -46194.7 -47180.6 unknown 79.71%
pm inf -inf unknown –
rrwm inf -inf unknown –
sm -6696.02 -inf unknown 5.80%
smac 52652 -inf unknown 9.57%

Other Results for this Dataset

Accumulated results for whole dataset: worms

Results for individual instances of the dataset: