Mis on OPQ ja miks see on parem kui PQ?

OPQ (Optimeeritud toote kvantimine) on klassikalise PQ (Toote kvantimine) täiustamine, mida kasutatakse tõhusa tihendamise ja otsingu jaoks vektoritest suurtes andmebaasides.

PQ jagab vektori mitmeks alavektoriks ja kvantiseerib igaüht eraldi, mis vähendab suurust ja kiirendab otsingut. Kuid PQ ei arvesta alavektorite vahelisi korrelatsioone.

OPQ lisab eelneva lineaarse transformatsiooni (pöörde) algsetele vektoritele enne PQ rakendamist. See võimaldab paremini jaotada teavet alavektorite vahel, vähendada kvantiseerimisviga ja parandada otsingu täpsust.

Seega ületab OPQ PQ, optimeerides tunnuse ruumi jaotust, mis parandab ligikaudse otsingu kvaliteeti vektordes andmebaasides.