4N-7
距離尺度の組み合わせによるTop-k検索の提案
○鈴木貴敦（東大），高須淳宏，安達 淳（国立情報学研）
我々は，尺度として距離を用いた，オブジェクトの組み合わせに関する
Top-k検索を提案する．従来のTop-k検索では，評価値の上位k件の
オブジェクトをデータセット中から探し出すことが目的であり，このように
データの組み合わせを生成して検索することは難しい．また，全ての
組み合わせに対して処理を行うのは，データ数の増加に対して指数オーダで
計算対象が増えてしまうため現実的ではない．そこで我々は，オブジェクトの
組み合わせベクトルと，クエリを中心として，半径が上位k番目の距離となる
円とが成す角度による枝刈りを行い，全解探索と比較して高速化に効果が
あることを確かめた．