Применимость линейных методов снижения размерности для приближенного поиска ближайших соседей на запросах вне исходного распределения
Получена: 09.11.2026 Принята: 09.11.2026
Опубликована: 2026 год, том 30, выпуск 4, С. 324–327
Аннотация
Исследуется применение линейных методов снижения размерности и квантования для ускорения приближённого поиска ближайших соседей (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
EN