flatl2

Faiss.indexIVFFlat 설명 및 코드,실험 결과

IndexIVFFlatquantizer가 quantization index (cluster)를 생성한 후,각 query vector와 가까운 vector를 전부 search하는 게 아니라가까운 몇몇 quantization index (cluster) 내의 vectors들에 대해서만 search하여 Knn을 찾는 방법.TopK에 속하는 vector임에도 search하는 cluster에 없을 경우 데이터가 누락될 여지가 있음.cluster를 생성해야 하기 때문에 train 과정이 필요함 nprobe (index.nprobe)best cluster외에도 근방의 cluster 몇 개를 search할지를 설정, nprobe가 높을수록 exact 방법의 결과와 비슷해짐 voronoi cell diagram (빨간 ..