Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Soft edit distance for differentiable comparison of symbolic sequences   Edit distance, also known as Levenshtein distance, is an essential way to
compare two strings that proved to be particularly useful in the analysis of
genetic sequences and natural language processing. However, edit distance is a
discrete function that is known to be hard to optimize. This fact hampers the
use of this metric in Machine Learning. Even as simple algorithm as K-means
fails to cluster a set of sequences using edit distance if they are of variable
length and abundance. In this paper we propose a novel metric - soft edit
distance (SED), which is a smooth approximation of edit distance. It is
differentiable and therefore it is possible to optimize it with gradient
methods. Similar to original edit distance, SED as well as its derivatives can
be calculated with recurrent formulas at polynomial time. We prove usefulness
of the proposed metric on synthetic datasets and clustering of biological
sequences.

31
The categories of this paper are: ao-sci
34
The categories of this paper are: chem-ph
4
The categories of this paper are: cond-mat
2
The categories of this paper are: math
12
The categories of this paper are: nucl-th
26
The categories of this paper are: bayes-an
11
The categories of this paper are: hep-lat
28
The categories of this paper are: alg-geom
9
The categories of this paper are: nlin
5
The categories of this paper are: gr-qc
29
The categories of this paper are: funct-an
27
The categories of this paper are: comp-gas
35
The categories of this paper are: mtrl-th
8
The categories of this paper are: hep-ex
37
The categories of this paper are: supr-con
18
The categories of this paper are: econ