A Comparative Study of Graph Matching Algorithms in Computer Vision

Benchmark Results for “house-sparse83”

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

Run time 1s

method value bound optimal accuracy
dd-ls0 -67.253 -67.2548 yes 100.00%
dd-ls3 -67.253 -67.2569 yes 100.00%
dd-ls4 -59.1396 -71.5921 no 93.33%
fgmd inf -inf no
fm-bca -67.253 -67.253 yes 100.00%
fm -67.253 -78.8754 yes 100.00%
fw 0 -inf no 0.00%
ga -67.253 -inf yes 100.00%
hbp -67.253 -67.5804 yes 100.00%
ipfps -67.253 -inf yes 100.00%
ipfpu -67.253 -inf yes 100.00%
lsm -64.053 -inf no 93.33%
mp -67.253 -67.253 yes 100.00%
mp-fw -67.253 -67.253 yes 100.00%
mpm -62.4157 -inf no 90.00%
mp-mcf -67.253 -67.253 yes 100.00%
pm -54.55 -inf no 80.00%
rrwm -67.253 -inf yes 100.00%
sm -67.253 -inf yes 100.00%
smac -42.2164 -inf no 66.67%

Run time 10s

method value bound optimal accuracy
dd-ls0 -67.253 -67.2548 yes 100.00%
dd-ls3 -67.253 -67.2569 yes 100.00%
dd-ls4 -67.253 -67.2583 yes 100.00%
fgmd -67.253 -inf yes 100.00%
fm-bca -67.253 -67.253 yes 100.00%
fm -67.253 -78.8754 yes 100.00%
fw 0 -inf no 0.00%
ga -67.253 -inf yes 100.00%
hbp -67.253 -67.5804 yes 100.00%
ipfps -67.253 -inf yes 100.00%
ipfpu -67.253 -inf yes 100.00%
lsm -64.053 -inf no 93.33%
mp -67.253 -67.253 yes 100.00%
mp-fw -67.253 -67.253 yes 100.00%
mpm -62.4157 -inf no 90.00%
mp-mcf -67.253 -67.253 yes 100.00%
pm -54.55 -inf no 80.00%
rrwm -67.253 -inf yes 100.00%
sm -67.253 -inf yes 100.00%
smac -42.2164 -inf no 66.67%

Run time 100s

method value bound optimal accuracy
dd-ls0 -67.253 -67.2548 yes 100.00%
dd-ls3 -67.253 -67.2569 yes 100.00%
dd-ls4 -67.253 -67.2583 yes 100.00%
fgmd -67.253 -inf yes 100.00%
fm-bca -67.253 -67.253 yes 100.00%
fm -67.253 -78.8754 yes 100.00%
fw 0 -inf no 0.00%
ga -67.253 -inf yes 100.00%
hbp -67.253 -67.5804 yes 100.00%
ipfps -67.253 -inf yes 100.00%
ipfpu -67.253 -inf yes 100.00%
lsm -64.053 -inf no 93.33%
mp -67.253 -67.253 yes 100.00%
mp-fw -67.253 -67.253 yes 100.00%
mpm -62.4157 -inf no 90.00%
mp-mcf -67.253 -67.253 yes 100.00%
pm -54.55 -inf no 80.00%
rrwm -67.253 -inf yes 100.00%
sm -67.253 -inf yes 100.00%
smac -42.2164 -inf no 66.67%

Run time 300s

method value bound optimal accuracy
dd-ls0 -67.253 -67.2548 yes 100.00%
dd-ls3 -67.253 -67.2569 yes 100.00%
dd-ls4 -67.253 -67.2583 yes 100.00%
fgmd -67.253 -inf yes 100.00%
fm-bca -67.253 -67.253 yes 100.00%
fm -67.253 -78.8754 yes 100.00%
fw 0 -inf no 0.00%
ga -67.253 -inf yes 100.00%
hbp -67.253 -67.5804 yes 100.00%
ipfps -67.253 -inf yes 100.00%
ipfpu -67.253 -inf yes 100.00%
lsm -64.053 -inf no 93.33%
mp -67.253 -67.253 yes 100.00%
mp-fw -67.253 -67.253 yes 100.00%
mpm -62.4157 -inf no 90.00%
mp-mcf -67.253 -67.253 yes 100.00%
pm -54.55 -inf no 80.00%
rrwm -67.253 -inf yes 100.00%
sm -67.253 -inf yes 100.00%
smac -42.2164 -inf no 66.67%

Other Results for this Dataset

Accumulated results for whole dataset: house-sparse

Results for individual instances of the dataset: