A Comparative Study of Graph Matching Algorithms in Computer Vision

Benchmark Results for “motor4”

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

Run time 1s

method value bound optimal accuracy
dd-ls0 -27.5014 -27.5144 yes 100.00%
dd-ls3 -27.5014 -27.5018 yes 100.00%
dd-ls4 -27.5014 -27.5029 yes 100.00%
fgmd inf -inf no
fm-bca -27.5014 -27.5014 yes 100.00%
fm -27.5014 -43.0606 yes 100.00%
fw -13.0972 -inf no 26.67%
ga -26.1987 -inf no 66.67%
hbp -27.5014 -28.131 yes 100.00%
ipfps -27.5014 -inf yes 100.00%
ipfpu -25.7146 -inf no 80.00%
lsm -22.4063 -inf no 73.33%
mp -27.5014 -27.5014 yes 100.00%
mp-fw -27.5014 -27.5014 yes 100.00%
mpm -24.5148 -inf no 53.33%
mp-mcf -27.5014 -27.5014 yes 100.00%
pm -15.3924 -inf no 40.00%
rrwm -27.5014 -inf yes 100.00%
sm -27.5014 -inf yes 100.00%
smac -24.8526 -inf no 60.00%

Run time 10s

method value bound optimal accuracy
dd-ls0 -27.5014 -27.5144 yes 100.00%
dd-ls3 -27.5014 -27.5018 yes 100.00%
dd-ls4 -27.5014 -27.5029 yes 100.00%
fgmd -27.5014 -inf yes 100.00%
fm-bca -27.5014 -27.5014 yes 100.00%
fm -27.5014 -43.0606 yes 100.00%
fw -13.0972 -inf no 26.67%
ga -26.1987 -inf no 66.67%
hbp -27.5014 -28.131 yes 100.00%
ipfps -27.5014 -inf yes 100.00%
ipfpu -25.7146 -inf no 80.00%
lsm -22.4063 -inf no 73.33%
mp -27.5014 -27.5014 yes 100.00%
mp-fw -27.5014 -27.5014 yes 100.00%
mpm -24.5148 -inf no 53.33%
mp-mcf -27.5014 -27.5014 yes 100.00%
pm -15.3924 -inf no 40.00%
rrwm -27.5014 -inf yes 100.00%
sm -27.5014 -inf yes 100.00%
smac -24.8526 -inf no 60.00%

Run time 100s

method value bound optimal accuracy
dd-ls0 -27.5014 -27.5144 yes 100.00%
dd-ls3 -27.5014 -27.5018 yes 100.00%
dd-ls4 -27.5014 -27.5029 yes 100.00%
fgmd -27.5014 -inf yes 100.00%
fm-bca -27.5014 -27.5014 yes 100.00%
fm -27.5014 -43.0606 yes 100.00%
fw -13.0972 -inf no 26.67%
ga -26.1987 -inf no 66.67%
hbp -27.5014 -28.131 yes 100.00%
ipfps -27.5014 -inf yes 100.00%
ipfpu -25.7146 -inf no 80.00%
lsm -22.4063 -inf no 73.33%
mp -27.5014 -27.5014 yes 100.00%
mp-fw -27.5014 -27.5014 yes 100.00%
mpm -24.5148 -inf no 53.33%
mp-mcf -27.5014 -27.5014 yes 100.00%
pm -15.3924 -inf no 40.00%
rrwm -27.5014 -inf yes 100.00%
sm -27.5014 -inf yes 100.00%
smac -24.8526 -inf no 60.00%

Run time 300s

method value bound optimal accuracy
dd-ls0 -27.5014 -27.5144 yes 100.00%
dd-ls3 -27.5014 -27.5018 yes 100.00%
dd-ls4 -27.5014 -27.5029 yes 100.00%
fgmd -27.5014 -inf yes 100.00%
fm-bca -27.5014 -27.5014 yes 100.00%
fm -27.5014 -43.0606 yes 100.00%
fw -13.0972 -inf no 26.67%
ga -26.1987 -inf no 66.67%
hbp -27.5014 -28.131 yes 100.00%
ipfps -27.5014 -inf yes 100.00%
ipfpu -25.7146 -inf no 80.00%
lsm -22.4063 -inf no 73.33%
mp -27.5014 -27.5014 yes 100.00%
mp-fw -27.5014 -27.5014 yes 100.00%
mpm -24.5148 -inf no 53.33%
mp-mcf -27.5014 -27.5014 yes 100.00%
pm -15.3924 -inf no 40.00%
rrwm -27.5014 -inf yes 100.00%
sm -27.5014 -inf yes 100.00%
smac -24.8526 -inf no 60.00%

Other Results for this Dataset

Accumulated results for whole dataset: motor

Results for individual instances of the dataset: