MarketplaceStudioActivityLevenshtein Distance Algorithm-String Comparison

Create your first automation in just a few minutes.Try Studio Web

Levenshtein Distance Algorithm-String Comparison

Levenshtein Distance Algorithm-String Comparison

by Internal Labs

3

Activity

Downloads

22.3k

Yoichi Suetake
Posted 5 years ago

Hi,

In Levenshtein distance, zero means they are same. In general, this means smaller the value, the more similar. However output of the activity seems from the following expression.

output = 100 * (Max(L1, L2) - D) / Max(L1, L2)

L1: Length of String1, L2: Length of String2, D:Levenshtein distance

So 100 means they are same and smaller the value, the less similar .

My question is,  Is the above expression is right? If so, I think it's better to specify this in the manual.

Regards,

Arsha Varghese
Posted 5 years ago

Hi Ekankika,

Thanks a million for your work - its very useful. I have a question regarding the output value. Usually, the max distance is 2 - acceptable for matching. However, I get different outputs when changing 2 characters in various example. Do you have a value for the acceptable value for the output of the activity? For example, 60 means 50% match etc or character difference of 2 etc.?

Please let me know asap. Thanks,

Arsha

Publisher

Internal Labs

Visit publisher's page

License & Privacy

License Agreement

Privacy Terms

Technical

Version

1.0.0

Updated

February 18, 2020

Works with

Studio: 21.10 - 22.10

Certification

Silver Certified

Tags

Support

UiPath Community Support