Slovník výrazov AI/RAG a vyhľadávanie

RAG a vyhľadávanie

presný najbližší sused

Anglický výraz exact nearest neighbor

pokročiléheslo č. 6385 otázok a odpovedí2 odborné zdroje

Presná definícia

Čo znamená presný najbližší sused?

Presný najbližší sused vyhodnotí zvolenú metriku nad všetkými kandidátmi alebo použije algoritmus s garanciou identického top-k ako úplné porovnanie. Nevnáša aproximačnú chybu, ale pri veľkej dimenzii a kolekcii býva výpočtovo drahý. „Presný“ sa vzťahuje k metrike, nie k sémantickej relevancii.

Skúsenosť a kontext

Ako sa pojem používa v praxi

Menší index alebo validačná vzorka použije brute-force dot-product ako referenciu pre HNSW. Implementácia fixuje rovnakú normalizáciu, tie-break a typ čísla. Produkčný tím periodicky meria, koľko referenčných susedov ANN vrátil, a podľa toho ladí latenciu.

Overiteľnosť

Odborné zdroje

  1. FAISS: A Library for Efficient Similarity Searcharxiv.org
  2. Efficient and Robust Approximate Nearest Neighbor Search Using HNSWarxiv.org

Praktické odpovede

Často kladené otázky

Ako funguje presný najbližší sused?

Systém vypočíta vzdialenosť dopytu ku každému povolenému vektoru a vyberie k najlepších hodnôt.

Kedy má presný najbližší sused praktický význam?

Menší index alebo validačná vzorka použije brute-force dot-product ako referenciu pre HNSW.

S čím si pojem nezamieňať?

ANN šetrí výpočet prehľadaním podmnožiny; exact search garantuje top-k podľa definovanej numerickej metriky.

Ako sa výsledok kontroluje?

Overuje sa deterministická zhoda s referenčným výpočtom, numerická presnosť, tie-break a výkon pri raste N.

Na čo si dať pozor?

Jeho cena rastie s počtom vektorov a presný geometrický sused môže byť pre používateľa obsahovo nerelevantný.