【誤訳訂正書】
【提出日】平成23年10月21日(2011.10.21)
【誤訳訂正１】
【訂正対象書類名】明細書
【訂正対象項目名】０００５
【訂正方法】変更
【訂正の内容】
【０００５】
最も一般的に、クエリ・リファインメント（絞り込み）は一般的なクエリから自動的にいっそう正確な（すなわち、より狭い）クエリを発生させるのに使用されている。上位結果がユーザの情報ニーズと関連する文書の上位セットを含んでいる過度に広範囲なクエリをユーザが入力するときに、クエリ・リファインメントは主に有用である。例えば、三菱ギャラン自動車の情報を欲しているユーザは、処理結果が自動車会社だけでなく多くのいろいろな三菱の会社を含むけれども、過度に広義のクエリ"三菱"を入力するかもしれない。従って、クエリを洗練することは望ましいであろう（ユーザの具体的な情報要求を割り出すための付加的な用語の前後関係の不足のために困難だけれども）。
【誤訳訂正２】
【訂正対象書類名】明細書
【訂正対象項目名】００１０
【訂正方法】変更
【訂正の内容】
【００１０】
１の実施態様として、クエリ・ランク・リバイザは、最初のクエリへの修正として、１以上の既知の高ランク付けされたクエリを提案する。初めに、１つのクエリランク（等級：序列）が全てのクエリに割り当てられる。クエリ・ランク・リバイザは、最も高くランク付けされたクエリを既知の高ランクのクエリ（ＫＨＲＱ: Known Highly-Ranked Query）として識別するための、クエリとそれぞれのクエリランクのテーブルを生成する。ＫＨＲＱに修正される高い確率（可能性）を持つクエリは近くのクエリ（ＮＱ: Nearby Query）として識別され、それぞれのＮＱから対応するＫＨＲＱへとポインタがストアされ、そしてそのＫＨＲＱとＮＱのクエリは索引付けられる。
【誤訳訂正３】
【訂正対象書類名】明細書
【訂正対象項目名】００１１
【訂正方法】変更
【訂正の内容】
【００１１】
所定のクエリのために、クエリ・ランク・リバイザは索引付けされたクエリに関して修正確率を決定する。次に、修正スコア（ＲＳ: Revision Score）は、索引付けされたクエリのための修正確率とクエリランクとを使って、それぞれの索引付けされたクエリを予測する。それから、最も高い修正スコアをもつ索引付けされたクエリが変更クエリとして取り出される。インデックスにストアされたポインタを使って、ＫＨＲＱである変更クエリは候補修正とＮＱである変更クエリに提供され、対応する既知の高ランクのクエリは候補修正として提供される。
【誤訳訂正４】
【訂正対象書類名】明細書
【訂正対象項目名】００２４
【訂正方法】変更
【訂正の内容】
【００２４】
見込みの修正クエリ毎に、修正サーバ１０７は見込みの修正クエリを選択するのかそれを破棄するのかを決定する。その選択は、修正クエリのための上位Ｎ個の検索結果を単独で評価すること、及びオリジナルのクエリの検索結果に関して該修正クエリのための上位Ｎ個の検索結果を評価すること、の両方によって決めることができる。一般的に、修正クエリは、オリジナルのクエリよりユーザの情報ニーズを正確に反映するより適当である検索結果を作成するべきである。要望どおり多かれ少なかれ結果は処理されるのだけれども、典型的にトップ１０の結果が評価される。
【誤訳訂正５】
【訂正対象書類名】明細書
【訂正対象項目名】００２５
【訂正方法】変更
【訂正の内容】
【００２５】
一実施例において、見込みの修正クエリは以下の条件が適用できるならば選択される。
【誤訳訂正６】
【訂正対象書類名】明細書
【訂正対象項目名】００２６
【訂正方法】変更
【訂正の内容】
【００２６】
i ）該修正クエリが、少なくとも最小数の検索結果を生成すること。例えば、このパラメータを１にセットすることは、検索結果がない全ての修正（及びそれのみ）を破棄するだろう。検索結果の許容できる最小数の一般的な範囲は、１から１００である。
【誤訳訂正７】
【訂正対象書類名】明細書
【訂正対象項目名】００２７
【訂正方法】変更
【訂正の内容】
【００２７】
ii）該修正クエリが、修正の上位の結果群において最小数の"新しい"結果を生成すること。或る結果が、オリジナルのクエリ又は前に選択された修正クエリの上位結果群内に生じていないとき、該結果は"新しい"。例えば、このパラメータを２にセットすることは、各選択された修正が、前に選択された修正クエリの上位結果群内又はオリジナルのクエリの上位結果群内に生じていない少なくとも２つの上位結果を持つことを要求する。この制約は、少なくとも修正の１つが有用であると分かる可能性を最大にして、複数の選択された修正において、結果の相違があることを保証する。例えば、図３に示すように、それぞれの修正クエリのためのトップ３の結果３０４は、他の結果セットとは異なっている。これは、これらの修正クエリにおおいに関連した検索結果の広範な概観をユーザに与える。
【誤訳訂正８】
【訂正対象書類名】明細書
【訂正対象項目名】００２８
【訂正方法】変更
【訂正の内容】
【００２８】
iii）最大数の修正クエリがまだ選択されていないこと。換言すれば、最大数の修正クエリが既に選ばれていた場合は、そのとき全ての残りの修正クエリは破棄される。一実施例において、修正クエリの最大数は４にセットされる。他の実施例において、修正クエリの最大数は２と１０の間にセットされる。
【誤訳訂正９】
【訂正対象書類名】明細書
【訂正対象項目名】００３３
【訂正方法】変更
【訂正の内容】
【００３３】
ユーザによりよい結果の理解を手助けするための修正についての付加的な情報（例えば、検索結果３０４）の表示方法もまた、メイン結果ページ２００上を使用することができる。これは、例えばスペリングを訂正する修正の場合と同様に、１つのとても高い品質の修正クエリ（または、僅かな数のとても高い品質の修正群）である場合に特に有用である。スペルが訂正済みの修正クエリは、例えば表題，ＵＲＬ，そしてスペル修正提案が良いものであるかどうかをユーザが決定するのに役立つ断片的なトップ結果の付加的な情報と共に、結果ページ２００に示されることができる。
【誤訳訂正１０】
【訂正対象書類名】明細書
【訂正対象項目名】００３６
【訂正方法】変更
【訂正の内容】
【００３６】
一実施例において、高ランク付けされたクエリは次のように識別される。初めに、クエリ・ランク・リバイザ１０８ａはログファイル１１０に記憶されている全てのクエリへ１つのクエリランクを割り当てる。ここで使用されるクエリランクは、クエリの発生頻度（ＱＦ：Query occurrence Frequency）とそのクエリを含むユーザ満足度（ＵＳ：User Satisfaction）、例えばＱＦとＵＳの積すなわち（ＱＲ＝ＱＦ・ＵＳ）、を使って定義される。一実施例において、ユーザ満足度は修正頻度の逆数（ＩＲＦ:Inverse Revision Frequency）として評価される。換言すれば、ユーザ満足度は修正頻度が減少するにつれて増大する。一実施例における修正頻度は、クエリが修正された回数をクエリ出現の合計個数で割った数として定義される。したがって、この実施例において、クエリランクはクエリ発生頻度‐修正頻度の逆数（ＱＦ‐ＩＲＦ）として定義され、更に、該クエリランクは、高くランク付けされたクエリは頻繁に出現するが、まれにしか修正されないということを反映している。
【誤訳訂正１１】
【訂正対象書類名】明細書
【訂正対象項目名】００３７
【訂正方法】変更
【訂正の内容】
【００３７】
他の実施例において、ユーザ満足度はクエリの品質によって定義される。一実施例として、クエリのための品質スコア（点数）は、検索結果上のクリックの距離を測定したユーザのクリック動作データから推定される。品質スコアを定義するための１つのそのような方式は、参照によりこの開示に含まれる２００４年６月２８日付特許出願第１０／８７８，９２６号「相互関係の特徴の導出と使用のためのシステムと方法」に記述されているように、相互関係の特徴の使用である。品質スコア演算は、例えばログファイル１１０に記憶される。品質スコアは、検索結果の最初の選択例えば検索結果上の最初のクリック、の推定された持続時間に基づいている。与えられたクリックの持続時間は、検索結果上で発生した最初とそれに続く選択の時刻のときに時刻から、例えばログファイル１１０に他のユーザセションクエリデータと共に記憶される時刻から推定される。点数付けは、ユーザが検索結果上で選択／クリックしていない場合の検索結果をゼロのスコアに含み、そして１の品質スコアに接近するより長いクリックと共に、最初のクリックとそれに続くクリックとの間の時間にあてはまるＳ曲線に沿って続けられる。一実施例において、曲線のための数式は1/（1＋ｅ-(X-40s)/10s）、Ｘはクリックの間の時間であり、0.1の品質スコアに対応する変曲点は２０秒であり、0.5の品質スコアに対応するのは４０秒であり、0.9の品質スコアに対応するのは６０秒である。他の実施例において、異なる曲線がユーザ満足度を示すと思われるクリック時間に従って使用される。例えば、右へ曲線を引き伸ばすことは、短期間クリックとクリックが全くない間の識別を減ずることを犠牲にして、とても長い持続時間でクリックに報いるよりよい仕事をするだろう。関係ないコンテンツ、例えばバナー広告のクリックはクリック解析から除外される。他の実施例において、ただ最初だけでなくてクエリに対する全ての結果クリックが集められる。したがって、この実施例において、クエリランクは品質（Ｑ: Quality）のクエリ発生頻度（ＱＦ）倍として定義される。
【誤訳訂正１２】
【訂正対象書類名】明細書
【訂正対象項目名】００３８
【訂正方法】変更
【訂正の内容】
【００３８】
クエリ発生頻度（ＱＦ）は、例えば一実施例によれば時間当たりの頻度のように、単位時間当たりの頻度として定義される。したがって、クエリ発生頻度及び文書頻度の逆数又は品質が増加するとき、クエリランクは１に向かって増加する。他の実施例において、クエリ発生頻度は異なった方法で定義されるかもしれない。
【誤訳訂正１３】
【訂正対象書類名】明細書
【訂正対象項目名】００３９
【訂正方法】変更
【訂正の内容】
【００３９】
次に、クエリ・ランク・リバイザ１０８ａは、クエリとそれぞれのクエリランクのテーブルを作成する。このデータから、クエリ・ランク・リバイザ１０８ａは既知の高ランク付けされたクエリ（ＫＨＲＱ: Known Highly-Ranked Query）として、全てのクエリの部分集合を認知する。既知の高ランク付けされたクエリは、上記のように、またクエリテーブルにリストされているように、高いクエリランクを持つことが知られているクエリである。他の実施例において、既知の高ランク付けされたクエリはトップＸクエリ、例えばトップ５，０００のクエリとして定義される。
【誤訳訂正１４】
【訂正対象書類名】明細書
【訂正対象項目名】００４０
【訂正方法】変更
【訂正の内容】
【００４０】
クエリ・ランク・リバイザ１０８ａは、それから、近くのクエリ（ＮＱ：Nearby Query）を識別する。このＮＱは、、ＫＨＲＱへと修正される可能性の強い修正可能性（ＰＲ：Possibility of Revision）を持つクエリであり、ＮＱとＫＨＲＱとの間の類似度によって評価されるものである。類似度は、意味に関する類似度、構文上の類似度、行動の類似度、あるいはそのどんな組み合わせに基づいてでも決定され得る。一実施例において、類似度は行動の類似度である。他の実施例において、類似度がクエリ間において、例えばそれぞれのクエリのために単語群の中で語句の類似点及び／又は重複するような要素を考慮すると、意味に関する類似度を含む。さらに他の実施例において、類似度はクエリ内において、例えば編集距離、用語の重複、あるいは情報修正に一般的に使われる他の技術のような要素を考慮すると、構文上の類似度を含む。さらに他の実施例において、類似度は意味と構文上の類似度の両方を含む。一実施例において、スコアリング類似度は、より類似したクエリが１のスコアに接近するように、０と１との間であてがわれた類似度スコアを含む。例えば、小さな用語の重複（例えば「When Harry Met Sally」対「Metropolitan Life」）を持つクエリは近い類似度スコア（例えば０．１５）を持つのに対して、単語が１つの文字（例えば、「Brittney Spears」対「「Britney Spears」）によってつづりが間違われたクエリは高い類似度スコア（例えば０．９５）を持つ。類似度のより素晴らしいタイプが使われる実施例において、パラメータ化された組み合わせ関数、例えば加重された合計が、システムの断定的な正確さを最大限に増加するパラメータとして使用される。
【誤訳訂正１５】
【訂正対象書類名】明細書
【訂正対象項目名】００４１
【訂正方法】変更
【訂正の内容】
【００４１】
従って、一実施例において、既知の高ランク付けされたクエリへの近くのクエリ（ＮＱ）の修正可能性（ＰＲ）は、ＫＨＲＱに対するＮＱの行動の類似性（ＢＳ: Behavioral Similarity）であり、すなわち、該近くのクエリが既知の高ランク付けされたクエリ（ＫＨＲＱ）へと修正（Ｒ: Revision）された回数 (Ｒ（ＮＱ，ＫＨＲＱ）)を該近くのクエリのクエリ発生頻度で割ることであり、それぞれがログファイル１１０のデータに基づいて判定され、すなわちＰＲ（ＮＱ，ＫＨＲＱ）＝ＢＳ（ＮＱ，ＫＨＲＱ）＝Ｒ（ＮＱ，ＫＨＲＱ）／ＱＦ（ＮＱ）である。該近くのクエリが多重的に複数ＫＨＲＱへと修正される記録を持っているかもしれないときに、この演算はそれぞれのＫＨＲＱに対して別々に行われる。一旦ＰＲが決定されると、統計学的に重要なＰＲを持つクエリは、近くのクエリとしてのそれらの格付けを維持し、より低いＰＲを持つクエリは他のクエリ（ＯＱ: Other Query）として分類される。全てのＫＨＲＱとＮＱは、それぞれのＮＱからそれぞれのＫＨＲＱのそれぞれまでポインタと共に、インデックス（索引）に記憶される。インデックス内のＫＨＲＱとＮＱは、集合的に索引付けされたクエリ（ＩＱ：indexed query）と呼ばれる、各索引付けされたクエリ毎のＰＲもまた該インデックスに記憶される。
【誤訳訂正１６】
【訂正対象書類名】明細書
【訂正対象項目名】００４２
【訂正方法】変更
【訂正の内容】
【００４２】
図４は、既知の高ランク付けされたクエリ（ＫＨＲＱ）、近くのクエリ（ＮＱ）と、他のクエリ（ＯＱ）の模範的なグラフ化されたトポロジーを示す。図示のように、高ランク付けされたクエリから離れたクエリの１つのリンクは、通常近くのクエリとして分類される。しかしながら、既知の高ランク付けされたクエリから更に遠くのクエリは、他のクエリとして分類される可能性が高く、すなわち、取るに足りないＰＲ（ＫＨＲＱ）だけを持つ可能性がある。図示のように、ＫＨＲＱからの距離が増加するにつれて、ＰＲは減少する。一実施例において、高ランク付けされたクエリと他のクエリとの間の経路の距離は、確率尺度について直接考慮に入れられる。
【誤訳訂正１７】
【訂正対象書類名】明細書
【訂正対象項目名】００４３
【訂正方法】変更
【訂正の内容】
【００４３】
次に、上述されたバックエンドプロセスの継続時又は処理実行時のどちらかにおいて、クエリ・ランク・リバイザ１０８ａは、所与のクエリ（ＧＱ）が各索引付けされたクエリ（ＩＱ）へとそれぞれ修正される確率を示す該所定のクエリ（ＧＱ）の修正確率（ＲＰ: Revision Probability）を測り、これは該所与のクエリ（ＧＱ: Given Query）と各索引付けされたクエリ（ＩＱ）との間の類似度によって測られる。ＰＲについて上述したように、ＲＰは意味に関する類似度、構文上の類似度、行動の類似度、あるいはそのどんな組み合わせに基づいてでも決定され得る。ある場合には、ＲＰはＰＲと同じ方法で計算され、またある場合には、ＲＰは異なる演算を使うので、ここにおいて、ＲＰはＫＨＲＱへのＧＱの修正確率を評価するために用いられ、ＰＲはＫＨＲＱへのＮＱの修正可能性を計算するために用いられる。バックエンドプロセスとして、ＲＰはログファイル１１０に記憶された各クエリ毎に計算される。フロントエンドプロセスとして、ＲＰは例えばクライアント１１８を経由してユーザによって入力された１つのクエリのために計算される。
【誤訳訂正１８】
【訂正対象書類名】明細書
【訂正対象項目名】００４４
【訂正方法】変更
【訂正の内容】
【００４４】
一実施例において、ＮＱ（ＲＰ（ＧＱ，ＮＱ））への所与のクエリのＲＰは、ＮＱへのＧＱの、行動の、意味に関する、そして構文上の類似度である。既知の高ランク付けされたクエリへの所与のクエリのＲＰ（これをＲＰ（ＧＱ，ＫＨＲＱ）で示す）は、直接的にそして間接的にも計算される。直接の部分は、標準的なＲＰ演算を用いる（ＲＰ（ＧＱ，ＫＨＲＱ））。間接的な部分は、ＫＨＲＱへのポインタを持つすべてのＮＱにわたる、上述のように定められたＲＰ（ＧＱ，ＮＱ）とＫＨＲＱへのＮＱのＲＰ(つまり、ＲＰ（ＮＱ，ＫＨＲＱ）)との積の合計として計算される。したがって、ＫＨＲＱへのＧＱのＲＰは、該ＫＨＲＱについてのすべてのＮＱ（これをＮＱｓで示す）の間の関係に関して、直接的にも間接的にも計算される。すなわち、ＲＰ（ＧＱ，ＫＨＲＱ）＝ＲＰ（ＧＱ，ＫＨＲＱ）＋ΣNQs［ＲＰ（ＧＱ，ＮＱ）・ＰＲ（ＮＱ，ＫＨＲＱ）］である。結果として、ＲＰが低いほど、ＮＱがＫＨＲＱへと修正される確率が低下する。例えば、ＲＰ（ＧＱ，ＫＨＲＱ）の間接的な特徴が上記の方程式を必要とするであろう状態の例が、図５を参照して目にすることができる。例えば、ＫＨＲＱ（５１０）へのＧＱ（５０５）のＲＰに関して、上記の方程式の後半は、ＮＱ１（５１５），ＮＱ２（５２０），ＮＱ３（５２５），ＮＱ４（５３０）の演算の合計であるだろう。
【誤訳訂正１９】
【訂正対象書類名】明細書
【訂正対象項目名】００４５
【訂正方法】変更
【訂正の内容】
【００４５】
次に、クエリ・ランク・リバイザ１０８ａは、各索引付けされたクエリ毎に修正スコア（ＲＳ:Revision Score）を計算すべく、(所与のクエリに関する）前記索引付けされたクエリについての前記ＲＰと該索引付けされたクエリについてのクエリランクとの積を求める。すなわちＲＳ（ＩＱ）＝（ＧＱ，ＩＱ）・ＱＲ（ＩＱ）である。最も高い修正スコアを持つ索引付けされたクエリは、代替クエリ（ＡＱ）として検索される。一実施例において、トップ１０の修正スコアを持つ索引付けされたクエリが検索して取り出される。他の実施例において、トップ１００の修正スコアを持つ索引付けされたクエリが検索して取り出される。代替クエリのリストが一度検索されると、既知の高ランク付けされたクエリである代替クエリは候補修正として提供される。近くのクエリである代替クエリのために、対応する既知の高ランク付けされたクエリはインデックスに記憶されたポインタを使って、候補修正として提供される。
【誤訳訂正２０】
【訂正対象書類名】明細書
【訂正対象項目名】００５５
【訂正方法】変更
【訂正の内容】
【００５５】
オリジナルクエリのために、
・オリジナルクエリそれ自身
・オリジナルクエリ中のそれぞれの言葉
・オリジナルクエリの長さ
・オリジナルクエリの話題群
・オリジナルクエリのための情報検索スコア、そして
・オリジナルクエリの検索結果数
【誤訳訂正２１】
【訂正対象書類名】明細書
【訂正対象項目名】００５６
【訂正方法】変更
【訂正の内容】
【００５６】
修正クエリのために、
・修正クエリそれ自身
・修正クエリ中の各単語
・それを生み出す検索技術の識別情報
・修正クエリの長さ
・修正クエリに関連した話題群
・トップ検索結果のための情報検索スコア（例えばページランク）
・修正クエリのために見出された検索結果数
・修正クエリリンク３０２上のクリックの距離、そして
・修正クエリ結果３０４上のクリックの距離
【誤訳訂正２２】
【訂正対象書類名】明細書
【訂正対象項目名】００６１
【訂正方法】変更
【訂正の内容】
【００６１】
一実施例において、修正サーバ１０７は、仮にもクエリ修正を示すべきかどうか、そしてもしそうであるならば、どれくらい目立つようにして修正やリンクをそこへ配置するべきかを決定するために、信頼性尺度を使う。そうするために、修正サーバ１０７は、前に述べた最初の信頼性尺度か、上述した動的に生成された信頼性尺度のどちらかを使うであろう。例えば、もし最も良い信頼性尺度がしきい値の値以下に下がるならば、これは潜在的な候補修正のいずれも非常に良くないことを示すことができる。この場合には、オリジナル結果ページ２００の修正がなされない。他方、もし１つ以上の修正クエリがもう１つのしきい値の値以上の非常に高い信頼性尺度をもっているならば、修正サーバ１０７はオリジナル結果ページ２００上にとても目立つように、例えばページの最上部の近くで特殊の書体で、あるいは何か他の目立つ位置に示されるように、クエリ修正あるいはリンクを修正クエリページ３００へ強制することができる。もし、信頼性尺度が２つのしきい値の間であるならば、そのとき修正クエリページ３００へのリンクはそれ程目立たない位置（例えばリンク２０６で示されるような、例えば検索結果ページ２００の終わりに）置かれることができる。一実施例において、ユーザへ表示するかどうかあるいはどこに表示するかは、オリジナルクエリを用いたユーザの不満の一部に基づいている。例えば、ゼロや非常に少ない結果、あるいは低い情報修正スコアに基づいている。