A Comparative Study of Graph Matching Algorithms in Computer Vision

Benchmark Results for “motor9”

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

Run time 1s

method value bound optimal accuracy
dd-ls0 -55.1693 -55.1766 yes 100.00%
dd-ls3 -55.1693 -55.1788 yes 100.00%
dd-ls4 -52.3979 -57.4661 no 92.31%
fgmd inf -inf no
fm-bca -55.1693 -55.1693 yes 100.00%
fm -55.1693 -81.8423 yes 100.00%
fw -49.6761 -inf no 84.62%
ga -55.1693 -inf yes 100.00%
hbp -55.1693 -56.0295 yes 100.00%
ipfps -52.5608 -inf no 88.46%
ipfpu -46.902 -inf no 69.23%
lsm -36.6167 -inf no 50.00%
mp -55.1693 -55.1693 yes 100.00%
mp-fw -55.1693 -55.1693 yes 100.00%
mpm -31.3174 -inf no 30.77%
mp-mcf -55.1693 -55.1693 yes 100.00%
pm -38.834 -inf no 46.15%
rrwm -55.1693 -inf yes 100.00%
sm -55.1693 -inf yes 100.00%
smac -49.2424 -inf no 84.62%

Run time 10s

method value bound optimal accuracy
dd-ls0 -55.1693 -55.1766 yes 100.00%
dd-ls3 -55.1693 -55.1788 yes 100.00%
dd-ls4 -55.1693 -55.1729 yes 100.00%
fgmd -55.1693 -inf yes 100.00%
fm-bca -55.1693 -55.1693 yes 100.00%
fm -55.1693 -81.8423 yes 100.00%
fw -49.6761 -inf no 84.62%
ga -55.1693 -inf yes 100.00%
hbp -55.1693 -56.0295 yes 100.00%
ipfps -52.5608 -inf no 88.46%
ipfpu -46.902 -inf no 69.23%
lsm -36.6167 -inf no 50.00%
mp -55.1693 -55.1693 yes 100.00%
mp-fw -55.1693 -55.1693 yes 100.00%
mpm -31.3174 -inf no 30.77%
mp-mcf -55.1693 -55.1693 yes 100.00%
pm -38.834 -inf no 46.15%
rrwm -55.1693 -inf yes 100.00%
sm -55.1693 -inf yes 100.00%
smac -49.2424 -inf no 84.62%

Run time 100s

method value bound optimal accuracy
dd-ls0 -55.1693 -55.1766 yes 100.00%
dd-ls3 -55.1693 -55.1788 yes 100.00%
dd-ls4 -55.1693 -55.1729 yes 100.00%
fgmd -55.1693 -inf yes 100.00%
fm-bca -55.1693 -55.1693 yes 100.00%
fm -55.1693 -81.8423 yes 100.00%
fw -49.6761 -inf no 84.62%
ga -55.1693 -inf yes 100.00%
hbp -55.1693 -56.0295 yes 100.00%
ipfps -52.5608 -inf no 88.46%
ipfpu -46.902 -inf no 69.23%
lsm -36.6167 -inf no 50.00%
mp -55.1693 -55.1693 yes 100.00%
mp-fw -55.1693 -55.1693 yes 100.00%
mpm -31.3174 -inf no 30.77%
mp-mcf -55.1693 -55.1693 yes 100.00%
pm -38.834 -inf no 46.15%
rrwm -55.1693 -inf yes 100.00%
sm -55.1693 -inf yes 100.00%
smac -49.2424 -inf no 84.62%

Run time 300s

method value bound optimal accuracy
dd-ls0 -55.1693 -55.1766 yes 100.00%
dd-ls3 -55.1693 -55.1788 yes 100.00%
dd-ls4 -55.1693 -55.1729 yes 100.00%
fgmd -55.1693 -inf yes 100.00%
fm-bca -55.1693 -55.1693 yes 100.00%
fm -55.1693 -81.8423 yes 100.00%
fw -49.6761 -inf no 84.62%
ga -55.1693 -inf yes 100.00%
hbp -55.1693 -56.0295 yes 100.00%
ipfps -52.5608 -inf no 88.46%
ipfpu -46.902 -inf no 69.23%
lsm -36.6167 -inf no 50.00%
mp -55.1693 -55.1693 yes 100.00%
mp-fw -55.1693 -55.1693 yes 100.00%
mpm -31.3174 -inf no 30.77%
mp-mcf -55.1693 -55.1693 yes 100.00%
pm -38.834 -inf no 46.15%
rrwm -55.1693 -inf yes 100.00%
sm -55.1693 -inf yes 100.00%
smac -49.2424 -inf no 84.62%

Other Results for this Dataset

Accumulated results for whole dataset: motor

Results for individual instances of the dataset: