FUZZY MATCHING AND SCORING BASED ON DIRECT ALIGNMENT

摘要

Various embodiments provide a translation memory system that utilizes sentence-level fuzzy matching and a scoring algorithm based on direct alignment. In one or more embodiments, a fuzzy match scoring formula includes use of an edit operation definition to define various deductions that are computed as part of an overall score, an overall scoring algorithm, and word-level scoring and partial match definitions. A direct alignment algorithm finds a computed alignment between two sentences using a pair-wise difference matrix associated with a primary sentence and a comparison sentence. An overall algorithm identifies editing operations such as replacements, position swaps and adjustments for a final score calculation. Once final scores are calculated between the primary sentence and multiple comparison sentences, a primary/comparison sentence pair can be selected, based on the score, to serve as a basis for translating the primary sentence.