A Comparative Study of Graph Matching Algorithms in Computer Vision

Benchmark Results for “motor1”

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

Run time 1s

method value bound optimal accuracy
dd-ls0 -94.1772 -94.1782 yes 100.00%
dd-ls3 -48.9219 -109.024 no 15.22%
dd-ls4 -53.7977 -110.609 no 32.61%
fgmd inf -inf no
fm-bca -94.1772 -94.3276 yes 100.00%
fm -92.5645 -154.637 no 86.96%
fw -73.8835 -inf no 32.61%
ga -82.7885 -inf no 63.04%
hbp -94.1772 -97.4474 yes 100.00%
ipfps -84.0738 -inf no 78.26%
ipfpu -77.4923 -inf no 60.87%
lsm -62.7511 -inf no 32.61%
mp -94.1772 -94.4764 yes 100.00%
mp-fw -94.1772 -94.6193 yes 100.00%
mpm inf -inf no
mp-mcf -94.1772 -94.4138 yes 100.00%
pm -44.9867 -inf no 13.04%
rrwm -89.0783 -inf no 82.61%
sm -81.7754 -inf no 78.26%
smac -55.1096 -inf no 19.57%

Run time 10s

method value bound optimal accuracy
dd-ls0 -94.1772 -94.1782 yes 100.00%
dd-ls3 -94.1772 -94.1808 yes 100.00%
dd-ls4 -53.7977 -105.342 no 32.61%
fgmd -94.1772 -inf yes 100.00%
fm-bca -94.1772 -94.3012 yes 100.00%
fm -94.1772 -154.637 yes 100.00%
fw -73.8835 -inf no 32.61%
ga -82.7885 -inf no 63.04%
hbp -94.1772 -97.4474 yes 100.00%
ipfps -84.0738 -inf no 78.26%
ipfpu -77.4923 -inf no 60.87%
lsm -62.7511 -inf no 32.61%
mp -94.1772 -94.253 yes 100.00%
mp-fw -94.1772 -94.1772 yes 100.00%
mpm -69.1313 -inf no 54.35%
mp-mcf -94.1772 -94.1772 yes 100.00%
pm -44.9867 -inf no 13.04%
rrwm -89.0783 -inf no 82.61%
sm -81.7754 -inf no 78.26%
smac -55.1096 -inf no 19.57%

Run time 100s

method value bound optimal accuracy
dd-ls0 -94.1772 -94.1782 yes 100.00%
dd-ls3 -94.1772 -94.1808 yes 100.00%
dd-ls4 -94.1772 -94.1865 yes 100.00%
fgmd -94.1772 -inf yes 100.00%
fm-bca -94.1772 -94.3012 yes 100.00%
fm -94.1772 -154.637 yes 100.00%
fw -73.8835 -inf no 32.61%
ga -82.7885 -inf no 63.04%
hbp -94.1772 -97.4474 yes 100.00%
ipfps -84.0738 -inf no 78.26%
ipfpu -77.4923 -inf no 60.87%
lsm -62.7511 -inf no 32.61%
mp -94.1772 -94.2528 yes 100.00%
mp-fw -94.1772 -94.1772 yes 100.00%
mpm -69.1313 -inf no 54.35%
mp-mcf -94.1772 -94.1772 yes 100.00%
pm -44.9867 -inf no 13.04%
rrwm -89.0783 -inf no 82.61%
sm -81.7754 -inf no 78.26%
smac -55.1096 -inf no 19.57%

Run time 300s

method value bound optimal accuracy
dd-ls0 -94.1772 -94.1782 yes 100.00%
dd-ls3 -94.1772 -94.1808 yes 100.00%
dd-ls4 -94.1772 -94.1809 yes 100.00%
fgmd -94.1772 -inf yes 100.00%
fm-bca -94.1772 -94.3012 yes 100.00%
fm -94.1772 -154.637 yes 100.00%
fw -73.8835 -inf no 32.61%
ga -82.7885 -inf no 63.04%
hbp -94.1772 -97.4474 yes 100.00%
ipfps -84.0738 -inf no 78.26%
ipfpu -77.4923 -inf no 60.87%
lsm -62.7511 -inf no 32.61%
mp -94.1772 -94.2528 yes 100.00%
mp-fw -94.1772 -94.1772 yes 100.00%
mpm -69.1313 -inf no 54.35%
mp-mcf -94.1772 -94.1772 yes 100.00%
pm -44.9867 -inf no 13.04%
rrwm -89.0783 -inf no 82.61%
sm -81.7754 -inf no 78.26%
smac -55.1096 -inf no 19.57%

Other Results for this Dataset

Accumulated results for whole dataset: motor

Results for individual instances of the dataset: