Что такое OPQ и чем он лучше PQ?

OPQ (Optimized Product Quantization) — это улучшение классического PQ (Product Quantization), используемого для эффективного сжатия и поиска векторов в больших базах данных.

PQ разбивает вектор на несколько подвекторов и квантует каждый отдельно, что снижает размер и ускоряет поиск. Однако PQ не учитывает корреляции между подвекторами.

OPQ добавляет предварительное линейное преобразование (ротацию) исходных векторов перед применением PQ. Это позволяет лучше распределить информацию между подвекторами, снижая ошибку квантования и повышая точность поиска.

Таким образом, OPQ лучше PQ за счёт оптимизации разбиения пространства признаков, что улучшает качество приближённого поиска в векторных базах данных.