最近傍探索のための短いハッシュの学習

抄録

データ集合の中からクエリに類似したものを取り出す最近傍探索は、機械学習やデータマイニング、情報検索において多様な応用をもつ基本的なタスクである。近年、最近傍探索を高速かつ省メモリに行う手法として、近いデータを近いビット列に変換するハッシュ法が多数提案されている。本発表では、既存手法が生成するビット列の冗長性に着目して、より短いビット列による最近某探索を実現する新しいハッシュ学習法を提案する。