動詞クエリの語間の関係性に基づくクエリマイニング

摘要

Web検索において,ユーザは自らの検索意図に沿ったクエリを選択しているつもりでも,適切な検索結果が得られないことがある.この問題を解決するため,本論文では動詞をキーワードに含むクエリ(動詞クエリと呼ぶ)に着目し,動詞クエリに対して適切なクエリ推薦をWebから発見する手法を提案する.提案手法の基本的なアイディアは,クエリ中の動詞と結び付きの強いキーワードの関係性を推定し,その関係性に応じて動詞の適切な表現を発見することで,クエリ推薦を生成することである.提案手法は,まず動詞と名詞の間にある関係性を助詞の結び付きによって推定する.その後, Web検索結果や格フレーム辞書を用いることで,推定された関係性に応じた動詞の変換候補を取得する.そして,クエリとして妥当であるか,ユーザの意図を反映しているかといった指標で取得した変換候補の有用性を評価し,クエリ推薦の候補を生成する.20件のクエリに対して提案手法の有用性を検証した結果,Web検索結果を用いて変換候補を取得する提案手法が,ベ一スラインとして用いた既存の検索エンジンによるクエリ推薦よりも,適合クエリで得られる検索結果中の適合文書数を評価するAvgRelNumが高い結果となった.また,適合クエリをどの程度上位にランク付けできたかを評価するContain@10やMRR@10についても,提案手法はベースライン手法と同様の精度が得られることがわかった.