Was es ist: Ein “Fingerabdruck”-System, das ähnlichen Vektoren ähnliche Hash-Codes gibt und schnelle Ähnlichkeitserkennung ermöglicht.
Wie es funktioniert:
- Verwendet spezielle Hash-Funktionen, die Ähnlichkeitsbeziehungen bewahren
- Ähnliche Vektoren werden in dieselben “Buckets” platziert
- Suche schaut nur in Buckets, die wahrscheinlich ähnliche Elemente enthalten
Warum es wichtig ist: Exzellent für ungefähre Suche, wenn Sie Geschwindigkeit über perfekte Genauigkeit benötigen. Großartig für großskalige Systeme.
Real-World-Analogie: Wie Menschen nach Postleitzahlen zu sortieren - Menschen in derselben Postleitzahl sind wahrscheinlich Nachbarn, also überprüfen Sie nur nahe Postleitzahlen beim Suchen nach jemandem.