Применимость линейных методов снижения размерности для приближенного поиска ближайших соседей на запросах вне исходного распределения

Аннотация

Исследуется применение линейных методов снижения размерности и квантования для ускорения приближённого поиска ближайших соседей (ANNS) при различии распределений индексируемых векторов и запросов. Показано, что отбрасывание компонент, малых для индексируемых векторов, может приводить к существенной ошибке скалярного произведения на запросах вне исходного распределения (OOD). Предлагается последовательное разложение пространства на ортогональные подпространства, позволяющее учитывать компоненты, значимые для OOD-запросов. На базе Text-to-Image размерности 200 предложенный подход сокращает объём хранения векторов в 1,67 раза и ускоряет поиск в 1,14 раза по сравнению с PCA-квантованием.

Ключевые слова: приближённый поиск ближайших соседей, снижение размерности, запросы вне исходного распределения, линейные преобразования, квантование.

BibTeX
@article{IS-Aliseychik-Snegova2026,
  author  = {Алисейчик, Павел Александрович and Снегова, Елена Александровна},
  title   = {{Применимость линейных методов снижения размерности для приближенного поиска ближайших соседей на запросах вне исходного распределения}},
  journal = {Интеллектуальные системы. Теория и приложения},
  year    = {2026},
  volume  = {30},
  number  = {4},
  pages   = {324--327},
}
AMSBIB
\RBibitem{IS-Aliseychik-Snegova2026}
\by П.\,А.~Алисейчик, Е.\,А.~Снегова
\paper Применимость линейных методов снижения размерности для приближенного поиска ближайших соседей на запросах вне исходного распределения
\jour Интеллектуальные системы. Теория и приложения
\yr 2026
\vol 30
\issue 4
\pages 324--327
Опубликовано на условиях лицензии Creative Commons Attribution 4.0 International (CC BY 4.0)

← К номеру журнала

× Issue cover