A Comparative Study of Graph Matching Algorithms in Computer Vision

Benchmark Results for “motor18”

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

Run time 1s

method value bound optimal accuracy
dd-ls0 -131.412 -131.413 yes 100.00%
dd-ls3 -94.0576 -136.417 no 63.46%
dd-ls4 -88.4489 -139.453 no 63.46%
fgmd inf -inf no
fm-bca -131.412 -131.412 yes 100.00%
fm -131.412 -180.136 yes 100.00%
fw -131.412 -inf yes 100.00%
ga -131.412 -inf yes 100.00%
hbp -131.412 -131.849 yes 100.00%
ipfps -131.412 -inf yes 100.00%
ipfpu -129.296 -inf no 96.15%
lsm -122.433 -inf no 82.69%
mp -131.412 -131.412 yes 100.00%
mp-fw -131.412 -131.412 yes 100.00%
mpm inf -inf no
mp-mcf -131.412 -131.412 yes 100.00%
pm -61.4333 -inf no 28.85%
rrwm -131.412 -inf yes 100.00%
sm -131.412 -inf yes 100.00%
smac -115.055 -inf no 78.85%

Run time 10s

method value bound optimal accuracy
dd-ls0 -131.412 -131.413 yes 100.00%
dd-ls3 -131.412 -131.413 yes 100.00%
dd-ls4 -122.285 -133.039 no 90.38%
fgmd -131.412 -inf yes 100.00%
fm-bca -131.412 -131.412 yes 100.00%
fm -131.412 -180.136 yes 100.00%
fw -131.412 -inf yes 100.00%
ga -131.412 -inf yes 100.00%
hbp -131.412 -131.849 yes 100.00%
ipfps -131.412 -inf yes 100.00%
ipfpu -129.296 -inf no 96.15%
lsm -122.433 -inf no 82.69%
mp -131.412 -131.412 yes 100.00%
mp-fw -131.412 -131.412 yes 100.00%
mpm -123.196 -inf no 88.46%
mp-mcf -131.412 -131.412 yes 100.00%
pm -61.4333 -inf no 28.85%
rrwm -131.412 -inf yes 100.00%
sm -131.412 -inf yes 100.00%
smac -115.055 -inf no 78.85%

Run time 100s

method value bound optimal accuracy
dd-ls0 -131.412 -131.413 yes 100.00%
dd-ls3 -131.412 -131.413 yes 100.00%
dd-ls4 -131.412 -131.414 yes 100.00%
fgmd -131.412 -inf yes 100.00%
fm-bca -131.412 -131.412 yes 100.00%
fm -131.412 -180.136 yes 100.00%
fw -131.412 -inf yes 100.00%
ga -131.412 -inf yes 100.00%
hbp -131.412 -131.849 yes 100.00%
ipfps -131.412 -inf yes 100.00%
ipfpu -129.296 -inf no 96.15%
lsm -122.433 -inf no 82.69%
mp -131.412 -131.412 yes 100.00%
mp-fw -131.412 -131.412 yes 100.00%
mpm -123.196 -inf no 88.46%
mp-mcf -131.412 -131.412 yes 100.00%
pm -61.4333 -inf no 28.85%
rrwm -131.412 -inf yes 100.00%
sm -131.412 -inf yes 100.00%
smac -115.055 -inf no 78.85%

Run time 300s

method value bound optimal accuracy
dd-ls0 -131.412 -131.413 yes 100.00%
dd-ls3 -131.412 -131.413 yes 100.00%
dd-ls4 -131.412 -131.414 yes 100.00%
fgmd -131.412 -inf yes 100.00%
fm-bca -131.412 -131.412 yes 100.00%
fm -131.412 -180.136 yes 100.00%
fw -131.412 -inf yes 100.00%
ga -131.412 -inf yes 100.00%
hbp -131.412 -131.849 yes 100.00%
ipfps -131.412 -inf yes 100.00%
ipfpu -129.296 -inf no 96.15%
lsm -122.433 -inf no 82.69%
mp -131.412 -131.412 yes 100.00%
mp-fw -131.412 -131.412 yes 100.00%
mpm -123.196 -inf no 88.46%
mp-mcf -131.412 -131.412 yes 100.00%
pm -61.4333 -inf no 28.85%
rrwm -131.412 -inf yes 100.00%
sm -131.412 -inf yes 100.00%
smac -115.055 -inf no 78.85%

Other Results for this Dataset

Accumulated results for whole dataset: motor

Results for individual instances of the dataset: