A Comparative Study of Graph Matching Algorithms in Computer Vision

Benchmark Results for “motor7”

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

Run time 1s

method value bound optimal accuracy
dd-ls0 -64.9327 -64.9374 yes 100.00%
dd-ls3 -64.9327 -65.0013 yes 100.00%
dd-ls4 -54.3293 -69.5754 no 76.67%
fgmd inf -inf no
fm-bca -64.9327 -64.9327 yes 100.00%
fm -64.9327 -94.9322 yes 100.00%
fw -63.2455 -inf no 90.00%
ga -64.9327 -inf yes 100.00%
hbp -64.9327 -66.263 yes 100.00%
ipfps -64.0576 -inf no 93.33%
ipfpu -63.2455 -inf no 90.00%
lsm -50.9312 -inf no 63.33%
mp -64.9327 -64.9327 yes 100.00%
mp-fw -64.9327 -64.9327 yes 100.00%
mpm -49.719 -inf no 46.67%
mp-mcf -64.9327 -64.9327 yes 100.00%
pm -40.739 -inf no 43.33%
rrwm -64.0576 -inf no 93.33%
sm -61.3582 -inf no 86.67%
smac -56.897 -inf no 73.33%

Run time 10s

method value bound optimal accuracy
dd-ls0 -64.9327 -64.9374 yes 100.00%
dd-ls3 -64.9327 -64.9365 yes 100.00%
dd-ls4 -64.9327 -64.9332 yes 100.00%
fgmd -64.9327 -inf yes 100.00%
fm-bca -64.9327 -64.9327 yes 100.00%
fm -64.9327 -94.9322 yes 100.00%
fw -63.2455 -inf no 90.00%
ga -64.9327 -inf yes 100.00%
hbp -64.9327 -66.263 yes 100.00%
ipfps -64.0576 -inf no 93.33%
ipfpu -63.2455 -inf no 90.00%
lsm -50.9312 -inf no 63.33%
mp -64.9327 -64.9327 yes 100.00%
mp-fw -64.9327 -64.9327 yes 100.00%
mpm -49.719 -inf no 46.67%
mp-mcf -64.9327 -64.9327 yes 100.00%
pm -40.739 -inf no 43.33%
rrwm -64.0576 -inf no 93.33%
sm -61.3582 -inf no 86.67%
smac -56.897 -inf no 73.33%

Run time 100s

method value bound optimal accuracy
dd-ls0 -64.9327 -64.9374 yes 100.00%
dd-ls3 -64.9327 -64.9365 yes 100.00%
dd-ls4 -64.9327 -64.9332 yes 100.00%
fgmd -64.9327 -inf yes 100.00%
fm-bca -64.9327 -64.9327 yes 100.00%
fm -64.9327 -94.9322 yes 100.00%
fw -63.2455 -inf no 90.00%
ga -64.9327 -inf yes 100.00%
hbp -64.9327 -66.263 yes 100.00%
ipfps -64.0576 -inf no 93.33%
ipfpu -63.2455 -inf no 90.00%
lsm -50.9312 -inf no 63.33%
mp -64.9327 -64.9327 yes 100.00%
mp-fw -64.9327 -64.9327 yes 100.00%
mpm -49.719 -inf no 46.67%
mp-mcf -64.9327 -64.9327 yes 100.00%
pm -40.739 -inf no 43.33%
rrwm -64.0576 -inf no 93.33%
sm -61.3582 -inf no 86.67%
smac -56.897 -inf no 73.33%

Run time 300s

method value bound optimal accuracy
dd-ls0 -64.9327 -64.9374 yes 100.00%
dd-ls3 -64.9327 -64.9365 yes 100.00%
dd-ls4 -64.9327 -64.9332 yes 100.00%
fgmd -64.9327 -inf yes 100.00%
fm-bca -64.9327 -64.9327 yes 100.00%
fm -64.9327 -94.9322 yes 100.00%
fw -63.2455 -inf no 90.00%
ga -64.9327 -inf yes 100.00%
hbp -64.9327 -66.263 yes 100.00%
ipfps -64.0576 -inf no 93.33%
ipfpu -63.2455 -inf no 90.00%
lsm -50.9312 -inf no 63.33%
mp -64.9327 -64.9327 yes 100.00%
mp-fw -64.9327 -64.9327 yes 100.00%
mpm -49.719 -inf no 46.67%
mp-mcf -64.9327 -64.9327 yes 100.00%
pm -40.739 -inf no 43.33%
rrwm -64.0576 -inf no 93.33%
sm -61.3582 -inf no 86.67%
smac -56.897 -inf no 73.33%

Other Results for this Dataset

Accumulated results for whole dataset: motor

Results for individual instances of the dataset: