CaLcs: Continuously Approximating Longest Common Subsequence for Sequence Level Optimization.

Semih Yavuz Chung-Cheng Chiu Patrick Nguyen Yonghui Wu

Published in: EMNLP (2018)

Keyphrases

longest common subsequence
biological sequences
dynamic time warping
approximation algorithms
finite automata
similarity function
edit distance
sequence matching
similarity measure
special case
subsequence matching
data structure
biological data