[SOLVED] Levenshtein Edit Distance and other string similarity measures

RWingerterRWingerter Member Posts: 38 Contributor II
edited June 2019 in Help
In topic "distance measures of text attributes" Neil McGuigan wrote:

... if you're trying to calculate the distance between terms, and not documents, then I would look into the Levenshtein Edit Distance, which I believe, is not (yet) implemented in RapidMiner.
The Levenshtein distance is included in an open source library I found on the net.

SimMetrics is an open source extensible library of Similarity or Distance Metrics, e.g. Levenshtein Distance, L2 Distance, Cosine Similarity, Jaccard Similarity etc etc. SimMetrics provides a library of float based similarity measures between String Data as well as the typical unnormalised metric output.
It is intended for researchers in information integration, II, and other related fields. It includes a range of similarity measures from a variety of communities, including statistics, DNA analysis, artificial intelligence, information retrieval, and databases.

Source code:


How to install SimMetrics library on Microsoft SQL Server:




  • Options
    MariusHelfMariusHelf RapidMiner Certified Expert, Member Posts: 1,869 Unicorn
    Hi Roland,

    thanks for the input. Unfortunately, the quoted library is released under the GPL, which is not compatible to the licensing model of our Enterprise Edition, so it won't be integrated into the core of RapidMiner. Nevertheless it should be possible to create an extension integrating that library, but that won't get a high priority on our roadmap.
    Of course the community is free to implement a custom extension, which can also be published on the rapid-i marketplace.

    Best regards,
  • Options
    RWingerterRWingerter Member Posts: 38 Contributor II
    Hi Marius,

    thanks for your feedback. It would really be nice if we could use Edit distance in RapidMiner. Unfortunately it is beyond my abilities to write Java code, although the algorithm looks simple enough, cf.




  • Options
    awchisholmawchisholm RapidMiner Certified Expert, Member Posts: 458 Unicorn

    You could always use R - the 'vwr' package contains a function

  • Options
    RWingerterRWingerter Member Posts: 38 Contributor II
    Thank you, Andrew. That's good to know.

Sign In or Register to comment.