A Comparative Study of Graph Matching Algorithms in Computer Vision

Benchmark Results for “motor16”

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

Run time 1s

method value bound optimal accuracy
dd-ls0 -75.1333 -75.1641 yes 100.00%
dd-ls3 -60.9478 -78.9081 no 80.00%
dd-ls4 -59.8799 -80.9381 no 77.14%
fgmd inf -inf no
fm-bca -75.1333 -75.1333 yes 100.00%
fm -75.1333 -115.346 yes 100.00%
fw -71.2867 -inf no 88.57%
ga -73.09 -inf no 91.43%
hbp -75.1333 -76.2768 yes 100.00%
ipfps -69.712 -inf no 80.00%
ipfpu -69.712 -inf no 80.00%
lsm -61.059 -inf no 60.00%
mp -75.1333 -75.1333 yes 100.00%
mp-fw -75.1333 -75.1333 yes 100.00%
mpm -63.7885 -inf no 77.14%
mp-mcf -75.1333 -75.1333 yes 100.00%
pm -31.4123 -inf no 14.29%
rrwm -75.1333 -inf yes 100.00%
sm -75.1333 -inf yes 100.00%
smac -69.2104 -inf no 82.86%

Run time 10s

method value bound optimal accuracy
dd-ls0 -75.1333 -75.1641 yes 100.00%
dd-ls3 -75.1333 -75.1365 yes 100.00%
dd-ls4 -75.1333 -77.3683 yes 100.00%
fgmd -75.1333 -inf yes 100.00%
fm-bca -75.1333 -75.1333 yes 100.00%
fm -75.1333 -115.346 yes 100.00%
fw -71.2867 -inf no 88.57%
ga -73.09 -inf no 91.43%
hbp -75.1333 -76.2768 yes 100.00%
ipfps -69.712 -inf no 80.00%
ipfpu -69.712 -inf no 80.00%
lsm -61.059 -inf no 60.00%
mp -75.1333 -75.1333 yes 100.00%
mp-fw -75.1333 -75.1333 yes 100.00%
mpm -63.7885 -inf no 77.14%
mp-mcf -75.1333 -75.1333 yes 100.00%
pm -31.4123 -inf no 14.29%
rrwm -75.1333 -inf yes 100.00%
sm -75.1333 -inf yes 100.00%
smac -69.2104 -inf no 82.86%

Run time 100s

method value bound optimal accuracy
dd-ls0 -75.1333 -75.1641 yes 100.00%
dd-ls3 -75.1333 -75.1365 yes 100.00%
dd-ls4 -75.1333 -75.1431 yes 100.00%
fgmd -75.1333 -inf yes 100.00%
fm-bca -75.1333 -75.1333 yes 100.00%
fm -75.1333 -115.346 yes 100.00%
fw -71.2867 -inf no 88.57%
ga -73.09 -inf no 91.43%
hbp -75.1333 -76.2768 yes 100.00%
ipfps -69.712 -inf no 80.00%
ipfpu -69.712 -inf no 80.00%
lsm -61.059 -inf no 60.00%
mp -75.1333 -75.1333 yes 100.00%
mp-fw -75.1333 -75.1333 yes 100.00%
mpm -63.7885 -inf no 77.14%
mp-mcf -75.1333 -75.1333 yes 100.00%
pm -31.4123 -inf no 14.29%
rrwm -75.1333 -inf yes 100.00%
sm -75.1333 -inf yes 100.00%
smac -69.2104 -inf no 82.86%

Run time 300s

method value bound optimal accuracy
dd-ls0 -75.1333 -75.1641 yes 100.00%
dd-ls3 -75.1333 -75.1365 yes 100.00%
dd-ls4 -75.1333 -75.1431 yes 100.00%
fgmd -75.1333 -inf yes 100.00%
fm-bca -75.1333 -75.1333 yes 100.00%
fm -75.1333 -115.346 yes 100.00%
fw -71.2867 -inf no 88.57%
ga -73.09 -inf no 91.43%
hbp -75.1333 -76.2768 yes 100.00%
ipfps -69.712 -inf no 80.00%
ipfpu -69.712 -inf no 80.00%
lsm -61.059 -inf no 60.00%
mp -75.1333 -75.1333 yes 100.00%
mp-fw -75.1333 -75.1333 yes 100.00%
mpm -63.7885 -inf no 77.14%
mp-mcf -75.1333 -75.1333 yes 100.00%
pm -31.4123 -inf no 14.29%
rrwm -75.1333 -inf yes 100.00%
sm -75.1333 -inf yes 100.00%
smac -69.2104 -inf no 82.86%

Other Results for this Dataset

Accumulated results for whole dataset: motor

Results for individual instances of the dataset: