【手続補正書】
【提出日】平成22年7月20日(2010.7.20)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
コンピュータ実行可能命令を記録したコンピュータ可読記録媒体であって、該命令はコンピュータによって実行されると、
ユーザによって入力された、１または２以上の検索クエリ用語を含む検索クエリに応答して、使用データに基づいて文書をランク付けするためのインクリメンタルに更新可能なクエリ分類器を使用して、ネットワーク上の文書をランク付けすることと、
事前に計算され、検索クエリ用語のそれぞれについて記憶済みの値♯（ｗｉ，Ａｓｓｅｔ）およびｌｏｇ[♯（ｗｉ，Ａｓｓｅｔ）]と、事前に計算され、文書のそれぞれについて記憶済みの値＃（Ａｓｓｅｔ），ｌｏｇ[＃（Ａｓｓｅｔ）]およびΣ＃（ｗｉ，Ａｓｓｅｔ）を含む使用データに基づいてクエリ分類器によってユーザランク付けに対する文書を表示することと、
閲覧するためにユーザが文書を選択することに応答して、
カウント値＃（Ａｓｓｅｔ），♯（ｗｉ，Ａｓｓｅｔ）およびΣ＃（ｗｉ，Ａｓｓｅｔ）を更新すること、
値ｌｏｇ[♯（Ａｓｓｅｔ）]およびｌｏｇ[♯（ｗｉ，Ａｓｓｅｔ）]を算出すること、および
事前に計算された値を置き換えて更新されたユーザデータを記憶することにより、使用データを更新することとをコンピュータに実行させることを含み、
＃（Ａｓｓｅｔ）は、ネットワーク上の所与の文書が閲覧のために選択された回数を表し、
ｌｏｇ[♯（Ａｓｓｅｔ）]は、♯（Ａｓｓｅｔ）のログを表し、
♯（ｗｉ，Ａｓｓｅｔ）は、ネットワーク上の所与の文書および検索クエリの検索クエリ用語ｗｉがマッチした回数を表し、
ｌｏｇ[♯（ｗｉ，Ａｓｓｅｔ）]は、♯（ｗｉ，Ａｓｓｅｔ）のログを表し、
Σ＃（ｗｉ，Ａｓｓｅｔ）は、ネットワーク上の所与の文書および検索クエリ用語ｗｉがマッチした回数の合計を表す、ことを特徴とするコンピュータ可読記録媒体。
【請求項２】
前記ネットワーク上の各文書は、前記検索クエリに対するその関連度に基づいてランク付けされ、以下の公式（Ｉ）を用いて文書関連度スコアが提供され、
【数１】
2009545809.tif 000001
上式で、
Ｐ（Ａｓｓｅｔ｜Ｑｕｅｒｙ）は、ユーザによって入力された特定の検索クエリＱｕｅｒｙが与えられた場合に所与の文書Ａｓｓｅｔを返す確率を表し、
ＮQは前記検索クエリ中の用語の数であり、
Ｖは前記ネットワークの語彙のサイズであり、
＃（Ｔ）は任意のユーザによって処理された検索クエリの総数であることを特徴とする請求項１に記載のコンピュータ可読記録媒体。
【請求項３】
前記インクリメンタルに更新可能なクエリ分類器モデルは各期間の終わりに更新され、前記期間の長さは２４時間以下であることを特徴とする請求項１または２に記載のコンピュータ可読記録媒体。
【請求項４】
カウント値＃（Ａｓｓｅｔ）、＃（ｗi，Ａｓｓｅｔ）、およびΣ＃（ｗi，Ａｓｓｅｔ）を更新することは、所与の期間中に収集された新しいデータがあればそれを、前に記憶されたカウント値＃（Ａｓｓｅｔ）（ｏｌｄ）、＃（ｗi，Ａｓｓｅｔ）（ｏｌｄ）、およびΣ＃（ｗi，Ａｓｓｅｔ）（ｏｌｄ）に加えることを含むことを特徴とする請求項１から３のいずれかに記載のコンピュータ可読記録媒体。
【請求項５】
前記インクリメンタルに更新可能なクエリ分類器モデルはさらに時間減衰コンポーネントを含み、最近の検索クエリおよびユーザ応答には過去の検索クエリおよびユーザ応答よりも大きい重みが与えられることを特徴とする請求項１から４のいずれかに記載のコンピュータ可読記録媒体。
【請求項６】
【数２】
2009545809.tif 000002
上式で、
λは１．０未満の値を有する重み付け乗数であり、
ｔはカウント値コンポーネントの古さを表す整数であることを特徴とする請求項１から５のいずれかに記載のコンピュータ可読記録媒体。
【請求項７】
カウント値＃（Ａｓｓｅｔ）、＃（ｗi，Ａｓｓｅｔ）、およびΣ＃（ｗi，Ａｓｓｅｔ）を更新することは、
＃（Ａｓｓｅｔ）（ｎｅｗ）＝＃（Ａｓｓｅｔ）（０）＋λ［＃（Ａｓｓｅｔ）（ｏｌｄ）］、
＃（ｗi，Ａｓｓｅｔ）（ｎｅｗ）＝＃（ｗi，Ａｓｓｅｔ）（０）＋λ＃（ｗi，Ａｓｓｅｔ）（ｏｌｄ）］、および
Σ＃（ｗi，Ａｓｓｅｔ）（ｎｅｗ）＝Σ＃（ｗi，Ａｓｓｅｔ）（０）＋λ［Σ＃（ｗi，Ａｓｓｅｔ）（ｏｌｄ）］
のように＃（Ａｓｓｅｔ）、＃（ｗi，Ａｓｓｅｔ）、およびΣ＃（ｗi，Ａｓｓｅｔ）を再計算することを含み、
上式で、
＃（Ａｓｓｅｔ）（ｎｅｗ）、＃（ｗi，Ａｓｓｅｔ）（ｎｅｗ）、およびΣ＃（ｗi，Ａｓｓｅｔ）（ｎｅｗ）は各々独立して、カウント値＃（Ａｓｓｅｔ）、＃（ｗi，Ａｓｓｅｔ）、およびΣ＃（ｗi，Ａｓｓｅｔ）のインクリメンタルに更新された値をそれぞれ表し、
＃（Ａｓｓｅｔ）（０）、＃（ｗi，Ａｓｓｅｔ）（０）、およびΣ＃（ｗi，Ａｓｓｅｔ）（０）は各々独立して、最後の期間内の発生数をそれぞれ表し、
＃（Ａｓｓｅｔ）（ｏｌｄ）、＃（ｗi，Ａｓｓｅｔ）（ｏｌｄ）、およびΣ＃（ｗi，Ａｓｓｅｔ）（ｏｌｄ）は各々独立して、前記最後の期間よりも前の累積カウント値をそれぞれ表すことを特徴とする請求項６に記載のコンピュータ可読記録媒体。
【請求項８】
ユーザによって入力された前記検索照会を受け入れ、前記ネットワーク上の前記文書の検索を実施して複数の文書を含む検索結果を生成し、前記インクリメンタルに更新可能なクエリ分類器モデルを使用して前記検索結果の前記複数の文書をランク付けしてランク付き検索結果を生成し、前記ランク付き検索結果を前記ユーザに対して表示するためのコンピュータ実行可能命令をさらに含むことを特徴とする請求項１から７のいずれかに記載のコンピュータ可読記録媒体。
【請求項９】
検索エンジン中のランク付け関数コンポーネントとして使用するのに適したクエリ分類器モデルをインクリメンタルに更新する方法であって、
ユーザによって入力された、１または２以上の検索クエリ用語を含む検索クエリに応答して、使用データに基づいて文書をランク付けするためのインクリメンタルに更新可能なクエリ分類器を使用して、ネットワーク上の文書をランク付けすることと、
事前に計算され、検索クエリ用語のそれぞれについて記憶済みの値♯（ｗｉ，Ａｓｓｅｔ）およびｌｏｇ[♯（ｗｉ，Ａｓｓｅｔ）]と、事前に計算され、文書のそれぞれについて記憶済みの値＃（Ａｓｓｅｔ），ｌｏｇ[＃（Ａｓｓｅｔ）]およびΣ＃（ｗｉ，Ａｓｓｅｔ）を含む使用データに基づいてクエリ分類器によってユーザランク付けに対する文書を表示することと、
閲覧するためにユーザが文書を選択することに応答して、
カウント値＃（Ａｓｓｅｔ），♯（ｗｉ，Ａｓｓｅｔ）およびΣ＃（ｗｉ，Ａｓｓｅｔ）を更新すること、
値ｌｏｇ[♯（Ａｓｓｅｔ）]およびｌｏｇ[♯（ｗｉ，Ａｓｓｅｔ）]を算出すること、および
事前に計算された値を置き換えて更新されたユーザデータを記憶することにより、使用データを更新することとを含み、
＃（Ａｓｓｅｔ）は、ネットワーク上の所与の文書が閲覧のために選択された回数を表し、
ｌｏｇ[♯（Ａｓｓｅｔ）]は、♯（Ａｓｓｅｔ）のログを表し、
♯（ｗｉ，Ａｓｓｅｔ）は、ネットワーク上の所与の文書および検索クエリの検索クエリ用語ｗｉがマッチした回数を表し、
ｌｏｇ[♯（ｗｉ，Ａｓｓｅｔ）]は、♯（ｗｉ，Ａｓｓｅｔ）のログを表し、
Σ＃（ｗｉ，Ａｓｓｅｔ）は、ネットワーク上の所与の文書および検索クエリ用語ｗｉがマッチした回数の合計を表す、ことを特徴とする方法。
【請求項１０】
前記期間の長さは２４時間以下であることを特徴とする請求項９に記載の方法。
【請求項１１】
記憶されたカウント値＃（Ａｓｓｅｔ）、＃（ｗi，Ａｓｓｅｔ）、およびΣ＃（ｗi，Ａｓｓｅｔ）を更新することは、
＃（Ａｓｓｅｔ）（ｎｅｗ）＝＃（Ａｓｓｅｔ）（０）＋λ［＃（Ａｓｓｅｔ）（ｏｌｄ）］、
＃（ｗi，Ａｓｓｅｔ）（ｎｅｗ）＝＃（ｗi，Ａｓｓｅｔ）（０）＋λ＃（ｗi，Ａｓｓｅｔ）（ｏｌｄ）］、および
Σ＃（ｗi，Ａｓｓｅｔ）（ｎｅｗ）＝Σ＃（ｗi，Ａｓｓｅｔ）（０）＋λ［Σ＃（ｗi，Ａｓｓｅｔ）（ｏｌｄ）］
のように＃（Ａｓｓｅｔ）、＃（ｗi，Ａｓｓｅｔ）、およびΣ＃（ｗi，Ａｓｓｅｔ）を再計算することを含み、
上式で、
＃（Ａｓｓｅｔ）（ｎｅｗ）、＃（ｗi，Ａｓｓｅｔ）（ｎｅｗ）、およびΣ＃（ｗi，Ａｓｓｅｔ）（ｎｅｗ）は、カウント値＃（Ａｓｓｅｔ）、＃（ｗi，Ａｓｓｅｔ）、およびΣ＃（ｗi，Ａｓｓｅｔ）のインクリメンタルに更新された値をそれぞれ表し、
＃（Ａｓｓｅｔ）（０）、＃（ｗi，Ａｓｓｅｔ）（０）、およびΣ＃（ｗi，Ａｓｓｅｔ）（０）は、最後の期間内の発生数をそれぞれ表し、
＃（Ａｓｓｅｔ）（ｏｌｄ）、＃（ｗi，Ａｓｓｅｔ）（ｏｌｄ）、およびΣ＃（ｗi，Ａｓｓｅｔ）（ｏｌｄ）は、前記最後の期間よりも前の累積カウント値をそれぞれ表し、
λは重み付け乗数であることを特徴とする請求項９または１０に記載の方法。
【請求項１２】
λは１．０未満の値を有することを特徴とする請求項１１に記載の方法。
【請求項１３】
ユーザによって入力された検索クエリに対するネットワーク上の文書の文書関連度スコアを決定する方法であって、請求項９から１２のいずれかに記載の方法を含むことを特徴とする方法。
【請求項１４】
前記文書関連度スコアは、以下の公式（Ｉ）
【数３】
2009545809.tif 000003
を使用して決定され、
上式で、
Ｐ（Ａｓｓｅｔ｜Ｑｕｅｒｙ）は、ユーザによって入力された特定の検索クエリＱｕｅｒｙが与えられた場合に所与の文書Ａｓｓｅｔを返す確率を表し、
ＮQは前記検索クエリ中の用語の数であり、
Ｖは前記ネットワークの語彙のサイズであり、
＃（Ｔ）は任意のユーザによって処理された検索クエリの総数であることを特徴とする請求項１３に記載の方法。
【請求項１５】
検索クエリの検索結果をランク付けする方法であって、
請求項１３または１４に記載の方法を使用してネットワークの各文書の文書関連度スコアを決定するステップと、
各文書の前記文書関連度スコアに基づいて前記文書を降順でランク付けするステップとを含むことを特徴とする方法。
【請求項１６】
請求項１０から１５のいずれかに記載の方法を実施するための手段を備えることを特徴とするコンピューティングシステム。