Convolutional Embedding for Edit Distance

Xinyan Dai, Xiao Yan, Kaiwen Zhou +3

Edit-distance-based string similarity search has many applications such as spell correction, data de-duplication, and sequence alignment. However, computing edit distance is known…