A Comparative Study of Graph Matching Algorithms in Computer Vision

Benchmark Results for “caltech-small1”

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

Run time 1s

method value bound optimal accuracy
dd-ls0 -22135.5 -22255.8 no 100.00%
dd-ls3 -17452.3 -26931 no 87.50%
dd-ls4 -14203.6 -34662 no 33.33%
fgmd inf -inf no
fm-bca -21843.2 -25273.6 no 100.00%
fm -21510.2 -97808.5 no 20.83%
fw 0 -inf no 0.00%
ga inf -inf no
hbp inf -inf no
ipfps -21948.1 -inf no 100.00%
ipfpu -20535.1 -inf no 45.83%
lsm inf -inf no
mp -21811.1 -25548.5 no 100.00%
mp-fw -20620.3 -27030.1 no 45.83%
mpm inf -inf no
mp-mcf -21902.8 -25401.8 no 100.00%
pm -16952 -inf no 45.83%
rrwm inf -inf no
sm -8784.2 -inf no 37.50%
smac -12243.6 -inf no 41.67%

Run time 10s

method value bound optimal accuracy
dd-ls0 -22162.2 -22214.9 no 100.00%
dd-ls3 -22162.2 -22202.7 no 100.00%
dd-ls4 -19962.1 -22961.6 no 12.50%
fgmd inf -inf no
fm-bca -21872.7 -25254.2 no 100.00%
fm -21958 -97808.5 no 100.00%
fw 0 -inf no 0.00%
ga inf -inf no
hbp inf -inf no
ipfps -21948.1 -inf no 100.00%
ipfpu -20535.1 -inf no 45.83%
lsm 0 -inf no 0.00%
mp -21811.1 -25548.2 no 100.00%
mp-fw -22165.9 -25580.3 no 100.00%
mpm inf -inf no
mp-mcf -21932.7 -24672.3 no 100.00%
pm -16952 -inf no 45.83%
rrwm -20520.9 -inf no 45.83%
sm -8784.2 -inf no 37.50%
smac -12243.6 -inf no 41.67%

Run time 100s

method value bound optimal accuracy
dd-ls0 -22162.2 -22214.9 no 100.00%
dd-ls3 -22162.2 -22202.7 no 100.00%
dd-ls4 -22162.2 -22191.8 no 100.00%
fgmd inf -inf no
fm-bca -21945.4 -25254.2 no 100.00%
fm -21958 -97808.5 no 100.00%
fw 0 -inf no 0.00%
ga -21265.3 -inf no 95.83%
hbp inf -inf no
ipfps -21948.1 -inf no 100.00%
ipfpu -20535.1 -inf no 45.83%
lsm 0 -inf no 0.00%
mp -21811.1 -25548.2 no 100.00%
mp-fw -22165.9 -24647.9 no 100.00%
mpm -20003.3 -inf no 8.33%
mp-mcf -21932.7 -24395.4 no 100.00%
pm -16952 -inf no 45.83%
rrwm -20520.9 -inf no 45.83%
sm -8784.2 -inf no 37.50%
smac -12243.6 -inf no 41.67%

Run time 300s

method value bound optimal accuracy
dd-ls0 -22162.2 -22214.9 no 100.00%
dd-ls3 -22162.2 -22202.7 no 100.00%
dd-ls4 -22162.2 -22191.8 no 100.00%
fgmd inf -inf no
fm-bca -22033.2 -25254.2 no 100.00%
fm -21958 -97808.5 no 100.00%
fw 0 -inf no 0.00%
ga -21265.3 -inf no 95.83%
hbp inf -inf no
ipfps -21948.1 -inf no 100.00%
ipfpu -20535.1 -inf no 45.83%
lsm 0 -inf no 0.00%
mp -21811.1 -25548.2 no 100.00%
mp-fw -22165.9 -24402.1 no 100.00%
mpm -20003.3 -inf no 8.33%
mp-mcf -21932.7 -24324.9 no 100.00%
pm -16952 -inf no 45.83%
rrwm -20520.9 -inf no 45.83%
sm -8784.2 -inf no 37.50%
smac -12243.6 -inf no 41.67%

Other Results for this Dataset

Accumulated results for whole dataset: caltech-small

Results for individual instances of the dataset: