HNSW(Hierarchical Navigable Small World) как грубый квантователь IVFPQ [закрыто]
Я использую библиотеку faiss для ANNS(приблизительный поиск ближайшего соседа).
Я уже разбираюсь в PQ(квантование продукта), HNSW (иерархический малый мир с возможностью навигации) и инвертированном индексе.
Я выяснил, что IVFPQ использует таблицу размером K, а элемент таблицы - это список [1. ID вектора запроса, 2. Результат PQ расстояния между вектором запроса и centroid_k]. Роль грубого квантователя заключается в кластеризации всех векторов с помощью K, а затем в создании таблицы для IVFPQ.
Интересно, как HNSW может работать как кластеризация с k-средним? Я уже читал статью о HNSW и знаю, как HNSW работает как приблизительный поиск ближайшего соседа.HNSW просто строит многослойный граф, который включает многоузловый, поэтому я думаю, что это не помогает разделить векторное пространство на K. Какой момент я неправильно понял?