投稿日: CIKM 論文紹介

Supporting Complex Search Tasks

Ahmed Hassan Awadallah
Ryen W. White
Patrick Pantel
Susan T. Dumais
Yi-Min Wang
In Proc. of CIKM2014

概要

複雑なタスクに関するクエリを入力しているユーザに 対して、興味を引く関連のあるタスクを推薦することを目的とした論文。
例えば、「Cheap Flights to Grand Cayman」というクエリを入力したユーザに対して、「Grand Cayman Car Rental」、「Grand Cayman Vacation Rentals」、「Grand Cayman Hurricane Season」などを推薦する。

タスク推薦までの流れ

大きく分けて以下の5つのステップを通してタスクを推薦する。

  1. クエリログからの複雑なタスクを含むセッション抽出
  2. セッション中のクエリからの複雑なタスク抽出
  3. タスクのクラスタリング
  4. タスクをノードとするグラフ構築
  5. グラフ上のrandom walkを用いたタスク推薦

この中でメインとなるのは2である。

セッション中のクエリからの複雑なタスク抽出

まず、用語の定義を以下のようにする。

  • Entity
  • FreebaseとWikipediaに登録されている人物名や組織名。

  • Collocation
  • 連語。{cheap hotels in new york city}というクエリ内のcheap hotelsとnew yorkなどが該当。

  • Preposition
  • 前置詞。

  • Term
  • 上記以外の語。

  • Pivot
  • クエリ内で主題となるような語。「京都 観光」というクエリであれば「京都」が該当。EntityまたはCollocationから成る。

  • Refiner
  • クエリ内で副題となるような語。「京都 観光」というクエリであれば「観光」が該当。CollocationまたはTermから成る。

以上の定義のもとで、「Refiner Preposition Pivot」、「Pivot Refiner」、「Pivot」のいずれかの形を持つクエリを複雑なタスクを表すクエリとして抽出する。

その後、タスク間の編集距離等に基づいてタスクをクラスタリングし、クラスタ内で最もクエリログ中の出現頻度の高いタスクを代表タスクとして、タスクをノードとするグラフを構築する。枝の重みはクエリログ中でのタスクの共起度に基づいて決める。ユーザの入力があれば、入力に対応するノードにのみ初期値を持たせてrandom walkの要領で値を伝播させ、値の大きいタスクから順にユーザに推薦する。

実験

クラウドソーシングを使用。7種類の手法を用意し、各手法で最大8個まで推薦タスクを提示。Relatedness、Interestingness、Diversity、Completenessの各観点において、各手法の推薦するタスクリストの良さを3段階で評価。

また、提案手法で推薦されるタスクと、従来の関連クエリ推薦手法で推薦されるクエリのどちらが良いかを、同じくRelatedness、Interestingness、Diversity、Completenessの観点から評価。実験の結果、Relatednessのみ従来手法が優れていたが、その他3つの観点では提案手法が優れていた。


-CIKM, 論文紹介

関連記事

【論文紹介】Generative Feature Language Models for Mining Implicit Features from Customer Reviews

Karmaker Santu, Shubhra Kanti and Sondhi, Parikshit and Zhai, ChengXiang CIKM 2016 ACM 概要 イリノイ大学のChe …

Happy, Nervous or Surprised? Classification of Human Affective States in Social Media

Munmun De Choudhury Michael Gamon Scott Counts In Proc. of ICWSM 2012 概要 ツイートを11種類の感情に分類することを目的とした論文 …

Semantic Role Labeling of Emotions in Tweets

Saif M. Mohammad Xiaodan Zhu Joel Martin In Proc. of WASSA 2014 概要 これまでにも、ツイートに含まれる感情を推定する研究は行われてきたが …

【論文紹介】What Makes a Link Successful on Wikipedia?

Dimitrov, Dimitar and Singer, Philipp and Lemmerich, Florian and Strohmaier, Markus WWW 2017 ACM, PD …

Are Web User Comments Useful for Search?

Wai Gen Yee Andrew Yates Shizhu Liu Ophir Frieder In Proc. of LSDS-IR Workshop 2009 概要 YouTubeの動画を検索 …