A Comparative Study of Graph Matching Algorithms in Computer Vision

Benchmark Results for “caltech-small10”

This page shows the benchmarks results for the dataset instance “caltech-small10”. No optimum is known for this instance.

Run time 1s

method value bound optimal accuracy
dd-ls0 -7744.01 -11249 unknown 35.29%
dd-ls3 -5701.58 -23801.4 unknown 23.53%
dd-ls4 -5947.73 -26826.2 unknown 35.29%
fgmd inf -inf unknown
fm-bca -9471.41 -19309.9 unknown 17.65%
fm -9957.07 -114705 unknown 35.29%
fw 0 -inf unknown 0.00%
ga inf -inf unknown
hbp inf -inf unknown
ipfps -9957.07 -inf unknown 35.29%
ipfpu -9118.21 -inf unknown 52.94%
lsm inf -inf unknown
mp -8132.41 -14860.5 unknown 41.18%
mp-fw -9929.69 -16308.7 unknown 35.29%
mpm inf -inf unknown
mp-mcf -8199.57 -15739.8 unknown 35.29%
pm -6594.63 -inf unknown 23.53%
rrwm -9914.25 -inf unknown 29.41%
sm -2673.74 -inf unknown 5.88%
smac -7607.12 -inf unknown 23.53%

Run time 10s

method value bound optimal accuracy
dd-ls0 -9508.32 -10467 unknown 29.41%
dd-ls3 -8287.6 -10830.8 unknown 23.53%
dd-ls4 -5947.73 -17765.7 unknown 35.29%
fgmd inf -inf unknown
fm-bca -9471.41 -19286.2 unknown 17.65%
fm -9969.67 -114705 unknown 23.53%
fw 0 -inf unknown 0.00%
ga inf -inf unknown
hbp inf -inf unknown
ipfps -9957.07 -inf unknown 35.29%
ipfpu -9118.21 -inf unknown 52.94%
lsm 0 -inf unknown 0.00%
mp -8132.41 -14858.4 unknown 41.18%
mp-fw -9969.67 -14525.7 unknown 23.53%
mpm -8158.89 -inf unknown 35.29%
mp-mcf -8589.5 -13988.9 unknown 35.29%
pm -6594.63 -inf unknown 23.53%
rrwm -9914.25 -inf unknown 29.41%
sm -2673.74 -inf unknown 5.88%
smac -7607.12 -inf unknown 23.53%

Run time 100s

method value bound optimal accuracy
dd-ls0 -9508.32 -10467 unknown 29.41%
dd-ls3 -9639.69 -10392.8 unknown 29.41%
dd-ls4 -8372.95 -10591.3 unknown 11.76%
fgmd inf -inf unknown
fm-bca -9471.41 -19286.2 unknown 17.65%
fm -9969.67 -114705 unknown 23.53%
fw 0 -inf unknown 0.00%
ga -9957.68 -inf unknown 23.53%
hbp inf -inf unknown
ipfps -9957.07 -inf unknown 35.29%
ipfpu -9118.21 -inf unknown 52.94%
lsm 0 -inf unknown 0.00%
mp -8132.41 -14858.4 unknown 41.18%
mp-fw -9969.67 -12923.7 unknown 23.53%
mpm -8158.89 -inf unknown 35.29%
mp-mcf -9285.12 -12839.7 unknown 23.53%
pm -6594.63 -inf unknown 23.53%
rrwm -9914.25 -inf unknown 29.41%
sm -2673.74 -inf unknown 5.88%
smac -7607.12 -inf unknown 23.53%

Run time 300s

method value bound optimal accuracy
dd-ls0 -9508.32 -10467 unknown 29.41%
dd-ls3 -9639.69 -10392.8 unknown 29.41%
dd-ls4 -9823.94 -10303.5 unknown 17.65%
fgmd inf -inf unknown
fm-bca -9471.41 -19286.2 unknown 17.65%
fm -9969.67 -114705 unknown 23.53%
fw 0 -inf unknown 0.00%
ga -9957.68 -inf unknown 23.53%
hbp inf -inf unknown
ipfps -9957.07 -inf unknown 35.29%
ipfpu -9118.21 -inf unknown 52.94%
lsm 0 -inf unknown 0.00%
mp -8132.41 -14858.4 unknown 41.18%
mp-fw -9969.67 -12518 unknown 23.53%
mpm -8158.89 -inf unknown 35.29%
mp-mcf -9625.3 -12486.9 unknown 23.53%
pm -6594.63 -inf unknown 23.53%
rrwm -9914.25 -inf unknown 29.41%
sm -2673.74 -inf unknown 5.88%
smac -7607.12 -inf unknown 23.53%

Other Results for this Dataset

Accumulated results for whole dataset: caltech-small

Results for individual instances of the dataset: