A Comparative Study of Graph Matching Algorithms in Computer Vision

Benchmark Results for “caltech-small6”

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

Run time 1s

method value bound optimal accuracy
dd-ls0 -3441.79 -3823.83 no 88.89%
dd-ls3 -2775.26 -4689.32 no 77.78%
dd-ls4 -2039.08 -6984 no 55.56%
fgmd inf -inf no
fm-bca -3585.03 -4453.62 no 88.89%
fm -3615.87 -12271.6 yes 77.78%
fw 0 -inf no 0.00%
ga inf -inf no
hbp inf -inf no
ipfps -3587.96 -inf no 88.89%
ipfpu -3559.49 -inf no 88.89%
lsm inf -inf no
mp -3000.27 -4382.74 no 88.89%
mp-fw -3597.86 -4596.69 no 88.89%
mpm -3243.36 -inf no 88.89%
mp-mcf -3284 -4292.59 no 88.89%
pm -2556.53 -inf no 77.78%
rrwm -3342.77 -inf no 88.89%
sm -584.136 -inf no 33.33%
smac -1811.35 -inf no 55.56%

Run time 10s

method value bound optimal accuracy
dd-ls0 -3441.79 -3823.83 no 88.89%
dd-ls3 -3501.17 -3807.03 no 77.78%
dd-ls4 -3203.19 -4075.34 no 88.89%
fgmd inf -inf no
fm-bca -3585.03 -4453.6 no 88.89%
fm -3615.87 -12271.6 yes 77.78%
fw 0 -inf no 0.00%
ga inf -inf no
hbp inf -inf no
ipfps -3587.96 -inf no 88.89%
ipfpu -3559.49 -inf no 88.89%
lsm 0 -inf no 0.00%
mp -3000.27 -4382.74 no 88.89%
mp-fw -3603.67 -4394.97 no 88.89%
mpm -3243.36 -inf no 88.89%
mp-mcf -3386.12 -4093.73 no 88.89%
pm -2556.53 -inf no 77.78%
rrwm -3342.77 -inf no 88.89%
sm -584.136 -inf no 33.33%
smac -1811.35 -inf no 55.56%

Run time 100s

method value bound optimal accuracy
dd-ls0 -3441.79 -3823.83 no 88.89%
dd-ls3 -3501.17 -3807.03 no 77.78%
dd-ls4 -3552.38 -3760.72 no 88.89%
fgmd -3604.48 -inf no 77.78%
fm-bca -3615.87 -4453.6 yes 77.78%
fm -3615.87 -12271.6 yes 77.78%
fw 0 -inf no 0.00%
ga -3451.53 -inf no 88.89%
hbp inf -inf no
ipfps -3587.96 -inf no 88.89%
ipfpu -3559.49 -inf no 88.89%
lsm 0 -inf no 0.00%
mp -3000.27 -4382.74 no 88.89%
mp-fw -3603.67 -4099.99 no 88.89%
mpm -3243.36 -inf no 88.89%
mp-mcf -3446.5 -3946.59 no 77.78%
pm -2556.53 -inf no 77.78%
rrwm -3342.77 -inf no 88.89%
sm -584.136 -inf no 33.33%
smac -1811.35 -inf no 55.56%

Run time 300s

method value bound optimal accuracy
dd-ls0 -3441.79 -3823.83 no 88.89%
dd-ls3 -3501.17 -3807.03 no 77.78%
dd-ls4 -3552.38 -3760.72 no 88.89%
fgmd -3604.48 -inf no 77.78%
fm-bca -3615.87 -4453.6 yes 77.78%
fm -3615.87 -12271.6 yes 77.78%
fw 0 -inf no 0.00%
ga -3451.53 -inf no 88.89%
hbp inf -inf no
ipfps -3587.96 -inf no 88.89%
ipfpu -3559.49 -inf no 88.89%
lsm 0 -inf no 0.00%
mp -3000.27 -4382.74 no 88.89%
mp-fw -3615.87 -3947.73 yes 77.78%
mpm -3243.36 -inf no 88.89%
mp-mcf -3446.5 -3904.21 no 77.78%
pm -2556.53 -inf no 77.78%
rrwm -3342.77 -inf no 88.89%
sm -584.136 -inf no 33.33%
smac -1811.35 -inf no 55.56%

Other Results for this Dataset

Accumulated results for whole dataset: caltech-small

Results for individual instances of the dataset: