Neural String Edit Distance

04/16/2021
by   Jindřich Libovický, et al.
12

We propose the neural string edit distance model for string-pair classification and sequence generation based on learned string edit distance. We modify the original expectation-maximization learned edit distance algorithm into a differentiable loss function, allowing us to integrate it into a neural network providing a contextual representation of the input. We test the method on cognate detection, transliteration, and grapheme-to-phoneme conversion. We show that we can trade off between performance and interpretability in a single framework. Using contextual representations, which are difficult to interpret, we can match the performance of state-of-the-art string-pair classification models. Using static embeddings and a minor modification of the loss function, we can force interpretability, at the expense of an accuracy drop.

READ FULL TEXT
research
03/13/2020

Knowledge Graph Alignment using String Edit Distance

In this work, we propose a novel knowledge base alignment technique base...
research
01/31/2020

Convolutional Embedding for Edit Distance

Edit-distance-based string similarity search has many applications such ...
research
01/31/2020

Edit Distance Embedding using Convolutional Neural Networks

Edit-distance-based string similarity search has many applications such ...
research
05/07/2019

Kendall Tau Sequence Distance: Extending Kendall Tau from Ranks to Sequences

An edit distance is a measure of the minimum cost sequence of edit opera...
research
12/29/2015

Analyzing Walter Skeat's Forty-Five Parallel Extracts of William Langland's Piers Plowman

Walter Skeat published his critical edition of William Langland's 14th c...
research
07/04/2012

A Conditional Random Field for Discriminatively-trained Finite-state String Edit Distance

The need to measure sequence similarity arises in information extraction...
research
11/16/2022

Characterizing 4-string contact interaction using machine learning

The geometry of 4-string contact interaction of closed string field theo...

Please sign up or login with your details

Forgot password? Click here to reset