1. A method for performing bilingual word alignment on source and target text in bilingual documents, the method comprising: computing probability gains of adding a link between any pair of source and target words in the source and target text; applying a greedy algorithm to iteratively search for a plurality of word alignments that satisfy an inversion transduction grammar constraint, wherein applying the greedy algorithm includes: initializing a pending list; generating a local list by performing an expanding operation to each word alignment in the pending list, and adding to the local list new word alignments that satisfy the inversion transduction grammar constraint; determining whether to update the lists after each iteration according to whether the pending list is empty; and outputting the best alignment from the word alignments in the local list; and outputting a best word alignment among the plurality as a final alignment result.
1. A method for performing bilingual word alignment on source and target text in bilingual documents, the method comprising: computing probability gains of adding a link between any pair of source and target words in the source and target text; applying a greedy algorithm to iteratively search for a plurality of word alignments that satisfy an inversion transduction grammar constraint, wherein applying the greedy algorithm includes: initializing a pending list; generating a local list by performing an expanding operation to each word alignment in the pending list, and adding to the local list new word alignments that satisfy the inversion transduction grammar constraint; determining whether to update the lists after each iteration according to whether the pending list is empty; and outputting the best alignment from the word alignments in the local list; and outputting a best word alignment among the plurality as a final alignment result. 3. The method of claim 1 , wherein the probability gains are computed as gain ⁢ ⁢ ( i , j ) = p ⁡ ( f j , e i ) p ⁡ ( f j , ε ) × p ⁡ ( ε , e i ) where e i is an i th source word, f j is a j th target word, p(f j , e i ) is a probability of e i that is aligned to f j , p(ε, e i ) is a probability of e i that is not aligned to any word, and p(f j , ε) is a probability of f j that is not aligned to any word.