Čo je OPQ a v čom je lepší ako PQ?

OPQ (Optimalizovaná kvantizácia produktu) je vylepšenie klasickej PQ (Produktová kvantizácia), ktorá sa používa na efektívnu kompresiu a vyhľadávanie vektorov vo veľkých databázach.

PQ rozdeľuje vektor na niekoľko podvektorov a každý zvlášť kvantizuje, čo znižuje veľkosť a urýchľuje vyhľadávanie. Avšak PQ nezohľadňuje korelácie medzi podvektormi.

OPQ pridáva predbežnú lineárnu transformáciu (rotáciu) pôvodných vektorov pred použitím PQ. To umožňuje lepšie rozdelenie informácií medzi podvektormi, znižuje chybu kvantizácie a zvyšuje presnosť vyhľadávania.

Týmto spôsobom OPQ prekonáva PQ optimalizáciou rozdelenia priestoru vlastností, čo zlepšuje kvalitu približného vyhľadávania v vektorových databázach.