A Comparative Study of Graph Matching Algorithms in Computer Vision

Benchmark Results for “motor13”

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

Run time 1s

method value bound optimal accuracy
dd-ls0 -36.3544 -36.3565 yes 100.00%
dd-ls3 -36.3544 -36.3577 yes 100.00%
dd-ls4 -28.785 -40.9879 no 38.10%
fgmd inf -inf no
fm-bca -36.3544 -38.3193 yes 100.00%
fm -33.7776 -63.074 no 33.33%
fw -33.3617 -inf no 28.57%
ga -34.6225 -inf no 71.43%
hbp -36.3544 -40.4382 yes 100.00%
ipfps -31.6231 -inf no 52.38%
ipfpu -31.3985 -inf no 47.62%
lsm -30.0056 -inf no 23.81%
mp -34.6902 -38.4775 no 85.71%
mp-fw -36.3544 -37.2395 yes 100.00%
mpm -29.0043 -inf no 42.86%
mp-mcf -36.3544 -36.9768 yes 100.00%
pm -25.5404 -inf no 19.05%
rrwm -33.497 -inf no 52.38%
sm -30.7437 -inf no 52.38%
smac -29.6178 -inf no 47.62%

Run time 10s

method value bound optimal accuracy
dd-ls0 -36.3544 -36.3565 yes 100.00%
dd-ls3 -36.3544 -36.3577 yes 100.00%
dd-ls4 -36.3544 -36.3547 yes 100.00%
fgmd -36.3544 -inf yes 100.00%
fm-bca -36.3544 -38.3193 yes 100.00%
fm -36.3544 -63.074 yes 100.00%
fw -33.3617 -inf no 28.57%
ga -34.6225 -inf no 71.43%
hbp -36.3544 -40.4382 yes 100.00%
ipfps -31.6231 -inf no 52.38%
ipfpu -31.3985 -inf no 47.62%
lsm -30.0056 -inf no 23.81%
mp -36.3544 -38.4775 yes 100.00%
mp-fw -36.3544 -36.3544 yes 100.00%
mpm -29.0043 -inf no 42.86%
mp-mcf -36.3544 -36.3544 yes 100.00%
pm -25.5404 -inf no 19.05%
rrwm -33.497 -inf no 52.38%
sm -30.7437 -inf no 52.38%
smac -29.6178 -inf no 47.62%

Run time 100s

method value bound optimal accuracy
dd-ls0 -36.3544 -36.3565 yes 100.00%
dd-ls3 -36.3544 -36.3577 yes 100.00%
dd-ls4 -36.3544 -36.3547 yes 100.00%
fgmd -36.3544 -inf yes 100.00%
fm-bca -36.3544 -38.3193 yes 100.00%
fm -36.3544 -63.074 yes 100.00%
fw -33.3617 -inf no 28.57%
ga -34.6225 -inf no 71.43%
hbp -36.3544 -40.4382 yes 100.00%
ipfps -31.6231 -inf no 52.38%
ipfpu -31.3985 -inf no 47.62%
lsm -30.0056 -inf no 23.81%
mp -36.3544 -38.4775 yes 100.00%
mp-fw -36.3544 -36.3544 yes 100.00%
mpm -29.0043 -inf no 42.86%
mp-mcf -36.3544 -36.3544 yes 100.00%
pm -25.5404 -inf no 19.05%
rrwm -33.497 -inf no 52.38%
sm -30.7437 -inf no 52.38%
smac -29.6178 -inf no 47.62%

Run time 300s

method value bound optimal accuracy
dd-ls0 -36.3544 -36.3565 yes 100.00%
dd-ls3 -36.3544 -36.3577 yes 100.00%
dd-ls4 -36.3544 -36.3547 yes 100.00%
fgmd -36.3544 -inf yes 100.00%
fm-bca -36.3544 -38.3193 yes 100.00%
fm -36.3544 -63.074 yes 100.00%
fw -33.3617 -inf no 28.57%
ga -34.6225 -inf no 71.43%
hbp -36.3544 -40.4382 yes 100.00%
ipfps -31.6231 -inf no 52.38%
ipfpu -31.3985 -inf no 47.62%
lsm -30.0056 -inf no 23.81%
mp -36.3544 -38.4775 yes 100.00%
mp-fw -36.3544 -36.3544 yes 100.00%
mpm -29.0043 -inf no 42.86%
mp-mcf -36.3544 -36.3544 yes 100.00%
pm -25.5404 -inf no 19.05%
rrwm -33.497 -inf no 52.38%
sm -30.7437 -inf no 52.38%
smac -29.6178 -inf no 47.62%

Other Results for this Dataset

Accumulated results for whole dataset: motor

Results for individual instances of the dataset: