(57)【要約】  ソースセンテンスとターゲットセンテンスとの間でフレーズアラインメント対を識別する方法が提供される。ソースセンテンス内のフレーズの境界は、ソースフレーズの境界を形成するために、ソース単語がターゲットセンテンス内の少なくとも１つのターゲット単語と対応するということを要求することによって識別される。ターゲットセンテンス内のフレーズの境界は、ソースフレーズ内の単語とターゲットセンテンス内の単語との間のアラインメントに基づいて識別される。ターゲットフレーズ内の単語のいずれかがソースフレーズの外側にあるソース単語と対応しているか否かを判定するために、ターゲットフレーズ内の単語を調べる。ターゲットフレーズ内の単語がソースフレーズの外側にあるソース単語と対応していない場合、ソースフレーズ及びターゲットフレーズは、アラインメント対を形成すると判定されて、フレーズアラインメント対として記憶される。
2009543190.tif 000002
【特許請求の範囲】
【請求項１】
ターゲットセンテンス内の少なくとも１つのターゲット単語とソース単語が対応することを要求することにより、ソースセンテンス内のフレーズに対する境界を識別して、ソースフレーズの境界を形成するステップ（３０２、３１２、３２２）と、
前記ソースフレーズ内の単語と前記ターゲットセンテンス内の単語との間のアラインメントに基づいて、前記ターゲットセンテンス内のフレーズに対する境界を識別するステップ（３０４、３１４）と、
前記ターゲットフレーズの単語のいずれかが前記ソースフレーズの外側にあるソース単語と対応しているか否かを判定することにより、前記ソースフレーズ及び前記ターゲットフレーズがフレーズアラインメント対を形成するか否かを判定するステップ（３０８、３１０）と、
前記ソースフレーズ及び前記ターゲットフレーズがフレーズアラインメント対を形成する場合に、前記ソースフレーズ及び前記ターゲットフレーズを記憶するステップ（３１８、５００）と
を含むことを特徴とする方法。
【請求項２】
前記ソースフレーズの少なくとも１つの境界をシフトして前記ターゲットセンテンスの単語のいずれとも対応していない追加のソース単語を含め、拡張ソースフレーズを形成するステップ（５１４）と、
前記拡張ソースフレーズ及び前記ターゲットフレーズを第２のフレーズアラインメント対として記憶する（５００）ステップと
をさらに含むことを特徴とする請求項１に記載の方法。
【請求項３】
前記ターゲットフレーズの少なくとも１つの境界をシフトして前記ソースセンテンスの単語のいずれとも対応していない追加のターゲット単語を含め、拡張ターゲットフレーズを形成するステップ（５０４）と、
前記拡張ソースフレーズ及び前記拡張ターゲットフレーズを第３のフレーズアラインメント対として記憶するステップ（５００）と
をさらに含むことを特徴とする請求項２に記載の方法
【請求項４】
一組の単語アラインメントは、
各ソース単語に対して、前記ソース単語と対応した最小ターゲット単語位置および最大ターゲット単語位置だけを含み、
各ターゲット単語に対して、前記ターゲット単語と対応した最小ソース単語位置および最大ソース単語位置だけを含むことを特徴とする請求項１に記載の方法。
【請求項５】
ターゲット単語が前記ソースフレーズの外側にあるソース単語と対応する場合に、
ソース単語の連続したスパンが前記ソースフレーズと共通の境界を共有し、前記ソースフレーズの外側にある前記ソース単語を含まず、かつ、前記ソースフレーズのすべての単語を含むとき、前記連続したスパンに相当するターゲットフレーズに対する境界を識別することなく、フレーズアラインメント対に対する可能なソースフレーズとして前記連続したスパンを除外するステップ（３０２、３１２）をさらに含むことを特徴とする請求項１に記載の方法。
【請求項６】
ソース単語の連続したスパンを除外するステップは、
前記ソースフレーズの外側にあった前記ソース単語に前記ソースフレーズの末尾境界を直接にシフトして、新たなソースフレーズを形成するステップ（３１２）を含むことを特徴とする請求項５に記載の方法。
【請求項７】
ソース単語の連続したスパンを除外するステップは、
前記ソースフレーズの末尾境界の方向へ、少なくとも１つのターゲット単語と対応するソース単語に前記ソースフレーズの先頭境界をシフトして、新たなソースフレーズを形成するステップ（３０２）を含むことを特徴とする請求項５に記載の方法。
【請求項８】
ソースセンテンスに対する可能なソースフレーズの境界を設定するステップ（３０２、３１２、３２２）と、
前記可能なソースフレーズ内の単語とターゲットセンテンス内の単語との間の単語アラインメントを用いて、前記ターゲットセンテンス内の可能なターゲットフレーズに対する境界を設定するステップ（３０４、３１４）と、
前記可能なターゲットフレーズ内のターゲット単語が、前記可能なソースフレーズ内にない前記ソースセンテンスの外側のソース単語と対応するということを判定するステップ（３０８、３１０）と、
前記可能なソースフレーズと境界を共有し、前記外側のソース単語を含まず、かつ、前記可能なソースフレーズのすべての単語を含む前記ソースセンテンス内のソース単語の連続したスパンを、対応する可能なターゲットフレーズを識別することなく、フレーズアラインメント対に対する可能なソースフレーズとして考慮することから除外するステップ（３０２、３１２）と
をさらに含むことを特徴とする方法。
【請求項９】
ソース単語の連続したスパンを可能なソースフレーズとして考慮することから除外するステップは、前記ソースフレーズの末尾境界を前記外側のソース単語に直接にシフトして新たなソースフレーズ候補を形成するステップ（３１２）を含むことを特徴とする請求項８に記載の方法。
【請求項１０】
前記可能なソースフレーズの前記末尾境界の後から前記外側のソース単語まで（前記外側のソース単語を含む）の間に位置するソース単語だけに対するソース単語と前記ターゲットセンテンスの単語との間の単語アラインメントを用いて、前記ターゲットセンテンス内の新たな可能なターゲットフレーズに対する境界を設定するステップ（４００、４０２、４０４）をさらに含むことを特徴とする請求項９に記載の方法。
【請求項１１】
前記新たな可能なターゲットフレーズ内の前記ターゲット単語のいずれも前記新たな可能なソースフレーズの外側にあるソース単語と対応しないということを判定するステップ（３０８、３１０）と、
フレーズアラインメント対として前記新たな可能なソースフレーズ及び前記新たな可能なターゲットフレーズを記憶するステップ（３１８、５００）と
をさらに含むことを特徴とする請求項１０に記載の方法。
【請求項１２】
ソース単語の連続したスパンを可能なソースフレーズとして考慮することから除外するステップは、前記ソースフレーズの末尾境界の方へ前記可能なソースフレーズ候補の先頭境界をシフトするステップ（３０２）を含むことを特徴とする請求項８に記載の方法。
【請求項１３】
センテンスに対して可能なソースフレーズの境界を設定するステップは、前記境界の前記ソース単語が前記ターゲットセンテンス内の少なくとも１つのターゲット単語に対応しなければならないという要件を用いるステップ（３０２）を含むことを特徴とする請求項８に記載の方法。
【請求項１４】
ソースセンテンスに対する新たな可能なソースフレーズの境界を設定するステップ（３０２、３１２、３２２）と、
前記新たな可能なソースフレーズ内の単語とターゲットセンテンス内の単語との間の単語アラインメントを用いて、前記ターゲットセンテンス内の新たな可能なターゲットフレーズの境界を設定するステップ（３０４、３１４）と、
前記新たな可能なターゲットフレーズ内の前記ターゲット単語のいずれも前記新たな可能なソースフレーズの外側にあるソース単語と対応しないということを判定するステップ（３０８、３１０）と、
フレーズアラインメント対として前記新たな可能なソースフレーズ及び前記新たな可能なターゲットフレーズを記憶するステップ（３１８、５００）と
をさらに含むことを特徴とする請求項１３に記載の方法。
【請求項１５】
前記ターゲットセンテンスのいずれの単語にも対応しないソース単語に、前記新たな可能なソースフレーズの境界をシフトして、拡張ソースフレーズを形成するステップ（５１４）と、
フレーズアラインメント対として前記拡張ソースフレーズ及び前記新たな可能なターゲットフレーズを記憶するステップ（５００）と
をさらに含むことを特徴とする請求項１４に記載の方法。
【請求項１６】
前記ソースセンテンスのいずれの単語にも対応しないターゲット単語に前記新たな可能なターゲットフレーズの境界をシフトして、拡張ターゲットフレーズを形成するステップ（５０４）と、
フレーズアラインメント対として前記拡張ソースフレーズ及び前記拡張ターゲットフレーズを記憶するステップ（５００）と
さらに含むことを特徴とする請求項１５に記載の方法。
【請求項１７】
ソースセンテンス内の一組の連続した単語のスパンの各々に対して、前記ソースセンテンスのスパン内の前記ソース単語と対応するターゲット単語に対するターゲットセンテンス内の最小単語位置および最大単語位置を判定するステップ（６００）と、
前記ターゲットセンテンス内の一組の連続した単語のスパンの各々に対して、前記ターゲットセンテンスのスパン内の前記ターゲット単語と対応するソース単語に対する前記ソースセンテンス内の最小単語位置および最大単語位置を判定するステップ(６０８)と、
前記ターゲットセンテンス内の最小単語位置および最大単語位置がそれぞれ前記ターゲットセンテンスのスパンの先頭および末尾に一致し、かつ、前記ソースセンテンス内の最小単語位置および最大単語位置がそれぞれ前記ソースセンテンスのスパンの先頭および末尾に一致する場合に、フレーズアラインメント対としてソースセンテンスのスパン及びターゲットセンテンスのスパンを指定するステップ（６１２、５００）と
を含むことを特徴とする方法。
【請求項１８】
前記ターゲットセンテンス内の最小単語位置および最大単語位置がそれぞれ前記ターゲットセンテンスのスパンの先頭および末尾に一致するかを判定するとともに、前記ソースセンテンス内の最小単語位置および最大単語位置がそれぞれ前記ソースセンテンスのスパンの先頭および末尾に一致するか否かを判定するステップをさらに含み、当該ステップは、
前記ソースセンテンスの最小単語位置および最大単語位置によって画定されるスパンに対する前記ターゲットセンテンスの最小単語位置を、前記ターゲットセンテンスのスパンの先頭と比較するステップ（６１０）と、
前記ソースセンテンスの最小単語位置および最大単語位置によって画定されるスパンに対する前記ターゲットセンテンスの最大単語位置を、前記ターゲットセンテンスのスパンの末尾と比較するステップ（６１０）と
を含むステップを通じて判定することを特徴とする請求項１７に記載の方法。
【請求項１９】
前記一組の連続した単語のスパンの内の各スパンは、少なくとも１つのターゲット単語と対応するソース単語で始まり、少なくとも１つのターゲット単語と対応するソース単語で終わるということを要求すること（６００）によって、前記ソースセンテンス内の前記一組の連続した単語のスパンを画定するステップをさらに含むことを特徴とする請求項１７に記載の方法。
【請求項２０】
フレーズアラインメント対として前記ソースセンテンスのスパン及び前記ターゲットセンテンスのスパンを指定するステップの後に、前記ソースセンテンスのスパンの先頭をシフトして、前記スパンがより多くの単語を含み、前記ターゲットセンテンス内の単語と対応しない単語で始まって拡張ソースセンテンスのスパンを形成するステップ（５１４）と、
フレーズアラインメント対として前記拡張ソースセンテンスのスパン及び前記ターゲットセンテンスのスパンを指定するステップ（５００）と
をさらに含むことを特徴とする請求項１９に記載の方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、２ヶ国語で書かれた単語アラインメントからの効率的なフレーズ対の抽出に関する。
【背景技術】
【０００２】
ソース言語のセンテンスをターゲット言語のセンテンスに翻訳するために翻訳モデルが用いられる。例えば、英語のセンテンスをフランス語の同等物に翻訳するために翻訳モデルを用いることができる。
【０００３】
単語翻訳として知られる１対多（ｏｎｅ−ｔｏ−ｍａｎｙ）翻訳、及びフレーズ（ｐｈｒａｓｅ）翻訳として知られる多対多（ｍａｎｙ−ｔｏ−ｍａｎｙ）翻訳の両方を利用する翻訳モデルが開発されてきた。１対多翻訳では、ソース言語の１つの単語が、ターゲット言語の１つ又は複数の単語に翻訳される。多対多翻訳では、ソース言語の複数の連続した単語が、ターゲット言語の複数の連続した単語に翻訳される。
【０００４】
翻訳モデルを構築するために、第２の言語のターゲットセンテンスと対応する（ａｌｉｇｎｅｄ  ｗｉｔｈ）第１の言語のソースセンテンスからなる対訳コーパスを用いて、可能な単語翻訳およびフレーズ翻訳を識別する。単語翻訳は通常、統計的単語アライナ（ｓｔａｔｉｓｔｉｃａｌ  ｗｏｒｄ  ａｌｉｇｎｅｒ）を用いて識別され、この統計的単語アライナは、対訳コーパスの対応するセンテンスにおけるソース単語とターゲット単語の共起割合（ｃｏ−ｏｃｃｕｒｒｅｎｃｅ  ｒａｔｅ）を含む多くの要因に基づいて、ソースセンテンスの単語とターゲットセンテンスの単語との間のアラインメント（ａｌｉｇｎｍｅｎｔ）を識別する。
【０００５】
同様の統計的技術を用いて、センテンス対応の対訳コーパス（ｓｅｎｔｅｎｃｅ  ａｌｉｇｎｅｄ  ｂｉｌｉｎｇｕａｌ  ｃｏｒｐｏｒａ）からフレーズアラインメントが直接に抽出されてきた。これまでの他のシステムでは、最初に単語アラインメントを抽出し、次にその単語アラインメントを用いてフレーズを識別することにより、フレーズアラインメントを抽出する。そのようなシステムでは、ソースフレーズのいずれの単語もターゲットフレーズの外側にあるターゲットセンテンスの単語と対応せず、かつターゲットフレーズのいずれの単語もソースフレーズの外側にあるソースセンテンスの単語と対応しない場合に、ソースフレーズとターゲットフレーズは対応すると言われ、ソースフレーズの少なくとも１つの単語がターゲットフレーズの単語に対応する。
【０００６】
【特許文献１】米国特許出願公開第２００４-００４４５３０Ａ１号明細書
【発明の開示】
【発明が解決しようとする課題】
【０００７】
可能なソースフレーズのそれぞれを可能なターゲットフレーズのそれぞれと個別に比較する単純なアルゴリズムは、少なくともＯ（ｌ2ｍ2）の複雑さを有する。ここで、ｌ及びｍはそれぞれ、ソースセンテンスの長さ及びターゲットセンテンスの長さである。
【０００８】
上記の検討は、単に一般的な背景情報として提供され、請求された発明の範囲を決定する際の補助として用いられることは意図されてない。
【課題を解決するための手段】
【０００９】
ソースセンテンスとターゲットセンテンスとの間のフレーズアラインメント対（ｐｈｒａｓｅ  ａｌｉｇｎｍｅｎｔ  ｐａｉｒ）を識別する方法が提供される。ソースフレーズの境界を形成するためにはソース単語がターゲットセンテンス内の少なくとも１つのターゲット単語と対応しなければならないと要求することにより、ソースセンテンス内のフレーズの境界が識別される。ターゲットセンテンス内のフレーズの境界は、ソースフレーズ内の単語とターゲットセンテンス内の単語との間のアラインメントに基づいて識別される。ターゲットフレーズ内の単語を調べて、単語のいずれかがソースフレーズの外側でソース単語と対応しているか否かを判定する。ターゲットフレーズ内の単語がソースフレーズの外側でソース単語と対応していない場合、ソースフレーズとターゲットフレーズはアラインメント対を形成すると判定されて、フレーズアラインメント対として記憶される。
【００１０】
この概要は、簡易化した形式でいくつかの概念を説明するために提供されており、これらの概念の詳細は、以下の実施形態で説明する。この概要は、請求された発明の重要な特徴または本質的特徴を識別することを意図していないし、請求された発明の範囲を画定する際の補助として用いられることを意図としていない。請求された発明は、発明の背景で言及した何らかの不利益を解決する実装に限定されない。
【発明を実施するための最良の形態】
【００１１】
図１は、対訳コーパスから抽出したフレーズアラインメントを利用する翻訳モデルを構築するシステムの一般的なブロック図である。図１では、対訳コーパス１００が単語アラインメントモデル１０２に提供される。対訳コーパス１００は、第２の言語のターゲットセンテンスと対応する第１の言語のソースセンテンスから成る。そのような対訳コーパスの一例はカナダ議会議事録（Ｃａｎａｄｉａｎ  Ｈａｎｓａｒｄｓ  Ｐａｒｌｉａｍｅｎｔａｒｙ  Ｐｒｏｃｅｅｄｉｎｇｓ）であり、これは、特許文献１に開示された技術のような公知のセンテンスレベルのアラインメント技術を用いて対応されていて、英語‐フランス語の２ヵ国語のセンテンス対を提供する。
【００１２】
単語アラインメントモデル１０２は、対訳コーパス１００を用いて、単語アラインメント１０４を識別する。単語アラインメントモデル１０２は、ソースセンテンス内の単語とターゲットセンテンス内の単語との間の１対多アラインメントを識別する任意の統計的単語アラインメントモデルの形式をとってもよい。統計的単語アラインメントモデルの例には、ＩＢＭモデル１-５が含まれる。ＩＢＭモデル１-５は当該技術分野で周知である。
【００１３】
単語アラインメント１０４では、各ソース単語は、ターゲットセンテンス内の単語にリンクされていない、ターゲットセンテンス内の１つの単語にリンクされている、またはターゲットセンテンス内の複数の連続した単語にリンクされている、のいずれかであると識別される。同様に、ターゲットセンテンス内の各ターゲット単語は、ソースセンテンス内の単語と対応されていない、ソースセンテンス内の１つの単語と対応されている、またはソースセンテンス内の複数の連続した単語と対応されている、と示される。少なくとも１つの単語で対応しているソース単語とターゲット単語はリンクされている。１つの単語も対応していないソース単語とターゲット単語はリンクされていない。
【００１４】
図２は、対訳コーパスで対応する（ａｌｉｇｎｅｄ）ソースセンテンス２００とターゲットセンテンス２０２についての単語アラインメントの例を示している。ソースセンテンス２００は、ソース単語ＳＷ１、ＳＷ２、ＳＷ３、ＳＷ４、ＳＷ５、ＳＷ６、ＳＷ７、及びＳＷ８から成っている。ターゲットセンテンス２０２は、ターゲット単語ＴＷ１、ＴＷ２、ＴＷ３、ＴＷ４、ＴＷ５、及びＴＷ６から成っている。単語間のアラインメント（ａｌｉｇｎｍｅｎｔ）は、ソース言語をターゲット言語に接続する線で示されている。図２の単語アラインメントでは、ターゲット単語ＴＷ２は３つのソース単語ＳＷ２、ＳＷ３及びＳＷ４と対応し（ａｌｉｇｎｅｄ）、ソース単語ＳＷ４は２つのターゲット単語ＴＷ２及びＴＷ３と対応し、ターゲット単語ＴＷ３は２つのソース単語ＳＷ４及びＳＷ６と対応し、ターゲット単語ＴＷ６はソース単語ＳＷ８と対応する。ソース単語ＳＷ１、ＳＷ５、及びＳＷ７並びにターゲット単語ＴＷ１、ＴＷ４、及びＴＷ５は、どの単語とも対応せず、リンクされていないと見なされる。
【００１５】
フレーズ抽出１０６は、単語アラインメント１０４を用いて、対訳コーパス１００内のフレーズアラインメント対１０８を識別する。フレーズアラインメント対１０８のそれぞれは、ソースセンテンス内の連続した一連の単語で形成されるソースフレーズ、及びターゲットセンテンス内の連続した一連の単語で形成されるターゲットフレーズから成る。フレーズ対は、ソースフレーズ内の単語がターゲットフレーズの外側にあるターゲットセンテンス内の単語と対応しておらず、かつターゲットフレーズ内の単語がソースフレーズの外側にあるソースセンテンス内の単語と対応しない多対多の関係を表し、ソースフレーズ内の少なくとも１つの単語はターゲットフレーズ内の１つの単語と対応している。ソースフレーズ及びターゲットフレーズは、フレーズ境界（ｐｈｒａｓｅ  ｂｏｕｎｄａｒｙ）で画定され、先頭境界（ｓｔａｒｔｉｎｇ  ｂｏｕｎｄａｒｙ）はフレーズ内の最初の単語であり、末尾境界（ｅｎｄｉｎｇ  ｂｏｕｎｄａｒｙ）はフレーズ内の最後の単語である。
【００１６】
単語アラインメント１０４及びフレーズアラインメント対１０８を用いて、翻訳モデルトレーナ（ｔｒａｉｎｅｒ）１１０は、対応する単語及び対応するフレーズの出現についての統計データを作成する。次に、これらの統計データは、翻訳モデル１１２を構築するために用いられ、翻訳モデル１１２は、ソース単語及びソースフレーズが与えられた場合のターゲット単語及びターゲットフレーズの確率、並びに、ターゲット単語及びターゲットフレーズが与えられた場合のソース単語及びソースフレーズの確率を提供する。
【００１７】
図３は、一実施形態によるフレーズ抽出の１つの方法についての流れ図である。図３のステップ３００では、ターゲットセンテンス及びソースセンテンスに対する単語アラインメント境界は、単語アラインメント１０４から取り出される。一実施形態では、ソース単語に対する単語アラインメントは、ソース単語と対応したターゲット単語の最小単語位置及び最大単語位置を提供する。同様に、ターゲット単語に対する単語アラインメントは、ターゲット単語と対応したソース単語の最小単語位置及び最大単語位置を提供する。最小ソース単語と最大ソース単語との間、または、ソース単語と最小ターゲット単語及び最大ターゲット単語との間の単語に対するターゲット単語のアラインメントに関する情報は、取り出されない。例えば、図２のアラインメントに対して、ターゲット単語ＴＷ３についてのアラインメント情報は、ソース単語ＳＷ５には関係なく、最小ソース単語としてＳＷ４を含むとともに、最大ソース単語としてＳＷ６を含む。このことは、図３のプロセスの間、単語アラインメントを記憶するのに必要なデータ構造を簡略化する。他の実施形態では、ソース単語とターゲット単語との間の各アラインメントに関する情報は、ステップ３００で取り出される。
【００１８】
ステップ３０２において、ソースセンテンス内のソース単語に対する単語アラインメントを用い、かつソースセンテンスの先頭から始めると、当該方法は、少なくとも１つのターゲット単語と対応した次のソース単語を検出し、その単語に対する可能なソースフレーズの先頭及び末尾を設定する。ターゲット単語と対応していないソース単語は、ステップ３０２でソースフレーズを開始すると見なされない点に注意されたい。例えば、図２の単語アラインメントでは、ソース単語ＳＷ５はステップ３０２の間スキップされる。
【００１９】
ステップ３０２で選択されたソース単語に関連付けられた最小ターゲット単語位置及び最大ターゲット単語位置を用いて、フレーズ抽出プロセスは、ステップ３０４で、ターゲットフレーズの境界を設定する。特に、ターゲットフレーズの先頭は、ソース単語に対する最小ターゲット単語位置に設定され、ターゲットフレーズの末尾はソース単語に対する最大ターゲット単語位置に設定される。例えば図２では、ソースフレーズの先頭及び末尾がソース単語ＳＷ４に位置する場合、ターゲットフレーズの先頭はＴＷ２に設定され、ターゲットフレーズの末尾はＴＷ３に設定される。
【００２０】
ステップ３０６において、ターゲットフレーズ境界内の単語のうち単語アラインメントがチェックされていないものが選択される。ステップ３０８において、選択されたターゲット単語に対する単語アラインメントを調べて、ターゲット単語が現在のソースフレーズの前にあるソースセンテンス内の単語と対応するか否かを判定する。ターゲット単語がソースフレーズの前にある単語と対応する場合、プロセスはステップ３０２に戻り、現在のソース単語からソースセンテンスの末尾の方へ移動することによってターゲット単語と対応する次のソース単語を検出する。次に、新たなソースフレーズの先頭及び末尾が、次のソース単語に設定される。次に、ステップ３０４、３０６及び３０８が、新しいソースフレーズに対して実行される。
【００２１】
ステップ３０８において、ターゲット単語がソースフレーズの前の単語と対応しない場合、プロセスはステップ３１０に続く。ここで、ターゲット単語がソースフレーズの後にあるソース単語と対応するか否かに関して判定がなされる。ターゲット単語がソースフレーズの後にある単語と対応する場合、ステップ３１２で、ソースフレーズの末尾を、ターゲット単語と対応する最大ソース単語位置へ移動する。
【００２２】
ステップ３０８及びステップ３０２の組合せ並びにステップ３１０及びステップ３１２の組合せによって、スパン（ｓｐａｎ）に対して対応するターゲットフレーズを識別することなく、ソース単語のスパンを、翻訳対の一部を形成していると考慮することから除外することを可能にする。このことは、ステップ３０８及び３１０に至る前に、可能なソースフレーズ及び対応する可能なターゲットフレーズの境界を最初に識別することによってなされる。ステップ３０８及び３１０では、可能なターゲットフレーズはソースフレーズの外側にあるソース単語にリンクされたターゲット単語を含む、という判定がなされる。ステップ３０８において、このことは、外側のソース単語がソースフレーズの前にあると判定することを含み、ステップ３１０において、このことは、外側の単語がソースフレーズの後にあると判定することを含む。
【００２３】
ステップ３０８及びステップ３０２の組合せは、現在のソースフレーズ（現在のソースフレーズの先頭）と境界を共有し、外側のソース単語を含まず、かつソースフレーズ内の単語の全てを含むソース単語のスパンを除外することによって、対応しているターゲットフレーズを識別することなく、ソース単語のスパンを除外する。例えば、現在のソースフレーズがＳＷ４-ＳＷ６に設定されていて、対応するターゲットフレーズがＴＷ２-ＴＷ３に設定されている場合、ステップ３０８及び３０２は、ソース単語ＳＷ２を外部ソース単語と識別し、ソース単語ＳＷ２を含まずかつ現在のソースフレーズＳＷ４-ＳＷ６の単語の全てを含んでいる、先頭境界即ちＳＷ４から始まるソース単語のスパンを除外することができる。よって、ステップ３０８及び３０２は、それらのスパンに対するターゲットフレーズを識別することなく、スパンＳＷ４-ＳＷ７及びスパンＳＷ４-ＳＷ８を除外する。このことは、ステップ３０２で、スパンＳＷ４-ＳＷ７及びスパンＳＷ４-ＳＷ８上で何らの処理を実行しなくても現在のフレーズの先頭がＳＷ６へ直接にシフトされるという事実から理解することができる。
【００２４】
ステップ３１０及びステップ３１２の組合せは、現在のソースフレーズ（現在のソースフレーズの先頭）と境界を共有し、外側のソース単語を含まず、かつソースフレーズ内の単語の全てを含むソース単語のスパンを除外することによって、対応するターゲットフレーズを識別することなくソース単語のスパンを除外する。例えば、現在のソースフレーズがＳＷ２-ＳＷ４に設定されていて、対応するターゲットフレーズがＴＷ２-ＴＷ３に設定されている場合、ステップ３１０及びステップ３１２は、ソース単語ＳＷ６を外側のソース単語（ｅｘｔｅｒｉｏｒ  ｓｏｕｒｃｅ  ｗｏｒｄ）と識別し、ソース単語ＳＷ６を含まず、かつ現在のソースフレーズＳＷ２-ＳＷ４の単語の全てを含む、先頭境界ＳＷ２で始まるソース単語のスパンを除外することができる。よって、ステップ３１０及びステップ３１２は、そのスパンに対する対応するターゲットフレーズを識別することなくスパンＳＷ２-ＳＷ５を除外する。このことは、ステップ３１２で、スパンＳＷ２-ＳＷ５に対して何も処理を実行しなくても現在のフレーズの末尾がＳＷ６へ直接にシフトされるという事実から理解することができる。
【００２５】
ステップ３１２で、ソースフレーズの末尾が移動された後に、ステップ３１４で、ターゲットフレーズ境界がソースフレーズの末尾の移動に基づいて変更される。
【００２６】
図４は、図３のステップ３１４において実行されるステップのフローチャートを提供する。ステップ４００において、前のソースフレーズの末尾の後の次のリンクされたソース単語が選択される。例えば、図２において、前のソースフレーズが単語ＳＷ２で始まり単語ＳＷ２で終わる場合、ステップ４００はソース単語ＳＷ３を選択する。ステップ４０２において、ソース単語が現在のターゲットフレーズの先頭の前にあるターゲット単語にリンクする場合、ターゲットフレーズの先頭は、そのソース単語に対する最小のリンクされたターゲット単語位置に変更される。ステップ４０４において、ソース単語がターゲットフレーズの末尾の後のターゲット単語とリンクされる場合、ターゲットフレーズの末尾はそのソース単語に対する最大のリンクされたターゲット単語位置に変更される。例えば、ステップ４００で、ターゲットフレーズがターゲット単語ＴＷ２で始まりターゲット単語ＴＷ２で終わるときにソース単語ＳＷ４が選択される場合、ステップ４０４は、ターゲットフレーズの末尾をターゲット単語ＴＷ３に移動させる。なぜならば、ターゲット単語ＴＷ３はソース単語ＳＷ４に対する最大のリンクされたターゲット単語位置（ｍａｘｉｍｕｍ  ｌｉｎｋｅｄ  ｔａｒｇｅｔ  ｗｏｒｄ  ｐｏｓｉｔｉｏｎ）だからである。
【００２７】
ステップ４０６において、図４の処理は、ソースフレーズ内にチェックされていないリンクされたソース単語がまだあるかを判定する。リンクされたソース単語がまだある場合、次のリンクされたソース単語がステップ４０７で選択され、ステップ４０２、４０４及び４０６が繰り返される。ステップ４０６で、ソースフレーズ内にリンクされたソース単語がない場合、処理はステップ４０８で終わる。
【００２８】
図３に戻ると、ターゲットフレーズ境界がソースフレーズ境界の末尾の変化に基づいて変更されるステップ３１４の後で、処理はステップ３０６に戻り、ターゲットフレーズ境界内のチェックされていない次の単語を選択する。次に、ステップ３０８及び３１０が、新たに選択されたターゲット単語に対して実行される。
【００２９】
ステップ３０８及び３１０で判定されたように、選択されたターゲット単語がソースフレーズの前またはソースフレーズの後の単語と対応していない場合、処理は、ステップ３１６においてターゲットフレーズ内にチェックされていない単語がまだあるかを判定する。チェックされていないターゲット単語がまだある場合、ターゲットフレーズ内の次のチェックされていないターゲット単語が、ステップ３０６で選択され、ステップ３０８及び３１０が新たに選択されたターゲット単語に対して実行される。
【００３０】
ステップ３１６で、ターゲットフレーズ内にチェックされていないターゲット単語がもうない場合、処理はステップ３１８に続き、０またはそれ以上の隣接するリンクされていない単語を追加することにより、現在のソースフレーズ及び現在のターゲットフレーズから形成され得る全てのソースフレーズ及びターゲットフレーズが、フレーズアラインメント対（ｐｈｒａｓｅ  ａｌｉｇｎｍｅｎｔ  ｐａｉｒ）として記憶される。かかるフレーズアラインメント対を記憶する処理は、図５のフローチャートに更に詳細に示される。
【００３１】
図５のフローチャートを、図２の対応する二ヶ国語のセンテンスを参照して以下に説明する。特に、現在のソースフレーズがＳＷ２-ＳＷ６であり、現在のターゲットフレーズがＴＷ２-ＴＷ３である場合に図５の処理に入る例を用いてフローチャートを検討する。
【００３２】
図５のステップ５００では、図３のステップ３１８に入る前に識別されたような現在のソースフレーズ及び現在のターゲットフレーズが、フレーズアラインメント対１０８にフレーズアラインメント対として記憶される。図２の例として、ソースフレーズＳＷ２-ＳＷ６及びターゲットフレーズＴＷ２-ＴＷ３を、ステップ５００でフレーズアラインメント対として記憶することができる。ソースフレーズ内のソース単語のいずれもターゲットフレーズの外側にあるターゲット単語と対応せず、ターゲットフレーズ内のターゲット単語のいずれもソースフレーズの外側にあるソース単語と対応しないことに注意されたい。
【００３３】
ステップ５０２において、処理は、ターゲットフレーズの直前にリンクされていない単語があるかを判定する。ターゲットフレーズの直前にリンクされていない単語がある場合、ステップ５０４で、リンクされていない単語をターゲットフレーズに追加して新たなターゲットフレーズを形成する。図２の例について、このことは、ターゲット単語ＴＷ１をターゲットフレーズに追加して、単語ＴＷ１-ＴＷ３からなる新たなターゲットフレーズを形成することを含む。次に、処理は、ステップ５００に戻って、フレーズアラインメント対として新たなターゲットフレーズ及びソースフレーズを記憶する。図２の例について、このことはソース単語ＳＷ２-ＳＷ６からなるソースフレーズとともに単語ＴＷ１-ＴＷ３からなるターゲットフレーズを記憶することを含む。
【００３４】
次に、処理は、ステップ５０２に戻って、ターゲットフレーズの直前に（ｉｍｍｅｄｉａｔｅｌｙ  ｂｅｆｏｒｅ）リンクされていない単語がまだあるかを判定する。リンクされていない単語がターゲットフレーズの直前にもうない場合、処理はステップ５０６に続き、そこでターゲットフレーズの先頭をターゲットフレーズの当初の先頭に再設定する。図２の例では、このことはターゲットフレーズの先頭をターゲット単語ＴＷ２に再設定することを含む。
【００３５】
ターゲットフレーズの先頭が再設定された後で、処理はステップ５０８に続き、そこでターゲットフレーズの直後に（ｉｍｍｅｄｉａｔｅｌｙ  ａｆｔｅｒ）リンクされていない単語があるかを判定する。リンクされていない単語がターゲットフレーズの直後にある場合、ステップ５０４で、このリンクされていない単語はターゲットフレーズに追加され、新たなターゲットフレーズ及びソースフレーズがフレーズアラインメント対として記憶される。図２の例では、このことは、ターゲット単語ＴＷ４をターゲットフレーズに追加して単語ＴＷ２-ＴＷ４からなるターゲットフレーズを形成することを含む。次に、このターゲットフレーズは、ステップ５００で単語ＳＷ２-ＳＷ６からなるソースフレーズと共に記憶される。
【００３６】
次に、処理はステップ５０２に戻って、ターゲットフレーズの直前にリンクされていない単語があるかを判定する。図２の例では、ＴＷ１がターゲットフレーズの直前にあるリンクされていない単語である。よって、ステップ５０４で、リンクされていない単語がターゲットフレーズに追加されて、ターゲット単語ＴＷ１-ＴＷ４からなる新たなターゲットフレーズを形成する。次に、この新たなターゲットフレーズは、ステップ５００で、フレーズアラインメント対としてソースフレーズＳＷ２-ＳＷ６と共に記憶される。
【００３７】
処理は、ステップ５０２に戻って、ターゲットフレーズの先頭の直前にリンクされていない単語がもうないということを判定する。よって、ターゲットフレーズの先頭は、ステップ５０６においてターゲットフレーズの当初の先頭に再設定され、処理は、ステップ５０８において、ターゲットフレーズの後にリンクされていない単語があるかを判定する。図２の例では、リンクされていない単語ＴＷ５が、現在のターゲットフレーズの直後にある。よって、処理はステップ５０４に戻って、ターゲットフレーズにＴＷ５を追加し、ターゲットフレーズＴＷ２-ＴＷ５及びソースフレーズＳＷ２-ＳＷ６はフレーズアラインメント対として記憶される。
【００３８】
次に、処理はステップ５０２に戻って、ターゲットフレーズの直前にリンクされていない単語があるかを判定する。図２の例では、ＴＷ１がターゲットフレーズの直前にあるリンクされていない単語である。よって、ステップ５０４において、リンクされていない単語がターゲットフレーズに追加され、ターゲット単語ＴＷ１-ＴＷ５からなる新たなターゲットフレーズを形成する。次に、この新たなターゲットフレーズは、ステップ５００でフレーズアラインメント対としてソースフレーズＳＷ２-ＳＷ６と共に記憶される。
【００３９】
処理は、ステップ５０２に戻って、ターゲットフレーズの先頭の直前にリンクされていない単語がもうないということを判定する。よって、ターゲットフレーズの先頭は、ステップ５０６でターゲットフレーズの当初の先頭に再設定され、処理は、ステップ５０８においてターゲットフレーズの直後にリンクされていない単語があるかを判定する。現在のターゲットフレーズの後の次の単語が、ソース単語ＳＷ８にリンクされているＴＷ６であるので、ステップ５０８においてターゲットフレーズの直後にリンクされていない単語はもうない。よって、処理は、ステップ５１０に続き、そこでターゲットフレーズの末尾がターゲット単語ＴＷ３でその当初の位置に再設定される。
【００４０】
ステップ５１２において、処理は、ソースフレーズの直前にリンクされていない単語があるかを判定する。図２の例では、ソース単語ＳＷ１は、リンクされておらず、よってステップ５１４でソースフレーズに追加されて新たなソースフレーズＳＷ１-ＳＷ６を形成する。次に、処理は、ステップ５００に戻って、フレーズアラインメント対として新たなソースフレーズＳＷ１-ＳＷ６及び当初のターゲットフレーズＴＷ２-ＴＷ３を追加する。
【００４１】
次に、ステップ５０２及び５０４は、ターゲットフレーズの直前に来るリンクされていない単語をターゲットフレーズに追加して、ターゲット単語ＴＷ１-ＴＷ３からなる新たなターゲットフレーズを生じさせる。次に、新たなターゲットフレーズＴＷ１-ＴＷ３は、フレーズアラインメント対としてソースフレーズＳＷ１-ＳＷ６と共に記憶される。リンクされていない単語がソースフレーズ及びターゲットフレーズの両方に加えられたが、ソースフレーズ内の単語のいずれもターゲットフレーズの外側にあるターゲット単語と対応しておらず、ターゲットフレーズの単語のいずれもソースフレーズの外側にあるソース単語と対応していないという点に注意されたい。
【００４２】
次に、ステップ５０６、５０８、５０４及び５００が実施されて、フレーズアラインメント対としてターゲットフレーズＴＷ２-ＴＷ４及びソースフレーズＳＷl-ＳＷ６を追加する。次に、ステップ５０２、５０４及び５００が実施されて、フレーズアラインメント対としてターゲットフレーズＴＷ１-ＴＷ４及びソースフレーズＳＷ１-ＳＷ６を追加する。次に、ステップ５０６、５０８、５０４及び５００が実行されて、フレーズアラインメント対としてターゲットフレーズＴＷ２-ＴＷ５及びソースフレーズＳＷ１-ＳＷ６を追加する。次に、ステップ５０２、５０４、及び５００が実行されて、フレーズアラインメント対としてターゲットフレーズＴＷ１-ＴＷ５及びソースフレーズＳＷ１-ＳＷ６を追加する。
【００４３】
次に、ターゲットフレーズの末尾がステップ５１０において再設定され、処理は、ステップ５１２に続いて、現在のソースフレーズの直前にリンクされていない単語があるかを判定する。ソースフレーズの直前にリンクされていない単語はもうないので、ソースフレーズの先頭は、ステップ５１６で当初のソースフレーズの先頭に再設定される。よって、ソースフレーズ先頭は、図２の例ではＳＷ２に再設定される。
【００４４】
ステップ５１８において、処理は、ソースフレーズの直後にリンクされていない単語があるかを判定する。リンクされていない単語がある場合、処理は、ステップ５１４に戻って、ＳＷ７等のリンクされていない単語を追加して新たなソースフレーズＳＷ２-ＳＷ７を形成する。次に、この新たなソースフレーズは、ステップ５００において当初のターゲットフレーズと共に記憶されて、ソースフレーズＳＷ２-ＳＷ７及びターゲットフレーズＴＷ２-ＴＷ３からなるフレーズアラインメント対が形成される。次に、隣接するリンクされていないターゲット単語を追加することによって形成され得る全ての可能なターゲットフレーズが、上記のように、ステップ５００、５０２、５０４、５０６及び５０８を用いて形成される。形成された各ターゲットフレーズは、フレーズアラインメント対としてソースフレーズの現在の形と共に記憶される。
【００４５】
更に、ソースフレーズの先頭に、隣接するリンクされていないソース単語を追加することによってソースフレーズの現在の末尾を用いて形成され得る全てのソースフレーズが、ステップ５１２及び５１４を用いて形成される。これらのソースフレーズの各々に対して、隣接するリンクされていない単語を追加することによって形成され得るあらゆるターゲットフレーズ候補が形成されて、ターゲットフレーズ及びソースフレーズはアラインメント対として追加される。
【００４６】
ステップ５１８において、ソースフレーズの後にリンクされていない単語がもうない場合、処理はステップ５２０で終了する。図５の処理を介して、以下のソースフレーズ及びターゲットフレーズのアラインメント対が識別されるだろう。
【００４７】
ＳＷ２-ＳＷ６／ＴＷ２-ＴＷ３
ＳＷ２-ＳＷ６／ＴＷ１-ＴＷ３
ＳＷ２-ＳＷ６／ＴＷ２-ＴＷ４
ＳＷ２-ＳＷ６／ＴＷ１-ＴＷ４
ＳＷ２-ＳＷ６／ＴＷ２-ＴＷ５
ＳＷ２-ＳＷ６／ＴＷ１-ＴＷ５
ＳＷ１-ＳＷ６／ＴＷ２-ＴＷ３
ＳＷ１-ＳＷ６／ＴＷ１-ＴＷ３
ＳＷ１-ＳＷ６／ＴＷ２-ＴＷ４
ＳＷ１-ＳＷ６／ＴＷ１-ＴＷ４
ＳＷ１-ＳＷ６／ＴＷ２-ＴＷ５
ＳＷ１-ＳＷ６／ＴＷ１-ＴＷ５
ＳＷ２-ＳＷ７／ＴＷ２-ＴＷ３
ＳＷ２-ＳＷ７／ＴＷ１-ＴＷ３
ＳＷ２-ＳＷ７／ＴＷ２-ＴＷ４
ＳＷ２-ＳＷ７／ＴＷ１-ＴＷ４
ＳＷ２-ＳＷ７／ＴＷ２-ＴＷ５
ＳＷ２-ＳＷ７／ＴＷ１-ＴＷ５
ＳＷ１-ＳＷ７／ＴＷ２-ＴＷ３
ＳＷ１-ＳＷ７／ＴＷ１-ＴＷ３
ＳＷ１-ＳＷ７／ＴＷ２-ＴＷ４
ＳＷ１-ＳＷ７／ＴＷ１-ＴＷ４
ＳＷ１-ＳＷ７／ＴＷ２-ＴＷ５
ＳＷ１-ＳＷ７／ＴＷ１-ＴＷ５
【００４８】
図３に戻ると、ステップ３１８において、隣接するリンクされていない単語を追加することによりターゲットフレーズ及びソースフレーズからフレーズ対を形成した後に、処理はステップ３２０に続き、そこで、この方法は、現在のソースフレーズの末尾の後にリンクされたソース単語がまだあるかを判定する。現在のソースフレーズの後にリンクされたソース単語がまだある場合、ステップ３２２で、ソースフレーズの末尾を現在のソースフレーズの後の次のリンクされたソース単語へ移動する。例えば、現在のソースフレーズの末尾が図２のソース単語ＳＷ６である場合、ステップ３２２はソース単語ＳＷ８にソースフレーズの末尾を移動することを含む。
【００４９】
ステップ３２２の後で、処理はステップ３１４に戻り、ソースフレーズに対する新たな末尾に基づいてターゲットフレーズ境界を変更する。例えば、図２では、ターゲットフレーズ境界の末尾は、ソース単語ＳＷ６からＳＷ８へのソースフレーズの末尾の変化により、ＴＷ４からＴＷ６へ変更されるだろう。次に、処理はステップ３０６に続き、そこで、まだチェックされていないターゲットフレーズ境界内のターゲット単語が選択される。上述の例では、これはターゲット単語ＴＷ５になる。次に、ステップ３０８、３１０、３１６、３１２及び３１８が、新しいソース境界及びターゲットフレーズ境界に対して実行される。
【００５０】
ステップ３２０で、現在のソースフレーズの後にリンクされていない単語がもうない場合、処理はステップ３０２に戻り、そこで、ソースフレーズの先頭及び末尾は、現在のソースフレーズの先頭の後の次のリンクされたソース単語に再設定される。現在のソースフレーズの先頭の後にほかにリンクされたソース単語がない場合、ステップ３０２において処理は終了し、全てのソースフレーズが形成された。例えば、図２では、現在のソースフレーズがＳＷ４-ＳＷ８である場合、ステップ３０２はソースフレーズの先頭及び末尾をソース単語ＳＷ６に設定するステップを含むことができる。また、現在のソースフレーズがＳＷ８である場合、処理はステップ３０２に戻ると終了する。なぜならば、ソース単語ＳＷ８の後にこれ以上リンクされた単語がないからである。
【００５１】
図３の処理は、単語アラインメントに基づいて対訳コーパスからフレーズ対を抽出する効率的な手段を提供する。特に、リンクされた単語で始まりかつ終わるソースフレーズ及びターゲットフレーズだけを最初に考慮することによって、効率性が実現される。一旦かかるフレーズが識別されると、隣接するリンクされていない単語をコアのソースフレーズ及びターゲットフレーズに追加して、追加のソースフレーズ及びターゲットフレーズを容易に形成することができる。更に、上記で検討したように、ステップ３０８、３０２、３１０及び３１２は、アラインメント対の一部を形成することを考慮することから、ソース単語のスパンを、スパンに対する可能なターゲットフレーズを識別することなく除外することを可能にする。
【００５２】
いくつかの実施形態では、追加の限定が、図３の処理を介して抽出されるフレーズ対に課せられる。特に、いくつかの実施形態の下では、ターゲットフレーズ及び／又はソースフレーズの単語数が限定される。また、コアのソースフレーズ又はターゲットフレーズに追加される隣接するリンクされていない単語の数も、いくつかの実施形態の下では限定される。
【００５３】
図６は、フレーズ抽出１０６においてフレーズ対を識別する代替方法を提供する。図６のステップ６００において、リンクされた単語で始まりかつ終わるソース単語のスパン（ａ  ｓｐａｎ  ｏｆ  ｓｏｕｒｃｅ  ｗｏｒｄｓ）が選択される。ソーススパン内のいずれかの単語にリンクされるターゲット単語の最大位置および最小位置を判定するために、ソース単語のスパン内の単語にリンクされる各ターゲット単語を判定する。これらの最大ターゲット位置および最小ターゲット位置は、ソーススパンに対してステップ６０２で記憶される。ステップ６０４において、この方法は、リンクされたソース単語で始まりかつ終わるソーススパンがまだあるかを判定する。ソーススパンがまだある場合、処理は、ステップ６００に戻って、ソース単語の次のスパンを選択する。リンクされた単語で始まりかつ終わるソース単語のスパンがなくなるまで、ステップ６００、６０２及び６０４が繰り返される。
【００５４】
ソーススパンがそれ以上ない場合、処理は、ステップ６０６に続き、そこで、リンクされた単語で始まりかつ終わるターゲット単語のスパンが選択される。ステップ６０８で、ターゲットスパン内のいずれかのターゲット単語とリンクされたソースセンテンスの最大位置および最小位置を識別するために、ターゲット単語のスパン内の各ターゲット単語間のアラインメントが調べられる。
【００５５】
ステップ６１０において、ステップ６０６で判定されたターゲットスパン境界が、ステップ６０８で判定されたソース最大値およびソース最小値によって画定されるスパンに関連するターゲット最大位置および最小位置と比較される。図２の例を用いて、ステップ６０６において選択された現在のターゲットスパンがＴＷ３-ＴＷ６である場合、そのターゲットスパンに関連するソース最大スパンおよびソース最小スパンはＳＷ４-ＳＷ８である。次に、このソーススパンは、ＴＷ２−ＴＷ６のターゲット最大値およびターゲット最小値を有する。よって、ステップ６１０において、ターゲットスパン境界ＴＷ３-ＴＷ６はＴＷ２-ＴＷ６のターゲット最大値およびターゲット最小値に比較され、スパンが一致しないと判定される。第２の例として、ステップ６０６において選択されたターゲットスパン境界がＴＷ２-ＴＷ３である場合、ステップ６０８において判定された対応するソース最大値および最小値はＳＷ２-ＳＷ６である。そのソーススパンに関連するターゲット最大値および最小値はＴＷ２-ＴＷ３であり、それらはステップ６０６で選択されたターゲットスパンに対するターゲットスパン境界に一致する。よって、ステップ６１０において、ターゲット最大値およびターゲット最小値は、ターゲットスパン境界に一致する。
【００５６】
ステップ６１０においてターゲット最大値およびターゲット最小値がターゲットスパン境界に一致する場合、隣接するリンクされていない単語を追加することにより、ターゲットスパン並びにソース最大値および最小値にわたるスパンから形成され得るフレーズ対の全ては、ステップ６１２でフレーズアラインメント対として記憶される。かかるフレーズアラインメント対を生成する処理は、図３のステップ３１８と関連して上記で検討されたように図５に示されている。
【００５７】
フレーズアラインメント対が記憶された後で、または、６１０においてターゲット最大値およびターゲット最小値がステップターゲットスパン境界に一致しない場合、処理は、ステップ６１４でターゲットスパンがまだあるかを判定する。ターゲットスパンがまだある場合、処理は、ステップ６０６に戻って、リンクされた単語で始まりかつ終わるターゲット単語の次のスパンを選択する。ステップ６１４においてリンクされた単語で始まりかつ終わるターゲットスパンがそれ以上ない場合、処理はステップ６１６で終了する。
【００５８】
図７に、図１の翻訳モデル１１２を用いることができる翻訳システムのブロック図を提供する。図７において、ソースセンテンス７００をトランスレータ７０２に提供し、トランスレータ７０２は、翻訳モデル１１２を用いてソースセンテンス７００の個々の単語及びフレーズに対する可能な翻訳を判定して、ターゲットセンテンス７０４を生成する。
【００５９】
図８は、実施形態を実施することができる適当なコンピュータシステム環境８００の例を示す。コンピュータシステム環境８００は、適当なコンピューティング環境のほんの一例であって、請求された本発明の使用または機能性の範囲に関していかなる限定を提案することも意図していない。コンピューティング環境８００は、例示的動作環境８００において示されたコンポーネントのいずれか又はいかなる組合せに関するいかなる依存性または要件を有するものと解釈されてはならない。
【００６０】
実施形態は、多数の他の汎用または専用のコンピュータシステム環境または構成で作動可能である。様々な実施形態での使用に適した周知のコンピュータシステム、環境、及び／または構成は、パーソナルコンピュータ、サーバコンピュータ、ハンドヘルドデバイスもしくはラップトップデバイス、マルチプロセッサシステム、マイクロプロセッサベースのシステム、セットトップボックス、プログラム可能な家電、ネットワークＰＣ、ミニコンピュータ、メインフレームコンピュータ、電話通信システム、上記のシステムまたはデバイスのいずれかを含む分散コンピュータ環境等を含むが、これらに限定されるものではない。
【００６１】
実施形態は、コンピュータによって実行される、プログラムモジュールなどの、コンピュータ実行可能命令の一般的なコンテクストで記載され得る。通常、プログラムモジュールは、ルーチン、プログラム、オブジェクト、コンポーネント、データ構造等を含み、それらは、特定のタスクを実行するか又は特定の抽象データ型を実行する。いくつかの実施形態は、通信ネットワークを介して連結された遠隔処理装置によってタスクが実行される、分散コンピュータ環境（ｄｉｓｔｒｉｂｕｔｅｄ  ｃｏｍｐｕｔｉｎｇ  ｅｎｖｉｒｏｎｍｅｎｔ）で実行されるように設計されている。分散コンピュータ環境において、プログラムモジュールはメモリ記憶装置を含むローカルコンピュータ記憶媒体及びリモートコンピュータ記憶媒体のいずれにも存在する。
【００６２】
図８を参照すると、いくつかの実施形態を実装するための例示的システムは、コンピュータ８１０の形の汎用コンピュータデバイスを含む。コンピュータ８１０のコンポーネントには、処理装置８２０と、システムメモリ８３０と、システムメモリを含む様々なシステムコンポーネントを処理装置８２０に連結するシステムバス８２１とが含まれるが、これらに限定されるものではない。システムバス８２１は、いくつかのタイプのバス構造のうちのいずれであってもよい。
【００６３】
コンピュータ８１０は、通常、様々なコンピュータ可読媒体を含む。コンピュータ可読媒体は、コンピュータ８１０がアクセスすることができる任意の利用可能な媒体であってもよく、揮発性媒体及び不揮発性媒体、リムーバブル媒体及びノンリムーバブル媒体をともに含む。一例であってこの例に限らないが、コンピュータ可読媒体（ｃｏｍｐｕｔｅｒ  ｒｅａｄａｂｌｅ  ｍｅｄｉａ）は、コンピュータ記憶媒体（ｓｔｏｒａｇｅ  ｍｅｄｉａ）及び通信媒体（ｃｏｍｍｕｎｉｃａｔｉｏｎ  ｍｅｄｉａ）を含むことができる。コンピュータ記憶媒体は、コンピュータ可読命令、データ構造、プログラムモジュール、または他のデータなどの情報を記憶する任意の方法または技術で実施される揮発性媒体及び不揮発性媒体、リムーバブル媒体及びノンリムーバブル媒体をともに含む。コンピュータ記憶媒体は、ＲＡＭ、ＲＯＭ、ＥＥＰＲＯＭ、フラッシュメモリもしくは他のメモリ技術、ＣＤ−ＲＯＭ、デジタル多用途ディスク（ＤＶＤ）もしくは他の光ディスク記憶装置、磁気カセット、磁気テープ、磁気ディスク記憶装置もしくは他の磁気記憶デバイス、または所望の情報を記憶するために用いることができかつコンピュータ８１０がアクセス可能な任意の他の媒体をも含むが、これらに限定されるものではない。通信媒体は、通常、コンピュータ可読命令、データ構造、プログラムモジュール、または、搬送波もしくは他の移送メカニズムのような変調されたデータ信号内の他のデータを具現化し、任意の情報配信媒体（ｉｎｆｏｒｍａｔｉｏｎ  ｄｅｌｉｖｅｒｙ  ｍｅｄｉａ）を含む。用語「変調されたデータ信号」は、情報を信号にコード化するような方法で設定または変更された１つ又は複数の特徴を有する信号を意味する。一例であってこの例に限らないが、通信媒体は、有線ネットワーク接続または直接配線接続などの有線媒体、及び、例えば、音響、ＲＦ、赤外線及びその他の無線媒体などの無線媒体を含む。上記のうちのいずれの組合せもコンピュータ可読媒体の範囲内に含まれるものとする。
【００６４】
システムメモリ８３０は、リードオンリメモリ（ＲＯＭ）８３１及びランダムアクセスメモリ（ＲＡＭ）８３２などの揮発性メモリ及び／または不揮発性メモリの形のコンピュータ記憶媒体を含む。起動の間などの、コンピュータ８１０の範囲内の要素間の情報の転送を助ける基本ルーチンを含む、基本入力／出力システム８３３（ＢＩＯＳ）は、通常ＲＯＭ８３１に記憶されている。ＲＡＭ８３２は通常、処理装置８２０によって直ちにアクセス可能かつ／または目下動作中のデータ及び／またはプログラムモジュールを含む。一例であって限定ではないが、図８は、オペレーティングシステム８３４、アプリケーションプログラム８３５、その他のプログラムモジュール８３６、及び、プログラムデータ８３７を示している。
【００６５】
コンピュータ８１０は、また、他のリムーバブル／ノンリムーバブル、揮発性／不揮発性のコンピュータ記憶媒体を含むことができる。ほんの一例だが、図８は、ノンリムーバブルで不揮発性の磁気媒体から読み出すか又はそこに書き込むハードディスクドライブ８４１、リムーバブルで不揮発性磁気ディスク８５２から読み出すか又はそこに書き込む磁気ディスクドライブ８５１、及び、ＣＤ−ＲＯＭまたは他の光媒体などのリムーバブルで不揮発性の光ディスク８５６から読み出すか又はそこに書き込む光ディスク装置８５５を示す。ハードディスクドライブ８４１は、通常、インタフェース８４０などのノンリムーバブルメモリインタフェースを介してシステムバス８２１に接続されている。磁気ディスクドライブ８５１及び光ディスクドライブ８５５は、通常、インタフェース８５０などのリムーバブルメモリインタフェースによってシステムバス８２１に接続されている。
【００６６】
上記で検討されかつ図８に示したドライブ及びそれらに関連するコンピュータ記憶媒体が、コンピュータ８１０に対するコンピュータ可読命令、データ構造、プログラムモジュール、及び他のデータの記憶を提供する。例えば、図８では、ハードディスクドライブ８４１は、オペレーティングシステム８４４、アプリケーションプログラム８４５、他のプログラムモジュール８４６、及びプログラムデータ８４７を記憶するように示されている。これらのコンポーネントは、オペレーティングシステム８３４、アプリケーションプログラム８３５、その他のプログラムモジュール８３６、及びプログラムデータ８３７と同じ又は異なっていてもよいということに注意されたい。オペレーティングシステム８４４、アプリケーションプログラム８４５、他のプログラムモジュール８４６、及びプログラムデータ８４７は、本明細書では異なった番号を与えられ、少なくともそれらが異なったコピーであるということを示す。
【００６７】
ユーザは、キーボード８６２、マイクロフォン８６３、及び、マウス、トラックボールまたはタッチパッドなどのポインティングデバイス８６１などの入力装置を介してコンピュータ８１０に命令及び情報を入力することができる。これらの入力装置及び他の入力装置は、システムバスに連結されたユーザ入力インタフェース８６０を介して処理装置８２０に接続されることが多いが、パラレルポート、ゲームポートまたは汎用シリアルバス（ＵＳＢ）などの他のインタフェース及びバス構造で接続されてもよい。モニタ８９１または他のタイプのディスプレイデバイスも、ビデオインタフェース８９０などのインタフェースを介してシステムバス８２１に接続されている。コンピュータはまた、モニタに加えて、スピーカ８９７及びプリンタ８９６などの他の周辺出力装置を含んでもよく、それらは出力周辺インタフェース８９５を介して接続され得る。
【００６８】
コンピュータ８１０は、リモートコンピュータ８８０などの１つまたは複数のリモートコンピュータへの論理結合（ｌｏｇｉｃａｌ  ｃｏｎｎｅｃｔｉｏｎ）を用いてネットワーク化された環境で動作する。リモートコンピュータ８８０は、パーソナルコンピュータ、ハンドヘルドデバイス、サーバ、ルータ、ネットワークＰＣ、ピアデバイス、またはその他の公衆ネットワークノードであってもよく、通常、コンピュータ８１０と関連して上記に説明した要素のうちの多数または全てを含む。図８において示した論理結合は、ローカルエリアネットワーク（ＬＡＮ）８７１及び広域ネットワーク（ＷＡＮ）８７３を含むが、他のネットワークを含んでもよい。
【００６９】
コンピュータ８１０は、ＬＡＮネットワーク環境で用いられると、ネットワークインタフェースまたはアダプタ８７０を介してＬＡＮ８７１に接続される。コンピュータ８１０は、ＷＡＮネットワーク環境において用いられると、通常、インターネットなどのＷＡＮ８７３を介して通信を確立するモデム８７２または他の手段を含む。内臓または外付けであってもよいモデム８７２は、ユーザ入力インタフェース８６０または他の適当なメカニズムを介してシステムバス８２１に接続されてもよい。ネットワーク化された環境において、コンピュータ８１０またはその一部と関連して表されるプログラムモジュールは、リモートのメモリ記憶装置に記憶されてもよい。一例であってこの例に限らないが、図８はリモートコンピュータ８８０に存在するリモートアプリケーションプログラム８８５を示す。
【００７０】
本発明は、構造上の特徴及び／または方法論的動作に特有の用語で記述されてきたが、添付の特許請求の範囲において画定される本発明は上述の特定の特徴または動作にかならずしも限定されているというわけではないということが理解されるべきである。むしろ、上述の特定の特徴及び動作は、特許請求の範囲を実施する例の形で開示されている。
【図面の簡単な説明】
【００７１】
【図１】翻訳モデルを訓練するためのシステムのブロック図である。
【図２】ターゲットセンテンスとソースセンテンスとの間の単語アラインメントの例を示す図である。
【図３】対応するフレーズ対を抽出する方法の流れ図である。
【図４】ソースフレーズ境界の末尾の変化に基づいて、ターゲットフレーズ境界を拡張するための流れ図である。
【図５】ターゲットフレーズ及びソースフレーズにリンクされていない単語を追加することによって形成することができる追加のフレーズ対を識別するための流れ図である。
【図６】対応されたフレーズ対を識別する代替方法の流れ図である。
【図７】翻訳システムのブロック図である。
【図８】実施形態を実施することができる一般的なコンピューティング環境のブロック図である。
【図１】
2009543190.tif 000003
【図２】
2009543190.tif 000004
【図３】
2009543190.tif 000005
【図４】
2009543190.tif 000006
【図５】
2009543190.tif 000007
【図６】
2009543190.tif 000008
【図７】
2009543190.tif 000009
【図８】
2009543190.tif 000010
【国際調査報告】
2009543190.tif 000011
2009543190.tif 000012