Differences

This shows you the differences between two versions of the page.

Link to this comparison view

Both sides previous revision Previous revision
public:multiple_sequence_alignment_for_parallel_sentences [2015-03-02 16:44]
Johannes Graën
public:multiple_sequence_alignment_for_parallel_sentences [2015-03-02 16:54] (current)
Johannes Graën
Line 1: Line 1:
 +====== Multiple sequence alignment for sentences ======
 +
 +===== Motivation =====
 +
 +Sentence alignment of sequences in two languages is a solved problem (:TODO: some refs). Aligning more than two languages can be performed by merging the results of pairwise alignments. However, this is not trivial since the pairwise alignments often don't agree.
 +
 +==== Example ====
 +See also [[https://​pub.cl.uzh.ch/​wiki/​_media/​public/​align3.png|this graph]].
 +
 +=== L1/L2 ===
 +^ L1 | 1a | 1b |
 +^ L2 | 2a | 2b |
 +
 +=== L1/L3 ===
 +^ L1 | 1a | 1b ||
 +^ L3 | 3a | 3b | 3c |
 +
 +=== L2/L3 ===
 +^ L2 | 2a || 2b |
 +^ L3 | 3a | 3b | 3c |
 +
 +=== L1/L2 + L1/L3 ===
 +^ L1 | 1a | 1b ||
 +^ L2 | 2a | 2b ||
 +^ L3 | 3a | 3b | 3c |
 +
 +=== L1/L2 + L2/L3 ===
 +^ L1 | 1a || 1b |
 +^ L2 | 2a || 2b |
 +^ L3 | 3a | 3b | 3c |
 +
 +=== L1/L2 + L2/L3 ===
 +^ L1 | 1a | 1b ||
 +^ L2 | 2a || 2b |
 +^ L3 | 3a | 3b | 3c |
 +
 +=== L1/L2 + L1/L3 + L2/L3 ===
 +not possible :!:
 +
 +
 +===== Problem description =====
 +
 +
 +
 +===== Design of alignment algorithm =====
 +
 +
  

CL Wiki

Institute of Computational Linguistics – University of Zurich