String Distances

Distance definition on a string column, like for instance Levenshtein distance. Additional parameters can be set based on the selected distance function.

Options

Column Selection
Choose the column for which the string distance is defined.
Distance Selection
Select and configure the distance to be used for measurement. Additional information is available through the help button in the configuration dialog.

Jaro-Winkler Distance
The Jaro-Winkler distance is a common measure for the difference between two strings. It is important to note that it is not actually a distance metric because it doesn't obey the triangle-inequality.

N-gram Tversky Distance (Tanimoto/ Dice)
In contrast to the edit distances the n-gram Tversky index does not rely on single-operation counts, instead it models relations between neighbored letters.

Levenshtein Distance
The Levenshtein distance is one of the famoust string metrices for measuring the difference between two strings. It is the minimum number of operations (i.e. deletions, insertions or substitutions) peformed on a single character to tranform one of the strings into the other.

Input Ports

Icon
Input data.

Output Ports

Icon
The configured distance.

Views

This node has no views

Workflows

Links

Developers

You want to see the source code for this node? Click the following button and we’ll use our super-powers to find it for you.