How to normalize names with ML or other ways?

Question

Python

Hello.
There was a question how it is possible to normalize the text, to be exact a full name.
For example, at the entrance we have:
1) Sidorov Alexey Alex.
2) Aleksey, A. Sidorrov
The output should be that 1 = 2
What methods can be done?

Answer 1

It is necessary to determine the degree of similarity of the strings and select the appropriate coefficient. You can use the Levenshtein distance

Answer 2

If the text is exclusively a full name, then you can try to write a regular expression for all spellings; highlight separately F, I, O; handle name abbreviations; compare full variants according to Levenshtein.