【手続補正書】
【提出日】平成24年12月26日(2012.12.26)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
プロセッサによって実行される方法であって、前記方法は、
前記プロセッサが、第一言語表現文字セットにおける入力文字列を受信し、前記入力文字列をメモリ内に記憶させることと、
前記プロセッサが、前記入力文字列に対応する、第二言語表現文字セットにおける１つ以上の中間文字列を決定することであって、前記第二言語表現文字セットは、前記第一言語表現文字セットと異なり、前記プロセッサは、前記中間文字列を前記メモリ内に記憶させ、
前記プロセッサが、１つ以上の中間文字列を決定することは、デコーダを使用して、前記第一言語表現文字セットにおける前記入力文字列を、前記第二言語表現文字セットにおける１つ以上の中間文字列のそれぞれに変換することを含む、
ことと、
前記プロセッサが、前記１つ以上の中間文字列に対応する１つ以上の可能性のある代替文字列を決定することであって、前記１つ以上の可能性のある代替文字列は、前記第一言語表現文字セットに存在し、前記プロセッサは、前記１つ以上の可能性のある代替文字列を前記メモリ内に記憶させ、
前記プロセッサが、前記１つ以上の可能性のある代替文字列を決定することは、デコーダを使用して、前記第二言語表現文字セットにおける前記１つ以上の中間文字列のそれぞれを、前記第一言語表現文字セットにおける前記１つ以上の可能性のある代替文字列に変換することを含み、前記可能性のある代替文字列は、正確にスペルされた単語のデータベース内の文字列に限定される、
ことと、
前記プロセッサが、前記入力文字列および前記１つ以上の可能性のある代替文字列を前記メモリから読み取り、前記入力文字列と前記１つ以上の可能性のある代替文字列のすべてとを比較することにより、前記１つ以上の可能性のある代替文字列のうちの任意の１つが前記入力文字列に一致するかどうかを決定することと、
前記プロセッサが、前記１つ以上の可能性のある代替文字列のうちの任意の１つから一致するという決定がされなかったとき、前記入力文字列のスペルが疑わしいことを決定することと、
前記プロセッサが、前記決定された疑わしい入力エントリと、前記対応する１つ以上の代替文字列とを使用して、スペル修正変換規則のセットを生成および訓練することと
を包含する、方法。
【請求項２】
前記第一言語表現文字セットは、伝統的な中国語、日本語、韓国語、または、タイ語に基づく言語表現文字セットを表す、請求項１に記載の方法。
【請求項３】
前記第一言語表現文字セットは、漢字であり、前記第二言語表現文字セットは、ピンインである、請求項１に記載の方法。
【請求項４】
前記入力文字列は、ウェブ検索エンジンに対するクエリーログ内にリストされたウェブ検索クエリーである、請求項１に記載の方法。
【請求項５】
前記受信することは、前記プロセッサが、複数の入力文字列を受信することを含む、請求項１に記載の方法。
【請求項６】
疑わしいスペルを有すると決定された入力文字列を代替文字列に関連付ける一組の規則に基づいて、前記プロセッサが、疑わしいスペルを有すると決定された前記入力文字列を、正確にスペルされた文字列として分類するか、または、不正確にスペルされた文字列として分類するかを決定することをさらに含む、請求項１に記載の方法。
【請求項７】
前記プロセッサが、疑わしいスペルを有すると決定された前記入力文字列を、正確にスペルされた文字列として分類するか、または、不正確にスペルされた文字列として分類するかを決定するステップは、疑わしいスペルを有すると決定された前記入力文字列に関する統計に基づいて分類を決定する変換規則に基づく分類子を使用して実行される、請求項６に記載の方法。
【請求項８】
疑わしいスペルを有すると決定された前記入力文字列と前記１つ以上の可能性のある代替文字列とを比較する変換規則生成器を使用して、前記プロセッサが、前記スペル修正変換規則を生成および訓練する、請求項６に記載の方法。
【請求項９】
前記プロセッサが、前記スペル修正変換規則を生成および訓練するステップは、疑わしいスペルを有すると決定された入力文字列、および、各入力文字列に関連する１つ以上の可能性のある代替文字列のデータベースを使用して自動的に実行される、請求項１に記載の方法。
【請求項１０】
前記プロセッサが、疑わしいスペルを有すると決定された前記入力文字列を、正確にスペルされた文字列として分類するか、または、不正確にスペルされた文字列として分類するかを決定するステップは、自動的に実行されるか、または、ユーザ入力を使用して実行される、請求項６に記載の方法。
【請求項１１】
前記プロセッサが、前記一組の規則における１つ以上の規則がユーザ入力に関連するかどうかを決定することと、
前記プロセッサが、前記ユーザ入力に関連する前記１つ以上の規則の少なくとも１つのそれぞれに対して、前記ユーザ入力と関連する１つ以上の可能性のある代替スペルを決定することと、
前記プロセッサが、前記ユーザ入力が正確なスペルである可能性と、前記１つ以上の可能性のある代替スペルの少なくとも１つが正確なスペルである可能性とを比較することと、
前記１つ以上の可能性のある代替スペルの第一代替スペルが、前記ユーザ入力が正確なスペルである可能性よりも高い、正確なスペルである可能性を有するとき、前記プロセッサが、前記第一代替スペルに対応するスペル修正提案を提供することと
をさらに含む、請求項６に記載の方法。
【請求項１２】
前記プロセッサが、疑わしいスペルを有すると決定された文字列と、可能性のある代替文字列との特定の組み合わせに対するスペル修正提案を提供することを防止する停止規則パターンのテーブルを維持することをさらに含む、請求項１１に記載の方法。
【請求項１３】
第一言語表現文字セットにおける入力文字列に対応する、第二言語表現文字セットにおける１つ以上の中間文字列を決定するように構成されたプロセッサの第一変換器モジュールであって、前記第二言語表現文字セットは、前記第一言語表現文字セットとは異なり、前記プロセッサが、中間文字列をメモリ内に記憶させ、
前記第一変換器モジュールが、１つ以上の中間文字列を決定することは、前記プロセッサが、デコーダを使用して、前記第一言語表現文字セットにおける前記入力文字列を、前記第二言語表現文字セットにおける前記１つ以上の中間文字列のそれぞれに変換することを含む、
第一変換器モジュールと、
前記１つ以上の中間文字列に対応する１つ以上の可能性のある代替文字列を決定するように構成された前記プロセッサの第二変換器モジュールであって、前記１つ以上の可能性のある代替文字列は、前記第一言語表現文字セットに存在し、前記プロセッサが、前記１つ以上の可能性のある代替文字列を前記メモリ内に記憶させ、
前記第二変換器モジュールが、１つ以上の可能性のある代替文字列を決定することは、前記プロセッサが、デコーダを使用して、前記第二言語表現文字セットにおける前記１つ以上の中間文字列のそれぞれを、前記第一言語表現文字セットにおける前記１つ以上の可能性のある代替文字列に変換することを含み、前記可能性のある代替文字列は、正確にスペルされた単語のデータベース内の文字列に限定され、
前記プロセッサが、前記入力文字列および前記１つ以上の可能性のある代替文字列を前記メモリから読み取るように構成されている、
第二変換器モジュールと、
前記入力文字列と前記１つ以上の可能性のある代替文字列のすべてとを比較することにより、前記１つ以上の可能性のある代替文字列の任意の１つが前記入力文字列に一致するかどうかを決定するように構成された前記プロセッサの比較器モジュールであって、前記比較器モジュールは、前記１つ以上の可能性のある代替文字列のうちの任意の１つから一致するという決定がされなかったときに、前記入力文字列のスペルが疑わしいことを決定するようにさらに構成されており、
前記プロセッサが、前記決定された疑わしい入力エントリと、前記対応する１つ以上の代替文字列とを使用して、スペル修正変換規則のセットを生成および訓練する、
比較器モジュールと
を備える、システム。
【請求項１４】
前記第一言語表現文字セットは、伝統的な中国語、日本語、韓国語、または、タイ語に基づく言語表現文字セットを表す、請求項１３に記載のシステム。
【請求項１５】
前記第一言語表現文字セットは、漢字であり、前記第二言語表現文字セットは、ピンインである、請求項１３に記載のシステム。
【請求項１６】
前記入力文字列は、ウェブ検索エンジンに対するクエリーログ内にリストされたウェブ検索クエリーである、請求項１３に記載のシステム。
【請求項１７】
疑わしいスペルを有すると決定された入力文字列を代替文字列に関連付ける一組の規則に基づいて、疑わしいスペルを有すると決定された前記文字列を、正確にスペルされた文字列として分類するか、または、不正確にスペルされた文字列として分類するかを決定するように構成された前記プロセッサの分類子モジュールをさらに備える、請求項１３に記載のシステム。
【請求項１８】
前記分類子モジュールは、変換規則に基づく分類子モジュールであり、前記分類子モジュールは、疑わしいスペルを有すると決定された前記入力文字列に関連する統計に基づいて分類を決定する、請求項１７に記載のシステム。
【請求項１９】
前記分類子モジュールの前記規則はスペル修正変換規則であり、前記分類子モジュールは、疑わしいスペルを有すると決定された前記入力文字列を、前記１つ以上の可能性のある代替文字列と比較することによって、前記スペル修正変換規則を生成および訓練する変換規則生成器モジュールをさらに含む、請求項１７に記載のシステム。
【請求項２０】
前記変換規則生成器モジュールは、疑わしいスペルを有すると決定された入力文字列、および、各入力文字列に関連する１つ以上の可能性のある代替文字列のデータベースを使用して、前記変換規則を自動的に生成する、請求項１９に記載のシステム。
【請求項２１】
前記分類子モジュールは、自動的に、または、ユーザ入力を使用して、分類を実行する、請求項１７に記載のシステム。
【請求項２２】
前記一組の規則内の１つ以上の規則がユーザ入力に関連するかどうかを決定するように構成された前記プロセッサの検出器モジュールと、
前記１つ以上の規則の少なくとも１つが疑わしいスペルを有すると決定された前記入力文字列に関連するとき、前記ユーザ入力に関連する１つ以上の可能性のある代替スペルを決定するように構成された前記プロセッサの生成器モジュールと、
前記ユーザ入力が正確なスペルである可能性と、前記１つ以上の可能性のある代替スペルのうちの少なくとも１つが正確なスペルである可能性とを比較するように構成された前記プロセッサの比較器モジュールと、
前記１つ以上の可能性のある代替スペルのうちの第一代替スペルが、前記ユーザ入力が正確なスペルである可能性よりも高い、正確なスペルである可能性を有するとき、第一代替スペルに対応するスペル修正提案を提供するように構成された前記プロセッサの修正器モジュールと
をさらに備える、請求項１７に記載のシステム。
【請求項２３】
疑わしいスペルを有すると決定された入力文字列と可能性のある代替文字列との特定の組み合わせに対して、前記修正器モジュールがスペル修正提案を提供することを防止する停止規則パターンのテーブルを維持する手段をさらに備える、請求項２２に記載のシステム。
【請求項２４】
プログラムが記録されたコンピュータ読み取り可能な記憶媒体であって、前記プログラムは、複数のステップを実行することをコンピュータに行わせ、
前記複数のステップは、
前記コンピュータのプロセッサが、第一言語表現文字セットにおいて入力文字列を受信し、前記入力文字列をメモリ内に記憶させることと、
前記プロセッサが、前記入力文字列に対応する、第二言語表現文字セットにおける１つ以上の中間文字列を決定することであって、前記第二言語表現文字セットは、前記第一言語表現文字セットとは異なり、前記プロセッサが、前記中間文字列を前記メモリ内に記憶させ、
前記プロセッサが、１つ以上の中間文字列を決定することは、デコーダを使用して、前記第一言語表現文字セットにおける前記入力文字列を、前記第二言語表現文字セットにおける１つ以上の中間文字列のそれぞれに変換することを含む、
ことと、
前記プロセッサが、前記１つ以上の中間文字列に対応する１つ以上の可能性のある代替文字列を決定することであって、前記１つ以上の可能性のある代替文字列は、前記第一言語表現文字セット内に存在し、
前記プロセッサが、１つ以上の可能性のある代替文字列を決定することは、デコーダを使用して、前記第二言語表現文字セットにおける前記１つ以上の中間文字列のそれぞれを、前記第一言語表現文字セットにおける前記１つ以上の可能性のある代替文字列に変換することを含み、前記可能性のある代替文字列は、正確にスペルされた単語のデータベース内の文字列に限定される、
ことと、
前記プロセッサが、前記入力文字列および前記１つ以上の可能性のある代替文字列を前記メモリから読み取り、前記入力文字列と前記１つ以上の可能性のある代替文字列のすべてとを比較することにより、前記１つ以上の可能性のある代替文字列の任意の１つが前記入力文字列と一致するかどうかを決定し、前記プロセッサが、前記１つ以上の可能性のある代替文字列を前記メモリ内に記憶させることと、
前記プロセッサが、前記１つ以上の可能性のある代替文字列のうちの任意の１つから一致するという決定がされなかったとき、前記入力文字列のスペルが疑わしいことを決定することと、
前記プロセッサが、前記決定された疑わしい入力エントリと、前記対応する１つ以上の代替文字列とを使用して、スペル修正変換規則のセットを生成および訓練することと
を含む、コンピュータ読み取り可能な記憶媒体。
【請求項２５】
前記第一言語表現文字セットは、伝統的な中国語、日本語、韓国語、または、タイ語に基づく言語表現文字セットを表す、請求項２４に記載のコンピュータ読み取り可能な記憶媒体。
【請求項２６】
前記第一言語表現文字セットは、漢字であり、前記第二言語表現文字セットは、ピンインである、請求項２４に記載のコンピュータ読み取り可能な記憶媒体。
【請求項２７】
前記入力文字列は、ウェブ検索エンジンに対するクエリーログ内にリストされたウェブ検索クエリーである、請求項２４に記載のコンピュータ読み取り可能な記憶媒体。
【請求項２８】
前記受信するステップは、前記プロセッサが、複数の入力文字列を受信することを含む、請求項２４に記載のコンピュータ読み取り可能な記憶媒体。
【請求項２９】
前記プログラムは、クライアントサイトにおいて実行され、ツールバーの一部であるように構成されている、請求項２４に記載のコンピュータ読み取り可能な記憶媒体。
【請求項３０】
前記複数のステップは、
前記プロセッサが、疑わしいスペルを有すると決定された入力文字列を代替文字列に関連付ける一組の規則に基づいて、疑わしいスペルを有すると決定された前記入力文字列を、正確にスペルされた文字列として分類するか、または、不正確にスペルされた文字列として分類するかを決定することをさらに含む、請求項２４に記載のコンピュータ読み取り可能な記憶媒体。
【請求項３１】
前記プロセッサが、疑わしいスペルを有すると決定された前記入力文字列を、正確にスペルされた文字列として分類するか、または、不正確にスペルされた文字列として分類するかを決定するステップは、変換規則に基づく分類であり、前記変換規則に基づく分類は、疑わしいスペルを有すると決定された前記入力文字列に関する統計に基づいて実行される、請求項３０に記載のコンピュータ読み取り可能な記憶媒体。
【請求項３２】
前記プロセッサは、疑わしいスペルを有すると決定される前記入力文字列と前記１つ以上の可能性のある代替文字列とを比較する変換規則生成器を使用して、前記スペル修正変換規則を生成および訓練する、請求項３０に記載のコンピュータ読み取り可能な記憶媒体。
【請求項３３】
前記プロセッサが、前記スペル修正変換規則を生成および訓練するステップは、疑わしいスペルを有すると決定された入力文字列、および、各入力文字列に関連する１つ以上の可能性のある代替文字列のデータベースを使用して自動的に実行される、請求項２４に記載のコンピュータ読み取り可能な記憶媒体。
【請求項３４】
前記プロセッサが、疑わしいスペルを有すると決定された前記入力文字列を、正確にスペルされた文字列として分類するか、または、不正確にスペルされた文字列として分類するかを決定するステップは、自動的に、または、ユーザ入力を使用して、実行される、請求項３０に記載のコンピュータ読み取り可能な記憶媒体。
【請求項３５】
前記複数のステップは、
前記プロセッサが、前記一組の規則の１つ以上の規則がユーザ入力と関連するかどうかを決定することと、
前記プロセッサが、前記ユーザ入力に関連する前記１つ以上の規則のうちの少なくとも１つのそれぞれに対して、前記ユーザ入力と関連する１つ以上の可能性のある代替スペルを決定することと、
前記プロセッサが、前記ユーザ入力が正確なスペルである可能性と、前記１つ以上の可能性のある代替スペルの少なくとも１つが正確なスペルである可能性とを比較することと、
前記１つ以上の可能性のある代替スペルの第一代替スペルが、前記ユーザ入力が正確なスペルである可能性よりも高い、正確なスペルである可能性を有するとき、前記プロセッサが、第一代替スペルに対応するスペル修正提案を提供することと
をさらに含む、請求項３０に記載のコンピュータ読み取り可能な記憶媒体。
【請求項３６】
前記複数のステップは、
前記プロセッサが、疑わしいスペルを有すると決定された入力文字列と、可能性のある代替文字列との特定の組み合わせに対して、スペル修正提案を提供することを防止する停止規則パターンのテーブルを維持することをさらに含む、請求項３５に記載のコンピュータ読み取り可能な記憶媒体。