tf.raw_ops.EditDistance

Computes the (possibly normalized) Levenshtein Edit Distance.

The inputs are variable-length sequences provided by SparseTensors (hypothesis_indices, hypothesis_values, hypothesis_shape) and (truth_indices, truth_values, truth_shape).

The inputs are:

hypothesis_indicesA Tensor of type int64. The indices of the hypothesis list SparseTensor. This is an N x R int64 matrix.
hypothesis_valuesA Tensor. The values of the hypothesis list SparseTensor. This is an N-length vector.
hypothesis_shapeA Tensor of type int64. The shape of the hypothesis list SparseTensor. This is an R-length vector.
truth_indicesA Tensor of type int64. The indices of the truth list SparseTensor. This is an M x R int64 matrix.
truth_valuesA Tensor. Must have the same type as hypothesis_values. The values of the truth list SparseTensor. This is an M-length vector.
truth_shapeA Tensor of type int64. truth indices, vector.
normalizeAn optional bool. Defaults to True. boolean (if true, edit distances are normalized by length of truth).

The output is:

nameA name for the operation (optional).

A Tensor of type float32.