A Comparative Study of Graph Matching Algorithms in Computer Vision

Benchmark Results for “caltech-small9”

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

Run time 1s

method value bound optimal accuracy
dd-ls0 -9063.85 -19022.3 unknown 5.56%
dd-ls3 -8367.36 -28995.9 unknown 27.78%
dd-ls4 -8585.82 -32685.2 unknown 27.78%
fgmd inf -inf unknown
fm-bca -13640.7 -23181.9 unknown 16.67%
fm -15082.6 -58582.8 unknown 72.22%
fw 0 -inf unknown 0.00%
ga inf -inf unknown
hbp inf -inf unknown
ipfps -15091.6 -inf unknown 66.67%
ipfpu -14069.6 -inf unknown 61.11%
lsm inf -inf unknown
mp -10601.8 -22920.8 unknown 33.33%
mp-fw -13751.2 -23041.7 unknown 16.67%
mpm inf -inf unknown
mp-mcf -10611 -22817.4 unknown 11.11%
pm -10676.3 -inf unknown 50.00%
rrwm -14651.3 -inf unknown 72.22%
sm -7294.4 -inf unknown 33.33%
smac -8398.65 -inf unknown 16.67%

Run time 10s

method value bound optimal accuracy
dd-ls0 -9063.85 -17159.3 unknown 5.56%
dd-ls3 -9222.85 -17428.2 unknown 22.22%
dd-ls4 -8585.82 -25397.8 unknown 27.78%
fgmd inf -inf unknown
fm-bca -13893.7 -23171.5 unknown 16.67%
fm -15082.6 -58582.8 unknown 72.22%
fw 0 -inf unknown 0.00%
ga inf -inf unknown
hbp inf -inf unknown
ipfps -15091.6 -inf unknown 66.67%
ipfpu -14069.6 -inf unknown 61.11%
lsm 0 -inf unknown 0.00%
mp -10601.8 -22915 unknown 33.33%
mp-fw -15059.5 -22667 unknown 77.78%
mpm -12389.6 -inf unknown 38.89%
mp-mcf -10611 -21909 unknown 11.11%
pm -10676.3 -inf unknown 50.00%
rrwm -14651.3 -inf unknown 72.22%
sm -7294.4 -inf unknown 33.33%
smac -8398.65 -inf unknown 16.67%

Run time 100s

method value bound optimal accuracy
dd-ls0 -9063.85 -17159.3 unknown 5.56%
dd-ls3 -9696.4 -17009.3 unknown 38.89%
dd-ls4 -9036.5 -17265.1 unknown 55.56%
fgmd inf -inf unknown
fm-bca -13893.7 -23171.5 unknown 16.67%
fm -15082.6 -58582.8 unknown 72.22%
fw 0 -inf unknown 0.00%
ga -15162.4 -inf unknown 66.67%
hbp inf -inf unknown
ipfps -15091.6 -inf unknown 66.67%
ipfpu -14069.6 -inf unknown 61.11%
lsm 0 -inf unknown 0.00%
mp -10923.1 -22915 unknown 50.00%
mp-fw -15059.5 -20697.3 unknown 77.78%
mpm -12389.6 -inf unknown 38.89%
mp-mcf -11022.1 -19988.5 unknown 5.56%
pm -10676.3 -inf unknown 50.00%
rrwm -14651.3 -inf unknown 72.22%
sm -7294.4 -inf unknown 33.33%
smac -8398.65 -inf unknown 16.67%

Run time 300s

method value bound optimal accuracy
dd-ls0 -9063.85 -17159.3 unknown 5.56%
dd-ls3 -9696.4 -17009.3 unknown 38.89%
dd-ls4 -9533.46 -16803.5 unknown 55.56%
fgmd inf -inf unknown
fm-bca -13893.7 -23171.5 unknown 16.67%
fm -15082.6 -58582.8 unknown 72.22%
fw 0 -inf unknown 0.00%
ga -15162.4 -inf unknown 66.67%
hbp inf -inf unknown
ipfps -15091.6 -inf unknown 66.67%
ipfpu -14069.6 -inf unknown 61.11%
lsm 0 -inf unknown 0.00%
mp -10923.1 -22915 unknown 50.00%
mp-fw -15059.5 -19534.1 unknown 77.78%
mpm -12389.6 -inf unknown 38.89%
mp-mcf -11486.3 -19219 unknown 5.56%
pm -10676.3 -inf unknown 50.00%
rrwm -14651.3 -inf unknown 72.22%
sm -7294.4 -inf unknown 33.33%
smac -8398.65 -inf unknown 16.67%

Other Results for this Dataset

Accumulated results for whole dataset: caltech-small

Results for individual instances of the dataset: