Метод, при котором для объекта сохраняются k наиболее близких к нему объектов по выбранной метрике.
Вместо хранения всех попарных сравнений для каждого ключа оставляют, например, десять самых похожих. Получается компактная структура связей внутри темы. Важная деталь, которую пропускают почти все автоматически сгенерированные скрипты: отношение соседства несимметрично. Если ключ B попал в десятку соседей ключа A, это не означает, что A попал в десятку соседей B, потому что у B может быть десять более близких соседей.
Читать: Ближайшие соседи в scikit-learn; Solr: dense vector search и kNN