Convolutional Embedding for Edit Distance

31 Jan 2020 Xinyan Dai Xiao Yan Kaiwen Zhou Yuxuan Wang Han Yang James Cheng

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 to have high complexity, which makes string similarity search challenging for large datasets... (read more)

PDF Abstract

Results from the Paper


  Submit results from this paper to get state-of-the-art GitHub badges and help the community compare results to other papers.

Methods used in the Paper