A Comparative Study of Graph Matching Algorithms in Computer Vision

Benchmark Results for “motor17”

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

Run time 1s

method value bound optimal accuracy
dd-ls0 -84.3845 -84.3897 yes 94.74%
dd-ls3 -82.0522 -86.6361 no 84.21%
dd-ls4 -66.581 -92.9864 no 71.05%
fgmd inf -inf no
fm-bca -84.3845 -84.4207 yes 94.74%
fm -84.3845 -124.65 yes 94.74%
fw -83.6817 -inf no 84.21%
ga -84.1308 -inf no 89.47%
hbp -84.3845 -86.2184 yes 94.74%
ipfps -83.9905 -inf no 92.11%
ipfpu -84.3845 -inf yes 94.74%
lsm -65.9326 -inf no 71.05%
mp -84.3845 -84.506 yes 94.74%
mp-fw -84.3845 -84.9195 yes 94.74%
mpm -63.2132 -inf no 63.16%
mp-mcf -83.9905 -84.4308 no 92.11%
pm -39.4214 -inf no 21.05%
rrwm -84.3845 -inf yes 94.74%
sm -74.3938 -inf no 81.58%
smac -74.635 -inf no 68.42%

Run time 10s

method value bound optimal accuracy
dd-ls0 -84.3845 -84.3897 yes 94.74%
dd-ls3 -84.3845 -84.3855 yes 94.74%
dd-ls4 -82.5623 -85.8249 no 94.74%
fgmd -84.3845 -inf yes 94.74%
fm-bca -84.3845 -84.4166 yes 94.74%
fm -84.3845 -124.65 yes 94.74%
fw -83.6817 -inf no 84.21%
ga -84.1308 -inf no 89.47%
hbp -84.3845 -86.2184 yes 94.74%
ipfps -83.9905 -inf no 92.11%
ipfpu -84.3845 -inf yes 94.74%
lsm -65.9326 -inf no 71.05%
mp -84.3845 -84.3845 yes 94.74%
mp-fw -84.3845 -84.3845 yes 94.74%
mpm -63.2132 -inf no 63.16%
mp-mcf -84.3845 -84.3845 yes 94.74%
pm -39.4214 -inf no 21.05%
rrwm -84.3845 -inf yes 94.74%
sm -74.3938 -inf no 81.58%
smac -74.635 -inf no 68.42%

Run time 100s

method value bound optimal accuracy
dd-ls0 -84.3845 -84.3897 yes 94.74%
dd-ls3 -84.3845 -84.3855 yes 94.74%
dd-ls4 -84.3845 -84.3849 yes 94.74%
fgmd -84.3845 -inf yes 94.74%
fm-bca -84.3845 -84.4166 yes 94.74%
fm -84.3845 -124.65 yes 94.74%
fw -83.6817 -inf no 84.21%
ga -84.1308 -inf no 89.47%
hbp -84.3845 -86.2184 yes 94.74%
ipfps -83.9905 -inf no 92.11%
ipfpu -84.3845 -inf yes 94.74%
lsm -65.9326 -inf no 71.05%
mp -84.3845 -84.3845 yes 94.74%
mp-fw -84.3845 -84.3845 yes 94.74%
mpm -63.2132 -inf no 63.16%
mp-mcf -84.3845 -84.3845 yes 94.74%
pm -39.4214 -inf no 21.05%
rrwm -84.3845 -inf yes 94.74%
sm -74.3938 -inf no 81.58%
smac -74.635 -inf no 68.42%

Run time 300s

method value bound optimal accuracy
dd-ls0 -84.3845 -84.3897 yes 94.74%
dd-ls3 -84.3845 -84.3855 yes 94.74%
dd-ls4 -84.3845 -84.3849 yes 94.74%
fgmd -84.3845 -inf yes 94.74%
fm-bca -84.3845 -84.4166 yes 94.74%
fm -84.3845 -124.65 yes 94.74%
fw -83.6817 -inf no 84.21%
ga -84.1308 -inf no 89.47%
hbp -84.3845 -86.2184 yes 94.74%
ipfps -83.9905 -inf no 92.11%
ipfpu -84.3845 -inf yes 94.74%
lsm -65.9326 -inf no 71.05%
mp -84.3845 -84.3845 yes 94.74%
mp-fw -84.3845 -84.3845 yes 94.74%
mpm -63.2132 -inf no 63.16%
mp-mcf -84.3845 -84.3845 yes 94.74%
pm -39.4214 -inf no 21.05%
rrwm -84.3845 -inf yes 94.74%
sm -74.3938 -inf no 81.58%
smac -74.635 -inf no 68.42%

Other Results for this Dataset

Accumulated results for whole dataset: motor

Results for individual instances of the dataset: