特徴ベクトル対応付けのための直積量子化法の比較

摘要

本論文では，近似最近傍探索を用いた特徴ベクトル対応付けのために，2つの直積量子化法を比較した．差分ベクトルを用いる方法では，2つの量子化器を組合せ，距離の近似精度を制御できる．その結果，原ベクトルを用いる方法よりも，探索精度を向上させることができる．しかし，差分ベクトルの使用により，距離のルックアップテーブル作成のため計算量が増加する．原ベクトルを用いる方法では，距離のルックアップテーブルは1つ作成すればよく計算量が少ない．また，5節に示した通り，探索精度も差分ベクトルを用いる方法に比べ大きな遜色がない場合もある．このことから，原ベクトルを用いる方法を優先して適用し，パラメータmにより探索精度を制御することが有効と考えている．