Name Comparison Algorithm

Question

To check if the name is on the anti-terror list.

In addition to the name, also look for similar names (possible aliases).

Example:
given name => Bin Laden alert!
given name => Ben Larden mhm .. suspicious name, matches in xx% with bin Laden

How can i do this?

• using PHP
• the names are 100% correct because they are from official sources
• I am Italian, but I think this will not be a problem, as the names are international.
• names can consist of several words: Najmiddin Kamolitdinovich JALOLOV
• search for companies and people

I looked at different algorithms: do you think Levenshtein can cope with this task?
thanks in advance!

ps I am having problems formatting this text, sorry :-)

Answer 1

, PHP

• soundex() - soundex
• levenshtein() -
• metaphone() -
• similar_text() -

, , (?), , - .

Google PDF :

• http://homepages.cs.ncl.ac.uk/brian.randell/Genealogy/NameMatching.pdf

Answer 2

(http://php.net/manual/en/function.levenshtein.php) :

$string1 = 'Bin Laden';
$string2 = 'Ben Larden';
levenshtein($string1, $string2); // result: 2

, .