【誤訳訂正書】
【提出日】平成23年7月19日(2011.7.19)
【誤訳訂正１】
【訂正対象書類名】明細書
【訂正対象項目名】０００２
【訂正方法】変更
【訂正の内容】
【０００２】
関連出願の相互参照
本出願は以下に関連し、それぞれを引用して本明細書に組み込む。
・２００３年９月２２日出願の米国特許出願第１０／６６８，７２１号、発明の名称「検索クエリー絞り込みを提供するためのシステムおよび方法」。
・２００３年９月３０日出願の米国特許出願第１０／６７６，５７１号、発明の名称「関連ワードのクラスタに基づいて文書を特徴付けるための方法および装置」。
・２００３年１２月１５日出願の米国特許出願第１０／７３４，５８４号、発明の名称「大規模マシン学習システムおよび方法」。
・２００４年６月２８日出願の米国特許出願第１０／８７８，９２６号、発明の名称「相互作用プロファイルを導出し、使用するためのシステムおよび方法」。
・２００４年７月２６日出願の米国特許出願第１０／９００，０２１号、発明の名称「情報検索システムにおけるフレーズ識別」。
・２００５年３月２８日出願の米国特許出願第１１／ｘｘｘ，ｘｘｘ号、発明の名称「重要性が希薄なクエリー用語の決定」。
・２００５年３月３０日出願の米国特許出願第１１／ｘｘｘ，ｘｘｘ号、発明の名称「クエリー文脈内のクエリー用語の類語決定」。および、
・米国特許第６，２８５，９９９号。
【誤訳訂正２】
【訂正対象書類名】明細書
【訂正対象項目名】０００５
【訂正方法】変更
【訂正の内容】
【０００５】
ごく普通には、クエリー絞り込みを通じて、より一般的なクエリーから、より正確な（すなわちより狭い）クエリーを自動生成する。その上位検索結果がユーザの情報必要性に関連する文書の上位セット（上位集合）を含む、範囲が広すぎるクエリーをユーザが入力する場合、クエリー絞り込み法は最も有効である。例えば、三菱ギャラン自動車に関する情報を求めるユーザが、自動車会社だけでなく多くの異なる三菱企業を検索結果が含む広すぎるクエリー「三菱」を、入力するかもしれない。従って、クエリーを絞り込みすることが望ましい（ユーザの特定情報の必要性を決定するのは、追加文脈欠如によりここでは困難であるが）。
【誤訳訂正３】
【訂正対象書類名】明細書
【訂正対象項目名】０００６
【訂正方法】変更
【訂正の内容】
【０００６】
しかし、正しい修正法がクエリー範囲を広げる場合において具体的過ぎるクエリーをユーザが入力する場合、または上位結果がユーザの情報必要性に無関連である場合は、クエリー絞り込み法は有効ではない。例えば、クエリー「三菱ギャラン情報」は、用語「情報」のために貧弱な結果をもたらすかもしれない（この場合には、三菱ギャラン自動車についての結果はほとんどない）。この場合、正しい修正はクエリー範囲を「三菱ギャラン」へ広げることである。従って、クエリー絞り込み法は幾つかの状況では作用するが、他のクエリー修正技法を用いることにより、ユーザの情報必要性が最も満たされる状況が、非常に多く存在する。
【誤訳訂正４】
【訂正対象書類名】明細書
【訂正対象項目名】０００７
【訂正方法】変更
【訂正の内容】
【０００７】
別のクエリー修正戦略は、類義語リストつまりシソーラスを用いてクエリーを拡張し、ユーザの潜在的情報必要性を取得することである。しかし、クエリー絞り込み法と同様に、クエリー拡張法が、常にクエリー修正の適切な方法であるとは限らず、結果の品質はクエリー用語の文脈に大きく依存する。
【誤訳訂正５】
【訂正対象書類名】明細書
【訂正対象項目名】００１８
【訂正方法】変更
【訂正の内容】
【００１８】
フロントエンドサーバ１０２は、修正サーバ１０７にもクエリーを提供する。修正サーバ１０７は、複数の異なるクエリー修正手段１０８とインターフェース（相互交流）し、該クエリー修正手段１０８の各々は、異なるクエリー修正戦略（修正計画又は修正手法）または一組のクエリー修正戦略（修正計画又は修正手法）を実行する。一実施の形態では、該クエリー修正手段１０８として、拡張型修正手段１０８．１、構文（syntax）型修正手段１０８．２、絞り込み型修正手段１０８．３、およびセッション基準型修正手段１０８．４などが含まれる。修正サーバ１０７は、クエリーを各修正手段１０８へ提供し、各修正手段１０８からの応答内で、一つ以上の潜在的修正クエリー（ここで「潜在的」と呼ぶのは、この時点では修正サーバ１０７がまだその修正クエリーを採用していないから）を得る。システムアーキテクチャは、任意の数の異なるクエリー修正手段１０８を用いることができ、低性能のクエリー修正手段１０８については削除し、新規クエリー修正手段１０８（ジェネリック修正手段１０８．ｎで示す）に対しては将来要望されるとして追加することができるよう、特別に設計されている。これはシステム１００に特別なフレキシビリティを与え、特定の主題の分野（例えば、医薬品、法律等の分野で用いるための修正手段）、企業（内部情報検索システムのための、特定ビジネス分野または企業領域に特有の修正手段）、または異なる言語（例えば、特定言語および方言のための修正手段）に対して、カスタム化し適合することもできる。
【誤訳訂正６】
【訂正対象書類名】明細書
【訂正対象項目名】００１９
【訂正方法】変更
【訂正の内容】
【００１９】
好ましくは、その修正が良好な修正である確率、すなわち、元のクエリーよりユーザの情報必要性に一層深く関連する結果を生成する確率、を表す信頼性尺度と、それぞれの修正クエリーが関係していることである。従って、それぞれの潜在的修正クエリーは、タプル（組）（Ｒｉ、Ｃｉ）で表すことができ、ここでＲは潜在的修正クエリー、Ｃは修正クエリーと関係する信頼性尺度である。一実施の形態では、これらの信頼性尺度は、各修正手段１０８の各修正戦略について予め手動で評価する。尺度は、試験中のサンプルクエリーおよび修正クエリーの結果解析から導出できる。例えば、絞り込み型修正手段１０８．３には、元の短いクエリー（例えば、３つ以下の用語）からの修正クエリーへ高い信頼性尺度を、元の長いクエリー（４つ以上の用語）からの修正クエリーへ低い信頼性尺度を割り当てることができる。これらの割り当ては、短いクエリーへの用語追加が、基底となる情報の必要性に対するクエリーの関連性を著しく改良する傾向がある（すなわち、短いクエリーは範囲が広くなりやすいので、そのようなクエリーの絞り込みは、より狭く、より関連のある結果セットに絞りやすい）ことを示す経験的評価に基づく。逆に、拡張型修正手段１０８．１は、長いクエリーから一つ以上の用語を削除するか、または長いクエリーへ類義語を追加した修正クエリーに、高い信頼性尺度を割り当てることができる。他の実施の形態では、一つ以上の修正手段１０８が、潜在的修正クエリーの内の一つ以上に対して、信頼性尺度を動的に（例えば、実行時間に）生成できる。このような実施の形態は、図１ｂと併せて詳細に後述する。信頼性尺度の割り当ては、他の構成体（例えば、修正サーバ１０７）により実行でき、クエリー関係データおよびクエリー無関係データをともに考慮することができる。
【誤訳訂正７】
【訂正対象書類名】明細書
【訂正対象項目名】００３５
【訂正方法】変更
【訂正の内容】
【００３５】
再び図１を参照して、様々なクエリー修正手段１０８について説明する。拡張型修正手段１０８．１は、元のクエリー範囲を効果的に広げた一つ以上の修正クエリーを生成する。これらの修正は、元のクエリーが狭すぎる場合に特に有用である。拡張型修正手段１０８．１が使用できる幾つかの異なる戦略がある。
【誤訳訂正８】
【訂正対象書類名】明細書
【訂正対象項目名】００３６
【訂正方法】変更
【訂正の内容】
【００３６】
第１に、この修正手段１０８．１は、離接として類義語および関連用語を追加することにより、クエリーを拡張できる。ユーザは一般的概念を説明する特定ワードを何気なく選択するので、クエリーが具体的すぎることが多い。対象の文書がそのワードを含まない場合、ユーザの情報必要性は満たされないままとなる。離接として類義語を追加するクエリー修正は、クエリーを拡張し、結果セットに所望の文書をもたらすことができる。同様に、離接として、類義語そのものではなく関連語を追加することが有用なことがある。関連語、類義語、シソーラスまたは辞書等のような、クエリーを拡張する任意の適切な方法を、ここで用いることができる。クエリー拡張の一方法は、引用して本明細書に組み込まれた、２００５年３月３０日出願の米国特許出願第１１／ｘｘｘ，ｘｘｘ号、発明の名称「クエリー文脈内のクエリー用語の類語決定」、に開示されている。
【誤訳訂正９】
【訂正対象書類名】明細書
【訂正対象項目名】００３７
【訂正方法】変更
【訂正の内容】
【００３７】
第２に、修正手段１０８．１は、一つ以上のクエリー用語を削除することにより、クエリーを広げることができる。先に示した例示のように、時には、クエリー用語を削除すると（例示のクエリー「三菱ギャラン情報」内の「情報」のように）、良好なクエリー修正を生み出すことができる。この手法では、拡張型修正手段１０８．１は、そのクエリー用語が存在しても、それが欠如しているのと比較すると検索結果をさほど絞り込みしないという点から、クエリーのどの用語が重要でないかを決定する。検索のためには重要でない用語を識別するための技法は、引用して本明細書に組み込まれた、２００５年３月２８日出願の米国特許出願第１１／ｘｘｘ，ｘｘｘ号、発明の名称「重要性が希薄なクエリー用語の決定」、に記載されている。このような技法の結果を用いて、重要でない用語を削除することによりクエリーを修正できる。
【誤訳訂正１０】
【訂正対象書類名】明細書
【訂正対象項目名】００４３
【訂正方法】変更
【訂正の内容】
【００４３】
絞り込み型修正手段１０８．３は、クエリーを絞り込みする、つまり狭くする、何らかの適切な方法を用いて、ユーザの潜在的情報必要性をより特定して記述することができる。一実施の形態では、絞り込み型修正手段１０８．３は、検索クエリーの用語ベクトル表現を、以前から既に、それぞれの検索結果と関係付けられ、重み付けされている既知の検索クエリーの用語ベクトルと比較することにより、クエリー修正を生成する。最も近いベクトルを持つ既知の検索クエリー（または
【誤訳訂正１１】
【訂正対象書類名】明細書
【訂正対象項目名】００４４
【訂正方法】変更
【訂正の内容】
【００４４】
より詳細には、一実施の形態では、絞り込み型修正手段１０８．３は、以下のように動作する。絞り込み型修正手段１０８．３は、ユーザの元のクエリーを用いて、選定した幾つかの検索結果を検索エンジン１０４から取得する（例えば、上位１００個の結果）。絞り込み型修正手段１０８．３は、以前から存在するデータベースにアクセスし、これらの文書それぞれを、以前に用いて、結果としてその文書を含むことになった一つ以上の検索クエリーと一致させる。以前から存在するデータベースは、検索クエリーと関係する文書を格納し、クエリーと文書との関係付けは、その文書に対するクエリーの関連姓得点により重み付けされる。
【誤訳訂正１２】
【訂正対象書類名】明細書
【訂正対象項目名】００４５
【訂正方法】変更
【訂正の内容】
【００４５】
第２に、絞り込み型修正手段１０８．３は、クラスター化アルゴリズムを用いて、一致した格納クエリーの用語から形成される用語ベクトルおよび一致の重み付けに基づいて検索結果文書のクラスターを形成する。用語ベクトルは、単位長さの正規化した多次元ベクトルであり、それぞれの次元は、個々のワードまたはワードの組み合わせとすることができる用語に対応する。クラスターは、一致する格納文書と対応する元の検索文書の関連性得点、およびクラスター毎に発生する格納文書の数に基づいてランク付けされる。最高ランクのクラスターは、潜在的細分クラスターとして選択される。クラスターは、「情報検索」（W． Frakes & R. Baeza-Yates eds. 92）内のE. Rasmussen著「クラスター化アルゴリズム」に記載されているような、階層型凝集（agglomerative）クラスター化アルゴリズム等の、各種クラスター化アルゴリズムを用いて形成することができる。この開示を引用して本明細書に組み込む。
【誤訳訂正１３】
【訂正対象書類名】明細書
【訂正対象項目名】００４６
【訂正方法】変更
【訂正の内容】
【００４６】
第３に、絞り込み型修正手段１０８．３は、潜在的絞り込みクラスター毎にクラスター重心を計算する。絞り込み型修正手段１０８．３は次いで、クラスター毎に潜在的修正クエリーを決定する。所与の絞り込みクラスター内で、そのクラスター内の文書と関係する以前格納した検索クエリー毎に、クラスター重心までのその用語ベクトルの距離および検索クエリーが関係する格納文書の数に基づいて、絞り込み型修正手段１０８．３は格納した検索クエリーを採点する。各潜在的絞り込みクラスター内で、最高得点の以前格
【誤訳訂正１４】
【訂正対象書類名】明細書
【訂正対象項目名】００４７
【訂正方法】変更
【訂正の内容】
【００４７】
最後に、絞り込み型修正手段１０８．３は、選択した修正絞り込みクエリーを修正サーバ１０７へ提供する。適切な一絞り込み型修正手段の詳細については、引用して本明細書に組み込まれた、２００３年９月２２日出願の米国特許出願第１０／６６８，７２１号、発明の名称「検索クエリー絞り込みを提供するためのシステムおよび方法」、に記載されている。
【誤訳訂正１５】
【訂正対象書類名】明細書
【訂正対象項目名】００４８
【訂正方法】変更
【訂正の内容】
【００４８】
セッション基準型修正手段１０８．４は、セッション基準ユーザーデータを用いる任意の適切な方法を用いて、他のユーザが過去に行った変更の解析に基づいて、ユーザの潜在的情報必要性をより正確に取得することができる。一実施の形態では、セッション基準型修正手段１０８．４は、多くの個々のユーザーセッションから収集したクリックデータに基づいて一つ以上の修正クエリーを提供する。最初に、セッション基準型修正手段１０８．４が生成した２つのテーブルを用いて、クエリー対の発生頻度を計算する。クエリー対は、単一のユーザーセッションで発生する２つのクエリーのシーケンス、例えば、第１クエリー［シーツ］、続く第２クエリー［リネン］または第２クエリー［絹シーツ］である。繰り返し発生する個々のクエリーの第１のテーブルは、例えば、図１ｂのログファイル１１０に格納されるユーザーセッションのクエリーデータから生成される。一実施の形態では、繰り返し発生するクエリーは、最小頻度、例えば一日一回、発生する。繰り返し発生するクエリー対の第２のテーブルは、同様にログファイル１１０から生成され、各クエリー対は第１クエリーとそれに続く第２クエリーとを含む。二つのテーブルから、各クエリー対の発生頻度は、第１のテーブルの第１クエリーに対する発生カウントの比として計算される。例えば、第１クエリー［シーツ］が１００回発生し、続いて第２クエリー［リネン］が１００回の内の３０回発生する場合、クエリー対［シーツ、リネン］の発生頻度は、第１クエリーに対する発生カウントの比として、３０／１００または３０％である。任意の所与の第１クエリーに対して、クエリー対は、発生頻度が特定閾値を越える場合、第１クエリーの修正候補としての第２クエリーにより維持される。一実施の形態では、この閾値は１％である。
【誤訳訂正１６】
【訂正対象書類名】明細書
【訂正対象項目名】００４９
【訂正方法】変更
【訂正の内容】
【００４９】
候補の修正クエリーについて、クエリー対の第２クエリーの品質が該クエリー対の第１クエリーの品質を越える増加量を、セッション基準型修正手段１０８．４が、ユーザークリックデータから生成した２つの追加のテーブルを用いて計算する。対となるクエリーそれぞれに対して品質得点のテーブルを生成する。対の第１クエリーを越える該対の第２クエリーの品質の改善がもしあるなら、そのテーブルから、それを計算する。
【誤訳訂正１７】
【訂正対象書類名】明細書
【訂正対象項目名】００５２
【訂正方法】変更
【訂正の内容】
【００５２】
次いでセッション基準型修正手段１０８．４は、発生頻度および上記の品質得点データを用いて、最初のクエリーを越える候補の修正クエリーとしての第２クエリーについての予測実用性を計算できる。一実施の形態では、予測実用性は、クエリー対の発生頻度と、その対の第１クエリーを越える第２クエリーの品質改善分との積である。この実施例では、品質改善分は、第２クエリーの品質得点が、第１クエリーの品質得点より高い場合に発生する。第２クエリーの予測実用性が閾値を越える場合、第２クエリーは潜在的修正クエリーとしてマークされる。一実施の形態では、閾値は０．０２であり、これは例えば、１０％頻度と品質得点の０．２増加に対応し、あるいは２０％頻度と品質得点の０．１増加に対応する。予測実用性計算の他の変形を同様に用いることができる。
【誤訳訂正１８】
【訂正対象書類名】明細書
【訂正対象項目名】００５５
【訂正方法】変更
【訂正の内容】
【００５５】
次にデータが示すところによれば、［シーツ］の品質得点は０．１であり、一方、第２クエリー［リネン］および［絹シーツ］の品質得点はそれぞれ０．７および０．８である。従って、［シーツ］を越える［リネン］の品質改善分は０．６（０．７−０．１）であり、［シーツ］を越える［絹シーツ］の品質改善分は０．７（０．８−０．１）である。
【誤訳訂正１９】
【訂正対象書類名】明細書
【訂正対象項目名】００５６
【訂正方法】変更
【訂正の内容】
【００５６】
次いで、セッション基準型修正手段１０８．４は、各修正の予測実用性を頻度得点と品質改善分との積として計算する。［シーツ、リネン］に対しては、頻度（３０％）と品質増加（０．６）との積は、予測実用性０．１８となる。［シーツ、絹シーツ］に対しては、頻度（１％）と品質増加（０．７）との積は、予測実用性０．００７となる。このように、第１クエリー［シーツ］を入力するユーザにとって、第２クエリー［リネン］は、クエリー［絹シーツ］より高い予測実用性を有し、従って、［リネン］はより有効なクエリー修正の示唆である。上記説明のように、これらの予測実用性は修正クエリーの信頼性尺度として用いることができる。
【誤訳訂正２０】
【訂正対象書類名】図面
【訂正対象項目名】図１ａ
【訂正方法】変更
【訂正の内容】
【図１ａ】
2008537624.tif 000001
【誤訳訂正２１】
【訂正対象書類名】図面
【訂正対象項目名】図１ｂ
【訂正方法】変更
【訂正の内容】
【図１ｂ】
2008537624.tif 000002