Similarity texts

#1

How to compare texts, sort by similarity or greatest commonality?

#2

What you want is called the Levenshtein distance between words.

#3

And how it works in app inventory? Does it compare texts does that?

#4

AI2 does not have a native block for this.

It does, however, have the primitive block you can use if you want to code your own version of this, based on the easy sample programs at https://people.cs.pitt.edu/~kirk/cs1501/Pruhs/Spring2006/assignments/editdistance/Levenshtein%20Distance.htm

While AI2 does not have a matrix a(i,j) primitive data type, you can simulate one using a dictionary with JOIN(i, ',', j) as a key.

Are you up to coding this?

#5

Here's the AI2 blocks implementation of Levenshtein distance.
Thanks for a fun project.

(Corrected version)
Capture Designer Levenshtein_distance.aia (6.0 KB)

Levenshtein_distance
Levenshtein_distance2414×2900 710 KB
when btnCalculate Click
when btnCalculate Click1298×232 28.8 KB

(procedure is draggable)

#6

Why do you have such

image

and i have only such

image

#7

The blue button on the JOIN block lets you add extra sockets.

Every block with sockets has a right click option to switch between external and internal sockets.

I chose internal sockets to show the structure of my dictionary keys better.

#8

"Inline Inputs"
Thanks, it was so helpful, I've missed it for a long time ...