検索結果整理のためのラベルセット選出計算高速化とWikipediaカテゴリからのラベルセット選出

我々は情報収集のために検索することが多いが，適切なキーワードを使わないと，膨大な数の検索結果が表示されてしまう．そこで，適切なキーワードを思いつけないときでも検索結果を絞り込めるように，検索結果をうまく分類できるラベルセットを提示することを考える．本研究では，ラベルの含まれる文書数（文書頻度）をもとに算出した適性度を用いて，Wikipediaカテゴリをもとに生成した複数のラベルセットを順位付ける．ラベルセットの数が多いため適性度の計算に時間がかかるという問題があったが，前処理を工夫し，文書頻度の計算にSuﬃxArrayを用いたアルゴリズムを利用することで，短時間で順位付けできた．