直積量子化を用いた近似最近傍探索

摘要

大規模な近似最近傍探索問題を解く際に，データを直積量子化にて圧縮して探索を行う手法が盛んに議論されている．それらの手法は速度·メモリ消費·精度のバランスに優れ，10~9個のデータ点に対し10～100［ms］程度の速度で高速に探索を行うことが出来る．本稿では，直積量子化の基本的な理論を紹介した上で，直積量子化の発展·一般化について述べ，また直積量子化を用いた探索システムがどう発展してきたかについて，最新の研究も含めて紹介する．