Galería k-NN: aciertos y errores

Top-10 sin el propio objeto consulta. HIT: está en el top-10 exacto de la fuerza bruta con la misma métrica. MISS: no está.

image · N=100000 · consulta id 21262

consulta
id 21262 · 000000104389.jpg

euclidean

brute_forceexacto · euclidean · N=100000
#1
id 48924 · 000000241113.jpg
#2
id 75349 · 000000370175.jpg
#3
id 429 · 000000002093.jpg
#4
id 97762 · 000000480792.jpg
#5
id 60138 · 000000296353.jpg
#6
id 59207 · 000000291983.jpg
#7
id 12168 · 000000059550.jpg
#8
id 67918 · 000000334148.jpg
#9
id 60380 · 000000297462.jpg
#10
id 63519 · 000000312951.jpg
ivfeuclidean · N=100000 · recall 3/10
#1 HIT
id 48924 · 000000241113.jpg
#2 HIT
id 97762 · 000000480792.jpg
#3 HIT
id 60138 · 000000296353.jpg
#4 MISS
id 67112 · 000000330391.jpg
#5 MISS
id 39959 · 000000196688.jpg
#6 MISS
id 97991 · 000000481911.jpg
#7 MISS
id 99424 · 000000488932.jpg
#8 MISS
id 32404 · 000000159069.jpg
#9 MISS
id 90561 · 000000445263.jpg
#10 MISS
id 15897 · 000000078079.jpg
hnsweuclidean · N=100000 · recall 8/10
#1 HIT
id 48924 · 000000241113.jpg
#2 HIT
id 75349 · 000000370175.jpg
#3 HIT
id 429 · 000000002093.jpg
#4 HIT
id 97762 · 000000480792.jpg
#5 HIT
id 60138 · 000000296353.jpg
#6 HIT
id 59207 · 000000291983.jpg
#7 HIT
id 12168 · 000000059550.jpg
#8 HIT
id 67918 · 000000334148.jpg
#9 MISS
id 67112 · 000000330391.jpg
#10 MISS
id 7751 · 000000037852.jpg

cosine

brute_forceexacto · cosine · N=100000
#1
id 48924 · 000000241113.jpg
#2
id 75349 · 000000370175.jpg
#3
id 429 · 000000002093.jpg
#4
id 97762 · 000000480792.jpg
#5
id 60138 · 000000296353.jpg
#6
id 59207 · 000000291983.jpg
#7
id 12168 · 000000059550.jpg
#8
id 67918 · 000000334148.jpg
#9
id 60380 · 000000297462.jpg
#10
id 63519 · 000000312951.jpg
ivfcosine · N=100000 · recall 3/10
#1 HIT
id 48924 · 000000241113.jpg
#2 HIT
id 97762 · 000000480792.jpg
#3 HIT
id 60138 · 000000296353.jpg
#4 MISS
id 67112 · 000000330391.jpg
#5 MISS
id 39959 · 000000196688.jpg
#6 MISS
id 97991 · 000000481911.jpg
#7 MISS
id 99424 · 000000488932.jpg
#8 MISS
id 32404 · 000000159069.jpg
#9 MISS
id 90561 · 000000445263.jpg
#10 MISS
id 15897 · 000000078079.jpg
hnswcosine · N=100000 · recall 8/10
#1 HIT
id 48924 · 000000241113.jpg
#2 HIT
id 75349 · 000000370175.jpg
#3 HIT
id 429 · 000000002093.jpg
#4 HIT
id 97762 · 000000480792.jpg
#5 HIT
id 60138 · 000000296353.jpg
#6 HIT
id 59207 · 000000291983.jpg
#7 HIT
id 12168 · 000000059550.jpg
#8 HIT
id 67918 · 000000334148.jpg
#9 MISS
id 67112 · 000000330391.jpg
#10 MISS
id 7751 · 000000037852.jpg

image · N=100000 · consulta id 40402

consulta
id 40402 · 000000198972.jpg

euclidean

brute_forceexacto · euclidean · N=100000
#1
id 25832 · 000000126856.jpg
#2
id 3079 · 000000015354.jpg
#3
id 25520 · 000000125377.jpg
#4
id 55088 · 000000271760.jpg
#5
id 19625 · 000000096453.jpg
#6
id 35620 · 000000175237.jpg
#7
id 77803 · 000000382482.jpg
#8
id 98771 · 000000485822.jpg
#9
id 93601 · 000000460344.jpg
#10
id 33689 · 000000165488.jpg
ivfeuclidean · N=100000 · recall 4/10
#1 HIT
id 25832 · 000000126856.jpg
#2 HIT
id 25520 · 000000125377.jpg
#3 HIT
id 19625 · 000000096453.jpg
#4 HIT
id 98771 · 000000485822.jpg
#5 MISS
id 45160 · 000000222572.jpg
#6 MISS
id 44598 · 000000219848.jpg
#7 MISS
id 71680 · 000000352495.jpg
#8 MISS
id 83753 · 000000411399.jpg
#9 MISS
id 24979 · 000000122667.jpg
#10 MISS
id 24035 · 000000117988.jpg
hnsweuclidean · N=100000 · recall 8/10
#1 HIT
id 25832 · 000000126856.jpg
#2 HIT
id 3079 · 000000015354.jpg
#3 HIT
id 25520 · 000000125377.jpg
#4 HIT
id 55088 · 000000271760.jpg
#5 HIT
id 19625 · 000000096453.jpg
#6 HIT
id 77803 · 000000382482.jpg
#7 HIT
id 93601 · 000000460344.jpg
#8 HIT
id 33689 · 000000165488.jpg
#9 MISS
id 45160 · 000000222572.jpg
#10 MISS
id 4681 · 000000023066.jpg

cosine

brute_forceexacto · cosine · N=100000
#1
id 25832 · 000000126856.jpg
#2
id 3079 · 000000015354.jpg
#3
id 25520 · 000000125377.jpg
#4
id 55088 · 000000271760.jpg
#5
id 19625 · 000000096453.jpg
#6
id 35620 · 000000175237.jpg
#7
id 77803 · 000000382482.jpg
#8
id 98771 · 000000485822.jpg
#9
id 93601 · 000000460344.jpg
#10
id 33689 · 000000165488.jpg
ivfcosine · N=100000 · recall 4/10
#1 HIT
id 25832 · 000000126856.jpg
#2 HIT
id 25520 · 000000125377.jpg
#3 HIT
id 19625 · 000000096453.jpg
#4 HIT
id 98771 · 000000485822.jpg
#5 MISS
id 45160 · 000000222572.jpg
#6 MISS
id 44598 · 000000219848.jpg
#7 MISS
id 71680 · 000000352495.jpg
#8 MISS
id 30496 · 000000149414.jpg
#9 MISS
id 83753 · 000000411399.jpg
#10 MISS
id 24979 · 000000122667.jpg
hnswcosine · N=100000 · recall 8/10
#1 HIT
id 25832 · 000000126856.jpg
#2 HIT
id 3079 · 000000015354.jpg
#3 HIT
id 25520 · 000000125377.jpg
#4 HIT
id 55088 · 000000271760.jpg
#5 HIT
id 19625 · 000000096453.jpg
#6 HIT
id 77803 · 000000382482.jpg
#7 HIT
id 93601 · 000000460344.jpg
#8 HIT
id 33689 · 000000165488.jpg
#9 MISS
id 45160 · 000000222572.jpg
#10 MISS
id 4681 · 000000023066.jpg

image · N=100000 · consulta id 52225

consulta
id 52225 · 000000257416.jpg

euclidean

brute_forceexacto · euclidean · N=100000
#1
id 44321 · 000000218503.jpg
#2
id 43673 · 000000215191.jpg
#3
id 31949 · 000000156895.jpg
#4
id 29815 · 000000146131.jpg
#5
id 85840 · 000000421875.jpg
#6
id 80442 · 000000395480.jpg
#7
id 46227 · 000000227772.jpg
#8
id 18353 · 000000090290.jpg
#9
id 88950 · 000000437300.jpg
#10
id 47520 · 000000234161.jpg
ivfeuclidean · N=100000 · recall 2/10
#1 HIT
id 46227 · 000000227772.jpg
#2 HIT
id 88950 · 000000437300.jpg
#3 MISS
id 58013 · 000000285958.jpg
#4 MISS
id 62103 · 000000306073.jpg
#5 MISS
id 97595 · 000000480056.jpg
#6 MISS
id 66670 · 000000328210.jpg
#7 MISS
id 98749 · 000000485724.jpg
#8 MISS
id 28702 · 000000140661.jpg
#9 MISS
id 71191 · 000000350138.jpg
#10 MISS
id 24558 · 000000120527.jpg
hnsweuclidean · N=100000 · recall 10/10
#1 HIT
id 44321 · 000000218503.jpg
#2 HIT
id 43673 · 000000215191.jpg
#3 HIT
id 31949 · 000000156895.jpg
#4 HIT
id 29815 · 000000146131.jpg
#5 HIT
id 85840 · 000000421875.jpg
#6 HIT
id 80442 · 000000395480.jpg
#7 HIT
id 46227 · 000000227772.jpg
#8 HIT
id 18353 · 000000090290.jpg
#9 HIT
id 88950 · 000000437300.jpg
#10 HIT
id 47520 · 000000234161.jpg

cosine

brute_forceexacto · cosine · N=100000
#1
id 44321 · 000000218503.jpg
#2
id 43673 · 000000215191.jpg
#3
id 31949 · 000000156895.jpg
#4
id 29815 · 000000146131.jpg
#5
id 85840 · 000000421875.jpg
#6
id 80442 · 000000395480.jpg
#7
id 46227 · 000000227772.jpg
#8
id 18353 · 000000090290.jpg
#9
id 88950 · 000000437300.jpg
#10
id 47520 · 000000234161.jpg
ivfcosine · N=100000 · recall 2/10
#1 HIT
id 46227 · 000000227772.jpg
#2 HIT
id 88950 · 000000437300.jpg
#3 MISS
id 58013 · 000000285958.jpg
#4 MISS
id 62103 · 000000306073.jpg
#5 MISS
id 97595 · 000000480056.jpg
#6 MISS
id 66670 · 000000328210.jpg
#7 MISS
id 98749 · 000000485724.jpg
#8 MISS
id 35609 · 000000175195.jpg
#9 MISS
id 44339 · 000000218589.jpg
#10 MISS
id 50498 · 000000248979.jpg
hnswcosine · N=100000 · recall 10/10
#1 HIT
id 44321 · 000000218503.jpg
#2 HIT
id 43673 · 000000215191.jpg
#3 HIT
id 31949 · 000000156895.jpg
#4 HIT
id 29815 · 000000146131.jpg
#5 HIT
id 85840 · 000000421875.jpg
#6 HIT
id 80442 · 000000395480.jpg
#7 HIT
id 46227 · 000000227772.jpg
#8 HIT
id 18353 · 000000090290.jpg
#9 HIT
id 88950 · 000000437300.jpg
#10 HIT
id 47520 · 000000234161.jpg