A Comparative Study of Graph Matching Algorithms in Computer Vision

Benchmark Results for “pairs7”

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

Run time 1s

method value bound optimal accuracy
dd-ls0 -59061.7 -73899 unknown 26.97%
dd-ls3 -58925.7 -73560.9 unknown 25.28%
dd-ls4 -59524.4 -73433.6 unknown 26.69%
fgmd inf -inf unknown
fm-bca inf -inf unknown
fm -62502 -72230.7 unknown 34.83%
fw -63033.7 -inf unknown 36.52%
ga inf -inf unknown
hbp inf -inf unknown
ipfps inf -inf unknown
ipfpu inf -inf unknown
lsm inf -inf unknown
mp inf -69060.9 unknown 0.00%
mp-fw inf -68985.7 unknown 0.00%
mpm inf -inf unknown
mp-mcf inf -68985.7 unknown 0.00%
pm inf -inf unknown
rrwm inf -inf unknown
sm inf -inf unknown
smac inf -inf unknown

Run time 10s

method value bound optimal accuracy
dd-ls0 -59061.7 -70773 unknown 26.97%
dd-ls3 -58925.7 -70927.8 unknown 25.28%
dd-ls4 -59524.4 -71766.5 unknown 26.69%
fgmd inf -inf unknown
fm-bca -63117.4 -66536.5 unknown 38.20%
fm -63000.1 -72230.7 unknown 36.80%
fw -63095.2 -inf unknown 36.24%
ga inf -inf unknown
hbp inf -inf unknown
ipfps inf -inf unknown
ipfpu -32453.7 -inf unknown 3.37%
lsm inf -inf unknown
mp -61214 -65836.3 unknown 37.92%
mp-fw inf -68985.7 unknown 0.00%
mpm inf -inf unknown
mp-mcf -60827.8 -65901.3 unknown 36.80%
pm inf -inf unknown
rrwm inf -inf unknown
sm inf -inf unknown
smac -357.402 -inf unknown 0.28%

Run time 100s

method value bound optimal accuracy
dd-ls0 -59061.7 -65028.2 unknown 26.97%
dd-ls3 -58925.7 -65232.3 unknown 25.28%
dd-ls4 -59524.4 -67854.5 unknown 26.69%
fgmd inf -inf unknown
fm-bca -63199.8 -65749.2 unknown 37.92%
fm -63141.5 -72230.7 unknown 37.36%
fw -63139.2 -inf unknown 37.08%
ga inf -inf unknown
hbp inf -inf unknown
ipfps -31356.1 -inf unknown 3.09%
ipfpu -32453.7 -inf unknown 3.37%
lsm inf -inf unknown
mp -61214 -65729.1 unknown 37.92%
mp-fw inf -68985.7 unknown 0.00%
mpm inf -inf unknown
mp-mcf -60898 -65578.7 unknown 37.36%
pm inf -inf unknown
rrwm inf -inf unknown
sm -129.97 -inf unknown 0.00%
smac -357.402 -inf unknown 0.28%

Run time 300s

method value bound optimal accuracy
dd-ls0 -59352.6 -64788.3 unknown 38.48%
dd-ls3 -61058.2 -64157.9 unknown 37.36%
dd-ls4 -59524.4 -64981.1 unknown 26.69%
fgmd inf -inf unknown
fm-bca -63199.8 -65690.4 unknown 37.92%
fm -63190.7 -72230.7 unknown 37.08%
fw -63139.2 -inf unknown 37.08%
ga inf -inf unknown
hbp inf -inf unknown
ipfps -31356.1 -inf unknown 3.09%
ipfpu -32453.7 -inf unknown 3.37%
lsm inf -inf unknown
mp -61214 -65718.3 unknown 37.92%
mp-fw -62973.6 -66750.4 unknown 36.80%
mpm inf -inf unknown
mp-mcf -60898 -65265.7 unknown 37.36%
pm inf -inf unknown
rrwm inf -inf unknown
sm -129.97 -inf unknown 0.00%
smac -357.402 -inf unknown 0.28%

Other Results for this Dataset

Accumulated results for whole dataset: pairs

Results for individual instances of the dataset: