部分的に局所性を保持するハッシュ関数を用いた画像列からの高頻度パターン検出

摘要

本稿では，主にの問題点を解決する手法を提案する．提案手法では，毎時刻近傍探索を行わずに，近傍データをリンクリストで管理してこれを時間軸に沿って更新していく．しかし，リンクリストの更新は不完全であることから，各時刻ごとに近傍点を疎にサンプリングすることによって，リンクリストを修正する．疎なサンプリング法として，本研究では近似最近傍探索法の一種であるPartly Locality Sensitive Hashing(PLSH) を提案し，LSH を使用した方法と比較して少ない計算時間で高頻度パターンが検出できることを示す．