A Comparative Study of Graph Matching Algorithms in Computer Vision

Benchmark Results for “motor8”

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

Run time 1s

method value bound optimal accuracy
dd-ls0 -79.7128 -79.713 yes 100.00%
dd-ls3 -64.4371 -85.5321 no 68.42%
dd-ls4 -61.6461 -89.0284 no 68.42%
fgmd inf -inf no
fm-bca -79.7128 -79.7128 yes 100.00%
fm -79.7128 -125.123 yes 100.00%
fw -72.6324 -inf no 68.42%
ga -79.7128 -inf yes 100.00%
hbp -79.7128 -81.7175 yes 100.00%
ipfps -73.8156 -inf no 76.32%
ipfpu -64.8934 -inf no 55.26%
lsm -61.4443 -inf no 63.16%
mp -79.7128 -79.7128 yes 100.00%
mp-fw -79.7128 -79.7128 yes 100.00%
mpm -51.0624 -inf no 52.63%
mp-mcf -79.7128 -79.7128 yes 100.00%
pm -51.0549 -inf no 39.47%
rrwm -78.8936 -inf no 94.74%
sm -75.2741 -inf no 78.95%
smac -74.4934 -inf no 78.95%

Run time 10s

method value bound optimal accuracy
dd-ls0 -79.7128 -79.713 yes 100.00%
dd-ls3 -79.7128 -79.7176 yes 100.00%
dd-ls4 -72.775 -82.9798 no 94.74%
fgmd -79.7128 -inf yes 100.00%
fm-bca -79.7128 -79.7128 yes 100.00%
fm -79.7128 -125.123 yes 100.00%
fw -72.6324 -inf no 68.42%
ga -79.7128 -inf yes 100.00%
hbp -79.7128 -81.7175 yes 100.00%
ipfps -73.8156 -inf no 76.32%
ipfpu -64.8934 -inf no 55.26%
lsm -61.4443 -inf no 63.16%
mp -79.7128 -79.7128 yes 100.00%
mp-fw -79.7128 -79.7128 yes 100.00%
mpm -51.0624 -inf no 52.63%
mp-mcf -79.7128 -79.7128 yes 100.00%
pm -51.0549 -inf no 39.47%
rrwm -78.8936 -inf no 94.74%
sm -75.2741 -inf no 78.95%
smac -74.4934 -inf no 78.95%

Run time 100s

method value bound optimal accuracy
dd-ls0 -79.7128 -79.713 yes 100.00%
dd-ls3 -79.7128 -79.7176 yes 100.00%
dd-ls4 -79.7128 -79.7207 yes 100.00%
fgmd -79.7128 -inf yes 100.00%
fm-bca -79.7128 -79.7128 yes 100.00%
fm -79.7128 -125.123 yes 100.00%
fw -72.6324 -inf no 68.42%
ga -79.7128 -inf yes 100.00%
hbp -79.7128 -81.7175 yes 100.00%
ipfps -73.8156 -inf no 76.32%
ipfpu -64.8934 -inf no 55.26%
lsm -61.4443 -inf no 63.16%
mp -79.7128 -79.7128 yes 100.00%
mp-fw -79.7128 -79.7128 yes 100.00%
mpm -51.0624 -inf no 52.63%
mp-mcf -79.7128 -79.7128 yes 100.00%
pm -51.0549 -inf no 39.47%
rrwm -78.8936 -inf no 94.74%
sm -75.2741 -inf no 78.95%
smac -74.4934 -inf no 78.95%

Run time 300s

method value bound optimal accuracy
dd-ls0 -79.7128 -79.713 yes 100.00%
dd-ls3 -79.7128 -79.7176 yes 100.00%
dd-ls4 -79.7128 -79.7207 yes 100.00%
fgmd -79.7128 -inf yes 100.00%
fm-bca -79.7128 -79.7128 yes 100.00%
fm -79.7128 -125.123 yes 100.00%
fw -72.6324 -inf no 68.42%
ga -79.7128 -inf yes 100.00%
hbp -79.7128 -81.7175 yes 100.00%
ipfps -73.8156 -inf no 76.32%
ipfpu -64.8934 -inf no 55.26%
lsm -61.4443 -inf no 63.16%
mp -79.7128 -79.7128 yes 100.00%
mp-fw -79.7128 -79.7128 yes 100.00%
mpm -51.0624 -inf no 52.63%
mp-mcf -79.7128 -79.7128 yes 100.00%
pm -51.0549 -inf no 39.47%
rrwm -78.8936 -inf no 94.74%
sm -75.2741 -inf no 78.95%
smac -74.4934 -inf no 78.95%

Other Results for this Dataset

Accumulated results for whole dataset: motor

Results for individual instances of the dataset: