String Matching

Showcase of different string comparison algorithms and how they work

Names

List of names to compare

Threshold -> 0.76

Control the similarity threshold

Case sensitive

Control whether to have a case sensitive matching

Clean non alphanumeric

Control whether to remove all non alphanumeric characters

Clean stop words

Control whether to remove words like 'the', 'a', 'an', etc.

leven

https://www.npmjs.com/package/leven

Split into 6 groups

8 similar names

Donald MacDonald McDonald McDonald’s McDonalds MDonald MDonold The McDonald’s

1 similar name

Old McDonald

1 similar name

Mc Gronald

1 similar name

Matt Donald

1 similar name

Brett McDonald

1 similar name

Bob McDonald

fastest-levenshtein

https://www.npmjs.com/package/fastest-levenshtein

Split into 6 groups

8 similar names

Donald MacDonald McDonald McDonald’s McDonalds MDonald MDonold The McDonald’s

1 similar name

Old McDonald

1 similar name

Mc Gronald

1 similar name

Matt Donald

1 similar name

Brett McDonald

1 similar name

Bob McDonald

string-similarity

https://www.npmjs.com/package/string-similarity

Split into 5 groups

9 similar names

Bob McDonald Donald MacDonald McDonald McDonald’s McDonalds MDonald Old McDonald The McDonald’s

1 similar name

MDonold

1 similar name

Mc Gronald

1 similar name

Matt Donald

1 similar name

Brett McDonald

difflib

https://www.npmjs.com/package/difflib

Split into 1 group

13 similar names

Bob McDonald Brett McDonald Donald MacDonald Matt Donald Mc Gronald McDonald McDonald’s McDonalds MDonald MDonold Old McDonald The McDonald’s

talisman - Dice

https://yomguithereal.github.io/talisman/metrics/#dice

Split into 5 groups

9 similar names

Bob McDonald Donald MacDonald McDonald McDonald’s McDonalds MDonald Old McDonald The McDonald’s

1 similar name

MDonold

1 similar name

Mc Gronald

1 similar name

Matt Donald

1 similar name

Brett McDonald

talisman - levenshtein

https://yomguithereal.github.io/talisman/metrics/#levenshtein

Split into 6 groups

8 similar names

Donald MacDonald McDonald McDonald’s McDonalds MDonald MDonold The McDonald’s

1 similar name

Old McDonald

1 similar name

Mc Gronald

1 similar name

Matt Donald

1 similar name

Brett McDonald

1 similar name

Bob McDonald

talisman - damerau-levenshtein

https://yomguithereal.github.io/talisman/metrics/#damerau-levenshtein

Split into 6 groups

8 similar names

Donald MacDonald McDonald McDonald’s McDonalds MDonald MDonold The McDonald’s

1 similar name

Old McDonald

1 similar name

Mc Gronald

1 similar name

Matt Donald

1 similar name

Brett McDonald

1 similar name

Bob McDonald

talisman - Jaro-Winkler

https://yomguithereal.github.io/talisman/metrics/#jaro-winkler

Split into 1 group

13 similar names

Bob McDonald Brett McDonald Donald MacDonald Matt Donald Mc Gronald McDonald McDonald’s McDonalds MDonald MDonold Old McDonald The McDonald’s

talisman - LIG3

https://yomguithereal.github.io/talisman/metrics/#lig

Split into 1 group

13 similar names

Bob McDonald Brett McDonald Donald MacDonald Matt Donald Mc Gronald McDonald McDonald’s McDonalds MDonald MDonold Old McDonald The McDonald’s

Built by Mirko Akov

Were you listening to the Dude's story, Donny?" "I was bowling.