Vector index, definícia a použitie | AI slovník

Odborná definícia

Vector index je dátová štruktúra, ktorá zrýchľuje vyhľadanie najbližších vektorov bez úplného porovnania dotazu so všetkými položkami. Používa napríklad graf HNSW, inverted file, produktovú kvantizáciu alebo stromové delenie priestoru. Väčšina produkčných indexov je približná a vymieňa recall za latenciu, pamäť a čas zostavenia. Index má vlastné hyperparametre, režim aktualizácií a podporované filtre. Jeho kvalita sa hodnotí voči exact search na reprezentatívnych dotazoch, nie iba priemerom času odozvy.

Zrozumiteľné vysvetlenie

Bez indexu by systém pri každej otázke porovnal nový vektor so všetkými miliónmi uložených vektorov. Index vytvorí skratky, podobne ako mapa ciest medzi susednými štvrťami. Dotaz neprechádza každým domom, ale rýchlo sa dostane do sľubnej oblasti a tam hľadá detailnejšie. Tým získame rýchlosť, no niekedy sa preskočí skutočne najbližší sused. Nastavenie indexu preto určuje kompromis medzi počtom nájdených relevantných položiek, spotrebou pamäte a latenciou.

Časté otázky

Čo znamená recall vektorového indexu?

Je to podiel skutočných najbližších susedov, ktoré približný index nájde v porovnaní s presným brute-force výsledkom pri rovnakom k.

Kedy je vhodný HNSW?

Pri rýchlom vyhľadávaní s vysokým recallom a dostatkom pamäte. Graf sa dobre dopytuje, ale môže byť nákladnejší na uloženie a hromadné aktualizácie.

Prečo sa index po zmene embeddingov musí prestavať?

Nový model vytvorí inú geometriu priestoru. Pôvodné susedstvá a kvantizačné centroidy už nereprezentujú nové vektory spoľahlivo.

Ako filtre ovplyvňujú ANN vyhľadávanie?

Silný filter môže zmenšiť kandidátnu množinu alebo rozbiť navigáciu grafom. Systém musí podporovať prefiltering, postfiltering alebo hybridnú stratégiu.

Je väčší parameter vyhľadávania vždy lepší?

Zvyčajne zvyšuje recall, ale rastie latencia a počet prečítaných kandidátov. Optimálna hodnota sa určuje na reálnom workloade a limite odozvy.

Súvisiace pojmy

Zdroje a redakčná stopa

FAISS documentation Efficient and robust approximate nearest neighbor search using HNSW

Definícia je autorská odborná syntéza. Pri právnych a regulačných rozhodnutiach má prednosť aktuálne oficiálne znenie predpisu a posúdenie konkrétneho prípadu.