学習済みスパース表現を用いた近似クラスタベース文書検索 - セグメント化された最大項重みを活用する

本論文は、クラスタベース検索に基づく近似検索手法を提案する。クラスタ内の文書の最大項重みをセグメント化することで、クラスタレベルの上界推定を改善し、より効率的な検索を実現する。また、2つのパラメータを用いて、ランク順位の近似保証を確率的に提供する。