特許
J-GLOBAL ID:200903063029567759

検索クエリに関するスコアを算出する方法

発明者:
出願人/特許権者:
代理人 (1件): 正林 真之
公報種別:公開公報
出願番号(国際出願番号):特願2008-101166
公開番号(公開出願番号):特開2009-252070
出願日: 2008年04月09日
公開日(公表日): 2009年10月29日
要約:
【課題】入力された検索クエリに対して、ユーザの検索意図に応じた推薦情報の候補となる新たなクエリやURLを評価するスコアを自動的に算出する方法を提供すること。【解決手段】推薦サーバ10は、ユーザが過去に検索し閲覧したURLに関する履歴データに基づいて、あるクエリに対する推薦先クエリおよびURLを抽出し、URLを介して複数のクエリが連続して結ばれるグラフ構造を構成する。そして、このグラフ構造における各クエリをノードしたエッジの入出力関係、すなわち、URLのリンク関係を分析することで、クエリそれぞれの注目度を示すスコアを算出する。【選択図】図2
請求項(抜粋):
検索エンジンへの入力であるクエリに関するスコアを算出する方法であって、 前記クエリとしてのキーワードと、前記検索エンジンによる検索結果としてのURLと、当該URLのランクと、を含むクエリログ、および当該URLに関するクリックスルーデータ、を含む履歴データを保存する保存ステップと、 前記クエリをノードとし、当該ノードのクエリに応じた検索結果に基づいて閲覧されたURLのうち、複数のノードに共通するURLにより、当該ノード間が結ばれたクエリ定義のグラフ構造を生成するために、前記履歴データを解析する解析ステップと、 前記グラフ構造から、URLにより結ばれた推薦元クエリと推薦先クエリの組み合わせを抽出する抽出ステップと、 前記クリックスルーデータおよびランクデータに基づいて、前記抽出するステップにより抽出された組み合わせに対するスコアを算出する算出ステップと、 前記抽出するステップにより抽出された少なくとも一の組み合わせを、一の推薦元クエリに関連付ける関連付けステップと、を含む方法。
IPC (1件):
G06F 17/30
FI (2件):
G06F17/30 220Z ,  G06F17/30 340B
Fターム (2件):
5B075PP23 ,  5B075PR03
引用特許:
出願人引用 (1件) 審査官引用 (1件)

前のページに戻る