A Generalized LCS Algorithm and Its Application to Corpus Alignment
Jin-Dong Kim · International Joint Conference on Natural Language Processing · 2013
The paper addresses the problem of text variation which often hinders interoperable use or reuse of corpora and annotations. A systematic solution is presented based on a variation of Longest Common Sequence algorithm. An empirical experiment with 20 full text articles shows it works well with a real world application.