Šta je HNSWlib i gde se koristi?

HNSWlib је библиотека за брзо претраживање најближих суседа (Приближно претраживање најближих суседа) у високодимензионалним векторским просторима. Имплементира алгоритам хијерархијских навигационих малих светова графова (HNSW), који гради више нивоа графа за ефикасно претраживање сличних објеката.

Главне примене HNSWlib:

• Претраживање сличних слика, аудио или текста, представљених као вектори.
• Системи препорука.
• Обрада природног језика (на пример, претрага по embedding-има речи или реченица).

Пример коришћења у Python-у:

import hnswlib
import numpy as np

# Креирање индекса за 10.000 вектора димензија 128
p = hnswlib.Index(space='l2', dim=128)
p.init_index(max_elements=10000, ef_construction=200, M=16)

# Додавање података
data = np.float32(np.random.random((10000, 128)))
p.add_items(data)

# Претраживање 5 најближих суседа за нови вектор
query = np.float32(np.random.random(128))
labels, distances = p.knn_query(query, k=5)
print(labels, distances)

HNSWlib је цењен због своје високе брзине и прецизности при претрази у великим скуповима података.