A Comparative Study of Graph Matching Algorithms in Computer Vision

Benchmark Results for “motor12”

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

Run time 1s

method value bound optimal accuracy
dd-ls0 -55.8072 -55.8157 yes 92.86%
dd-ls3 -55.8072 -55.8314 yes 92.86%
dd-ls4 -47.8301 -59.9436 no 85.71%
fgmd inf -inf no
fm-bca -55.8072 -55.8072 yes 92.86%
fm -55.8072 -85.1699 yes 92.86%
fw -53.4773 -inf no 78.57%
ga -55.6472 -inf no 100.00%
hbp -55.8072 -57.5315 yes 92.86%
ipfps -54.999 -inf no 85.71%
ipfpu -47.9672 -inf no 60.71%
lsm -35.3505 -inf no 46.43%
mp -55.8072 -55.8072 yes 92.86%
mp-fw -55.8072 -55.8072 yes 92.86%
mpm -37.8482 -inf no 50.00%
mp-mcf -55.8072 -55.8072 yes 92.86%
pm -35.982 -inf no 32.14%
rrwm -54.999 -inf no 85.71%
sm -51.7454 -inf no 78.57%
smac -49.406 -inf no 67.86%

Run time 10s

method value bound optimal accuracy
dd-ls0 -55.8072 -55.8157 yes 92.86%
dd-ls3 -55.8072 -55.809 yes 92.86%
dd-ls4 -55.8072 -55.8073 yes 92.86%
fgmd -54.999 -inf no 85.71%
fm-bca -55.8072 -55.8072 yes 92.86%
fm -55.8072 -85.1699 yes 92.86%
fw -53.4773 -inf no 78.57%
ga -55.6472 -inf no 100.00%
hbp -55.8072 -57.5315 yes 92.86%
ipfps -54.999 -inf no 85.71%
ipfpu -47.9672 -inf no 60.71%
lsm -35.3505 -inf no 46.43%
mp -55.8072 -55.8072 yes 92.86%
mp-fw -55.8072 -55.8072 yes 92.86%
mpm -37.8482 -inf no 50.00%
mp-mcf -55.8072 -55.8072 yes 92.86%
pm -35.982 -inf no 32.14%
rrwm -54.999 -inf no 85.71%
sm -51.7454 -inf no 78.57%
smac -49.406 -inf no 67.86%

Run time 100s

method value bound optimal accuracy
dd-ls0 -55.8072 -55.8157 yes 92.86%
dd-ls3 -55.8072 -55.809 yes 92.86%
dd-ls4 -55.8072 -55.8073 yes 92.86%
fgmd -54.999 -inf no 85.71%
fm-bca -55.8072 -55.8072 yes 92.86%
fm -55.8072 -85.1699 yes 92.86%
fw -53.4773 -inf no 78.57%
ga -55.6472 -inf no 100.00%
hbp -55.8072 -57.5315 yes 92.86%
ipfps -54.999 -inf no 85.71%
ipfpu -47.9672 -inf no 60.71%
lsm -35.3505 -inf no 46.43%
mp -55.8072 -55.8072 yes 92.86%
mp-fw -55.8072 -55.8072 yes 92.86%
mpm -37.8482 -inf no 50.00%
mp-mcf -55.8072 -55.8072 yes 92.86%
pm -35.982 -inf no 32.14%
rrwm -54.999 -inf no 85.71%
sm -51.7454 -inf no 78.57%
smac -49.406 -inf no 67.86%

Run time 300s

method value bound optimal accuracy
dd-ls0 -55.8072 -55.8157 yes 92.86%
dd-ls3 -55.8072 -55.809 yes 92.86%
dd-ls4 -55.8072 -55.8073 yes 92.86%
fgmd -54.999 -inf no 85.71%
fm-bca -55.8072 -55.8072 yes 92.86%
fm -55.8072 -85.1699 yes 92.86%
fw -53.4773 -inf no 78.57%
ga -55.6472 -inf no 100.00%
hbp -55.8072 -57.5315 yes 92.86%
ipfps -54.999 -inf no 85.71%
ipfpu -47.9672 -inf no 60.71%
lsm -35.3505 -inf no 46.43%
mp -55.8072 -55.8072 yes 92.86%
mp-fw -55.8072 -55.8072 yes 92.86%
mpm -37.8482 -inf no 50.00%
mp-mcf -55.8072 -55.8072 yes 92.86%
pm -35.982 -inf no 32.14%
rrwm -54.999 -inf no 85.71%
sm -51.7454 -inf no 78.57%
smac -49.406 -inf no 67.86%

Other Results for this Dataset

Accumulated results for whole dataset: motor

Results for individual instances of the dataset: