【手続補正書】
【提出日】平成21年3月12日(2009.3.12)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
最初のクエリに応答して既知の高ランク付けされたクエリを自動的に提案する方法であって、
索引付けされたクエリに関する前記最初のクエリの修正確率であって、前記最初のクエリと前記索引付けされたクエリとの間の類似度を示す前記修正確率を計算することと、
前記最初のクエリのための前記修正確率と前記索引付けされたクエリのクエリランクとの関数として該索引付けされたクエリのための修正スコアを計算することと、
前記最初のクエリの代替クエリとして前記索引付けされたクエリを選択して取り出すことと、
前記代替クエリが或る既知の高ランク付けされたクエリに修正されることが統計学的に高い確率を持つかどうかを決定することと、
前記統計学的に高い確率を持つとの決定に基づき、候補修正クエリとして前記既知の高ランク付けされたクエリを同定することと、
前記候補修正クエリ用の信頼性尺度として、前記索引付けされたクエリのための前記修正スコアを関連付けることと、
前記信頼性尺度に基づき前記候補修正クエリをランク付けすることと、
前記最初のクエリのために提案する修正として前記ランク付けされた候補修正クエリを提供することと
で構成されることを特徴とする方法。
【請求項２】
請求項１に記載された方法であって、前記最初のクエリはクエリ修正であることを特徴とする方法。
【請求項３】
請求項１に記載された方法であって、前記関数は、前記索引付けされたクエリと前記索引付けされたクエリのクエリランクに関する前記最初のクエリのための修正確率との積であることを特徴とする方法。
【請求項４】
請求項１に記載された方法であって、更に、既知の高ランク付けされたクエリとしてクエリを識別することを特徴とする方法。
【請求項５】
請求項４に記載された方法であって、更に、
クエリに関してクエリ発生頻度を計算することと、
前記クエリに関してユーザ満足度スコアを計算することと、
クエリ発生頻度とユーザ満足度スコアの関数として、前記クエリのためのランクを計算することと
を具備することを特徴とする方法。
【請求項６】
請求項５に記載された方法であって、前記ユーザ満足度スコアは検索結果上でのクリックの長さを推定するユーザクリック動作データによって決定されることを特徴とする方法。
【請求項７】
請求項５に記載された方法であって、前記ユーザ満足度スコアは反比例の修正頻度によって決定されることを特徴とする方法。
【請求項８】
請求項７に記載された方法であって、前記反比例の修正頻度は前記クエリが修正された回数の逆数を前記クエリのためのクエリ発生頻度で割ったものであることを特徴とする方法。
【請求項９】
請求項１に記載された方法であって、更に、前記索引付けされたクエリを含んで構成されるクエリのインデックスを生成することを特徴とする方法。
【請求項１０】
請求項９に記載された方法であって、前記インデックスは該インデックス内のそれぞれのクエリから１以上の既知の高ランク付けされたクエリへのポインタを含むことを特徴とする方法。
【請求項１１】
請求項１に記載された方法であって、前記修正確率は前記最初のクエリに関して前記索引付けされたクエリの行動の類似度を含むことを特徴とする方法。
【請求項１２】
請求項１に記載された方法であって、前記修正確率は前記最初のクエリに関して前記索引付けされたクエリの意味の類似度を含むことを特徴とする方法。
【請求項１３】
請求項１に記載された方法であって、前記修正確率は前記最初のクエリに関して前記索引付けされたクエリの構文上の類似度を含むことを特徴とする方法。
【請求項１４】
請求項１に記載された方法であって、更に、
ユーザセションから作成されたクエリデータを記録することと、
前記クエリのインデックスを作成するために前記クエリデータを使うことと
を具備することを特徴とする方法。
【請求項１５】
請求項１に記載された方法であって、前記提案する修正は前記信頼性尺度の相対的な強さに依存する場所でユーザに表示されることを特徴とする方法。
【請求項１６】
最初のクエリに応答して既知の高ランク付けされたクエリを自動的に提案する方法であって、
ユーザセションから作成されたクエリデータを記録することと、
前記ユーザセションの間にクエリのインデックスを作成することと、
索引付けされたクエリに関する前記最初のクエリの修正確率であって、前記最初のクエリと前記索引付けされたクエリとの間の類似度を示す前記修正確率を計算することと、
前記最初のクエリのための前記修正確率と前記索引付けされたクエリのクエリランクとの関数として該索引付けされたクエリのための修正スコアを計算することと、
前記最初のクエリの代替クエリとして前記索引付けされたクエリを選択して取り出すことと、
前記代替クエリが或る既知の高ランク付けされたクエリに修正されることが統計学的に高い確率を持つかどうかを決定することと、
前記統計学的に高い確率を持つとの決定に基づき、候補修正クエリとして前記既知の高ランク付けされたクエリを同定することと、ここで、前記既知の高ランク付けされたクエリを同定することは、
前記クエリに関してクエリ発生頻度を計算することと、
前記クエリに関してユーザ満足度スコアを計算することと、ここで、前記ユーザ満足度スコアは検索結果上でのクリックの長さを推定するユーザクリック動作データによって決定され、
クエリ発生頻度とユーザ満足度スコアの関数として、前記クエリのためのランクを計算することとを含み、
信頼性尺度として候補修正クエリのための修正スコアを使って前記候補修正クエリをランク付けすることと、
前記最初のクエリのために提案する修正として前記候補修正クエリを提供することであって、前記提案する修正は前記信頼性尺度の相対的な強さに依存する場所でユーザに表示されるものと
で構成されることを特徴とする方法。
【請求項１７】
最初のクエリに応答して既知の高ランク付けされたクエリを自動的に提案するためのコンピュータプログラムであって、コンピュータに、
索引付けされたクエリに関する前記最初のクエリの修正確率であって、前記最初のクエリと前記索引付けされたクエリとの間の類似度を示す前記修正確率を計算する手順と、
前記最初のクエリのための前記修正確率と前記索引付けされたクエリのクエリランクとの関数として該索引付けされたクエリのための修正スコアを計算する手順と、
前記最初のクエリの代替クエリとして前記索引付けされたクエリを選択して取り出す手順と、
前記代替クエリが或る既知の高ランク付けされたクエリに修正されることが統計学的に高い確率を持つかどうかを決定する手順と、
前記統計学的に高い確率を持つとの決定に基づき、候補修正クエリとして前記既知の高ランク付けされたクエリを同定する手順と、
前記候補修正クエリ用の信頼性尺度として、前記索引付けされたクエリのための前記修正スコアを関連付ける手順と、
前記信頼性尺度に基づき前記候補修正クエリをランク付けする手順と、
前記最初のクエリのために提案する修正として前記ランク付けされた候補修正クエリを提供する手順と
を実行させるためのコンピュータプログラム。
【請求項１８】
既知の高ランク付けされたクエリとしてクエリを識別するためのコンピュータプログラムであって、コンピュータに、
ユーザセションから作成されたクエリデータを記録する手順と、
前記ユーザセションの間にクエリのインデックスを作成する手順と、
索引付けされたクエリに関する前記最初のクエリの修正確率であって、前記最初のクエリと前記索引付けされたクエリとの間の類似度を示す前記修正確率を計算する手順と、
前記最初のクエリのための前記修正確率と前記索引付けされたクエリのクエリランクとの関数として該索引付けされたクエリのための修正スコアを計算する手順と、
前記最初のクエリの代替クエリとして前記索引付けされたクエリを選択して取り出す手順と、
前記代替クエリが或る既知の高ランク付けされたクエリに修正されることが統計学的に高い確率を持つかどうかを決定する手順と、
前記統計学的に高い確率を持つとの決定に基づき、候補修正クエリとして前記既知の高ランク付けされたクエリを同定する手順と、ここで、前記既知の高ランク付けされたクエリを同定する手順は、
前記クエリに関してクエリ発生頻度を計算する手順と、
前記クエリに関してユーザ満足度スコアを計算する手順と、ここで、前記ユーザ満足度スコアは検索結果上でのクリックの長さを推定するユーザクリック動作データによって決定され、
クエリ発生頻度とユーザ満足度スコアの関数として、前記クエリのためのランクを計算する手順とを含み、
信頼性尺度として候補修正クエリのための修正スコアを使って前記候補修正クエリをランク付けする手順と、
前記候補修正クエリを、前記最初のクエリのために提案する修正として、前記信頼性尺度の相対的な強さに依存する場所にてユーザに表示するよう、提供する手順と
を実行させることを特徴とするコンピュータプログラム。
【請求項１９】
請求項１８に記載されたコンピュータプログラムであって、前記ユーザ満足度スコアは品質スコアの関数であることを特徴とするコンピュータプログラム。
【請求項２０】
請求項１８に記載されたコンピュータプログラムであって、クエリのための前記品質スコアは検索結果上でのクリックの長さを推定するユーザ行動データから予測されることを特徴とするコンピュータプログラム。
【請求項２１】
請求項１８に記載されたコンピュータプログラムであって、前記クエリランクはクエリ出現頻度とユーザ満足度スコアの関数であることを特徴とするコンピュータプログラム。
【請求項２２】
既知の高ランク付けされたクエリとしてクエリに修正クエリを提供するためのシステムであって、
索引付けされたクエリに関する前記最初のクエリの修正確率であって、前記最初のクエリと前記索引付けされたクエリとの間の類似度を示す前記修正確率を計算する手段と、
前記最初のクエリのための前記修正確率と前記索引付けされたクエリのクエリランクとの関数として該索引付けされたクエリのための修正スコアを計算する手段と、
前記最初のクエリの代替クエリとして前記索引付けされたクエリを選択して取り出す手段と、
前記代替クエリが或る既知の高ランク付けされたクエリに修正されることが統計学的に高い確率を持つかどうかを決定する手段と、
前記統計学的に高い確率を持つとの決定に基づき、候補修正クエリとして前記既知の高ランク付けされたクエリを同定する手段と、
前記候補修正クエリ用の信頼性尺度として、前記索引付けされたクエリのための前記修正スコアを関連付ける手段と、
前記信頼性尺度に基づき前記候補修正クエリをランク付けする手段と、
前記最初のクエリのために提案する修正として前記ランク付けされた候補修正クエリを提供する手段と
を具備することを特徴とするシステム。