Kernekoncepter
本論文では、大規模データセットに対して、従来の低ランク近似法よりも高精度な予測を可能にする、スケーラブルな変分ガウス過程法であるVNNGPを提案する。VNNGPは、スパースな精度行列近似と最近傍探索を組み合わせることで、計算量を抑えつつも高い予測精度を実現する。
本論文は、大規模なデータセットに対して、従来の低ランク近似法よりも高精度な予測を可能にする、スケーラブルな変分ガウス過程法を提案することを目的とする。
本論文で提案するVNNGPは、ガウス過程の事前共分散行列に対してスパースな精度行列近似を用いる。具体的には、各観測値がそのK個の最近傍観測値にのみ依存すると仮定することで、精度行列のCholesky因子をスパースにする。これにより、計算量が大幅に削減され、大規模なデータセットに対しても適用可能となる。
VNNGPは、変分推論の枠組みを用いて、変分目的関数と予測分布を導出する。変分分布には、誘導点と呼ばれる少数の潜在変数を導入し、観測値と誘導点の間の依存関係を近似する。この近似により、変分目的関数をデータ点と誘導点に関して因子分解することができ、確率的勾配降下法による効率的な学習が可能となる。