【手続補正書】
【提出日】平成18年11月20日(2006.11.20)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
コンピュータで実行されるプログラムによって実施されるソース言語における句とターゲット言語における句との間の翻訳関係を特定する方法であって、前記コンピュータは、ＣＰＵと１つ又は複数の記憶手段とを備え、前記ＣＰＵが記憶手段からプログラムを読み出して実行するときに、前記方法は、
記憶手段に格納されている複数語ユニットの整列されたペアに対するアクセスを前記ＣＰＵが受け付けるステップであって、前記複数語ユニットは、１つが前記ソース言語におけるソースユニットであり、もう１つが前記ターゲット言語におけるターゲットユニットであり、前記ソース言語の句が前記ソースユニットにおいて特定されている、アクセスを受け付けるステップと、
前記ソース言語の句の仮定された翻訳である、前記ターゲットユニットにおける少なくとも１つの候補句を前記ＣＰＵが記憶手段に生成するステップと、
各候補句に関して、前記ソース言語の句内部の語と前記候補句内部の語の間との関連に基づく内部成分と、前記ソース言語の句外部の語と前記候補句外部の語との間の関連に基づく外部成分とを含むスコアを、前記ＣＰＵが計算し記憶手段に格納するステップと、
前記ＣＰＵが、前記スコアに基づいて前記ソース言語の句と前記候補句との間の翻訳関係を特定し、当該特定した結果を記憶手段に出力するステップと
を備えることを特徴とする方法。
【請求項２】
ペアは、前記ソースユニットにおける語と、前記ターゲットユニットにおける語とを含み、前記ソースユニットにおける語と前記ターゲットユニットにおける語とのペアの間の関連の度合いを示す個々の語の関連スコアを有する
ことを特徴とする請求項１に記載の方法。
【請求項３】
前記スコアを計算するステップは、
前記ソース言語の句内部の語と前記候補句内部の語との間の関連の度合いを示す内部スコアを計算するステップと、
前記ソース言語の句外部の前記ソースユニットにおける語と前記候補句外部の前記ターゲットユニットにおける語との間の関連の度合いを示す外部スコアを計算するステップとを含む
ことを特徴とする請求項２に記載の方法。
【請求項４】
前記スコアを計算するステップは、
前記内部スコアと前記外部スコアとを結合して合併スコアを得るステップを含む
ことを特徴とする請求項３に記載の方法。
【請求項５】
前記翻訳関係を特定するステップは、
前記合併スコアに基づいて前記ソース言語の句と前記候補句との間の翻訳関係を特定するステップを含む
ことを特徴とする請求項４に記載の方法。
【請求項６】
前記少なくとも１つの候補句を生成するステップは、
前記個々の語の関連スコアに基づいて前記候補句を生成するステップを含む
ことを特徴とする請求項１に記載の方法。
【請求項７】
前記ソースユニットにおける各語は、その各語に最も強く関連しているヌル語を含む、前記ターゲットユニットにおける語を示す語の関連を有し、前記ターゲットユニットにおける各語は、その各語に最も強く関連している、ヌル語を含む、前記ソースユニットにおける語を示す語の関連を有し、前記アクセスを受け取るステップは、
最も強く関連している語ペアの出現のカウントを生成するステップを含む
ことを特徴とする請求項５に記載の方法。
【請求項８】
前記候補句における大文字使用パターンを検出するステップと、
前記大文字使用パターンに基づいて前記合併スコアを調整するステップと
をさらに備えることを特徴とする請求項５に記載の方法。
【請求項９】
前記大文字使用パターンを検出するステップは、
前記候補句における第１の語が大文字で始まる第１のパターンと、
前記候補句における前記第１の語は大文字で始まらないが、前記候補句における１つまたは複数の後続の語が大文字で始まる第２のパターンと、
前記候補句におけるいずれの語も大文字で始まらない第３のパターンと
の少なくとも１つを検出するステップを含む
ことを特徴とする請求項８に記載の方法。
【請求項１０】
前記大文字使用パターンに基づいて前記合併スコアを調整するステップは、
前記第１のパターンが検出された場合に第１の大文字使用スコアを適用するステップと、
前記第２のパターンが検出された場合に第２の大文字使用スコアを適用するステップと、
前記第３のパターンが検出された場合に第３の大文字使用スコアを適用するステップと  を含むことを特徴とする請求項９に記載の方法。
【請求項１１】
前記内部スコアを計算するステップは、
前記ソース言語の句内部の各語に関して、前記語の関連スコアに基づき、その各語に最も緊密に関連している、ヌル語を含む、前記候補句内部の語を特定するステップと、
前記候補句内部の各語に関して、前記語の関連スコアに基づき、その各語に最も緊密に関連している、ヌル語を含む、前記ソース言語の句内部の語を特定するステップと
によって内部語ペアを特定するステップを含む
ことを特徴とする請求項３に記載の方法。
【請求項１２】
前記内部スコアを計算するステップは、
各内部語ペアに関して、前記内部語ペアにおける１つの語の出現が前記内部語ペアにおける別の語を最も強く関連している語として有する確率を示す内部語ペアの確率を生成するステップと、
前記内部語ペアの確率を結合するステップと
をさらに含むことを特徴とする請求項１１に記載の方法。
【請求項１３】
前記外部スコアを計算するステップは、
前記ソース言語の句の外部の、前記ソースユニットにおける各語に関して、前記語の関連スコアに基づき、その各語に最も緊密に関連している、ヌル語を含む、前記候補句の外部の前記ターゲットユニットにおける語を特定するステップと、
前記候補句の外部の前記ターゲットユニットにおける各語に関して、前記語の関連スコアに基づき、その各語に最も緊密に関連している、ヌル語を含む、前記ソース言語の句の外部の前記ソースユニットにおける語を特定するステップと
によって外部語ペアを特定するステップを含む
ことを特徴とする請求項１２に記載の方法。
【請求項１４】
前記外部スコアを計算するステップは、
各外部語ペアに関して、前記外部語ペアにおける１つの語の出現が前記外部語ペアにおける別の語を最も緊密に関連している語として有する確率を示す外部語ペアの確率を生成するステップと、
前記外部語ペアの確率を結合するステップと
をさらに含むことを特徴とする請求項１３に記載の方法。
【請求項１５】
前記合併スコアを計算するステップは、
前記内部語ペアの確率と前記外部語ペアの確率とを結合するステップを含む
ことを特徴とする請求項１４に記載の方法。
【請求項１６】
前記候補句を生成するステップは、
前記ソース言語の句における語に最も強く関連している前記ターゲットユニットにおけるターゲット言語の語を特定するステップと、
前記ソース言語の句における語が最も強く関連している前記ターゲットユニットにおけるターゲット言語の語を特定するステップと
を含むことを特徴とする請求項１に記載の方法。
【請求項１７】
前記候補句を生成するステップは、
特定されたターゲット言語の語で始まり、特定されたターゲット言語の語で終わる語のシーケンスに限定された前記ターゲットユニットにおける語のシーケンスとして候補句を生成するステップをさらに含む
ことを特徴とする請求項１６に記載の方法。
【請求項１８】
前記候補句を生成するステップは、
大文字で始まるターゲット言語の語で始まり、特定されたターゲット言語の語で終わる候補句をさらに生成するステップをさらに含む
ことを特徴とする請求項１７に記載の方法。
【請求項１９】
前記句の翻訳関係を特定するステップは、
候補句に関する前記合併スコアに基づき、前記コーパス全体にわたってどれだけ頻繁に候補句が前記ソース言語の句の翻訳として生成されているかに基づいて、各候補句に関連する前記合併スコアを変更して新しい合併スコアを得るステップを含む
ことを特徴とする請求項５に記載の方法。
【請求項２０】
複数語ソースユニットにおける特定されたソース言語の句に対する複数語ターゲットユニットにおける句の翻訳を特定するためのシステムであって、前記システムは、ＣＰＵと１つ又は複数の記憶手段とを備え、前記ＣＰＵが記憶手段からプログラムを読み出して実行するときに、前記プログラムは、
前記ソース言語の句内部の語とターゲット言語の句内部の語との間の語の関連、および前記ソース言語の句外部の語と前記ターゲット言語の句外部の語との間の語の関連に基づいて、１つまたは複数の候補句、および各候補句に関するスコアを前記ＣＰＵが生成するように構成された、個々の単語の関連モデル
を備えたことを特徴とするシステム。
【請求項２１】
前記ソースユニットと前記ターゲットユニットとは、整列されたコーパスの一部であり、前記プログラムは、
前記ＣＰＵが、前記コーパス全体にわたって前記ソース言語の句に対して生成された他の候補句に基づいて前記スコアを変更して、変更されたスコアを得るように構成されたクロスセンテンスモデル
をさらに備えたことを特徴とする請求項２０に記載のシステム。
【請求項２２】
前記プログラムは、
前記ＣＰＵが、前記ソース言語の句の翻訳としての前記候補句に関連する信頼性レベルを示す所望の信頼性メトリックに、変更された前記スコアを変換するように構成された変換モデル
をさらに備えたことを特徴とする請求項２１に記載のシステム。
【請求項２３】
コンピュータで実行されるプログラムによって実施されるソース言語の複数語ソースユニットにおける特定された句の仮定された翻訳としてターゲット言語の複数語ターゲットユニットにおける候補句を生成する方法であって、前記コンピュータは、ＣＰＵと１つ又は複数の記憶手段とを備え、前記ＣＰＵが記憶手段からプログラムを読み出して実行するときに、前記方法は、
記憶手段に格納されている前記ソース言語の句における語に最も強く関連している前記ターゲットユニットにおける第１のターゲット言語の語を前記ＣＰＵが特定するステップと、
記憶手段に格納されている前記ソース言語の句における語に最も強く関連している前記ターゲットユニットにおける第２のターゲット言語の語を前記ＣＰＵが特定するステップと、
第１のターゲット言語の語または第２のターゲット言語の語で始まり、第１のターゲット言語の語または第２のターゲット言語の語で終わる句として、前記候補句を前記ＣＰＵが記憶手段に生成するステップと
を備えることを特徴とする方法。
【請求項２４】
前記候補句を生成するステップは、
大文字で始まる語で始まり、第１のターゲット言語の語または第２のターゲット言語の語で終わる句として、追加の候補句を生成するステップ
をさらに備えることを特徴とする請求項２３に記載の方法。