A Comparative Study of Graph Matching Algorithms in Computer Vision

Benchmark Results for “caltech-small17”

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

Run time 1s

method value bound optimal accuracy
dd-ls0 -10122.2 -10122.2 yes 93.33%
dd-ls3 -10036.2 -10280.9 no 93.33%
dd-ls4 -8061.26 -12097.1 no 93.33%
fgmd inf -inf no
fm-bca -10122.2 -10125.3 yes 93.33%
fm -10122.2 -24075.9 yes 93.33%
fw 0 -inf no 0.00%
ga inf -inf no
hbp inf -inf no
ipfps -10042.7 -inf no 93.33%
ipfpu -10122.2 -inf yes 93.33%
lsm inf -inf no
mp -10122.2 -10224.1 yes 93.33%
mp-fw -10122.2 -10389.6 yes 93.33%
mpm inf -inf no
mp-mcf -10029.4 -10303.9 no 93.33%
pm -7090.67 -inf no 93.33%
rrwm -9967.22 -inf no 93.33%
sm -4977.84 -inf no 73.33%
smac -7973.03 -inf no 80.00%

Run time 10s

method value bound optimal accuracy
dd-ls0 -10122.2 -10122.2 yes 93.33%
dd-ls3 -10122.2 -10122.2 yes 93.33%
dd-ls4 -10122.2 -10122.2 yes 93.33%
fgmd inf -inf no
fm-bca -10122.2 -10122.4 yes 93.33%
fm -10122.2 -24075.9 yes 93.33%
fw 0 -inf no 0.00%
ga -9812.28 -inf no 93.33%
hbp inf -inf no
ipfps -10042.7 -inf no 93.33%
ipfpu -10122.2 -inf yes 93.33%
lsm 0 -inf no 0.00%
mp -10122.2 -10219.6 yes 93.33%
mp-fw -10122.2 -10295.5 yes 93.33%
mpm -9781.48 -inf no 93.33%
mp-mcf -10031 -10294.7 no 93.33%
pm -7090.67 -inf no 93.33%
rrwm -9967.22 -inf no 93.33%
sm -4977.84 -inf no 73.33%
smac -7973.03 -inf no 80.00%

Run time 100s

method value bound optimal accuracy
dd-ls0 -10122.2 -10122.2 yes 93.33%
dd-ls3 -10122.2 -10122.2 yes 93.33%
dd-ls4 -10122.2 -10122.2 yes 93.33%
fgmd inf -inf no
fm-bca -10122.2 -10122.4 yes 93.33%
fm -10122.2 -24075.9 yes 93.33%
fw 0 -inf no 0.00%
ga -9812.28 -inf no 93.33%
hbp inf -inf no
ipfps -10042.7 -inf no 93.33%
ipfpu -10122.2 -inf yes 93.33%
lsm 0 -inf no 0.00%
mp -10122.2 -10219.6 yes 93.33%
mp-fw -10122.2 -10281 yes 93.33%
mpm -9781.48 -inf no 93.33%
mp-mcf -10031 -10278 no 93.33%
pm -7090.67 -inf no 93.33%
rrwm -9967.22 -inf no 93.33%
sm -4977.84 -inf no 73.33%
smac -7973.03 -inf no 80.00%

Run time 300s

method value bound optimal accuracy
dd-ls0 -10122.2 -10122.2 yes 93.33%
dd-ls3 -10122.2 -10122.2 yes 93.33%
dd-ls4 -10122.2 -10122.2 yes 93.33%
fgmd -10122.2 -inf yes 93.33%
fm-bca -10122.2 -10122.4 yes 93.33%
fm -10122.2 -24075.9 yes 93.33%
fw 0 -inf no 0.00%
ga -9812.28 -inf no 93.33%
hbp inf -inf no
ipfps -10042.7 -inf no 93.33%
ipfpu -10122.2 -inf yes 93.33%
lsm 0 -inf no 0.00%
mp -10122.2 -10219.6 yes 93.33%
mp-fw -10122.2 -10275 yes 93.33%
mpm -9781.48 -inf no 93.33%
mp-mcf -10031 -10271.3 no 93.33%
pm -7090.67 -inf no 93.33%
rrwm -9967.22 -inf no 93.33%
sm -4977.84 -inf no 73.33%
smac -7973.03 -inf no 80.00%

Other Results for this Dataset

Accumulated results for whole dataset: caltech-small

Results for individual instances of the dataset: