名称比较算法

tam*_*125 5 php algorithm

检查名称是否在反恐列表中.

除了给定的名称,还要搜索类似的名称(可能的别名).

示例:
给定名称=>本拉登警报!
名字=> Ben Larden mhm ..可疑的名字,与本拉登在xx%上匹配

我怎样才能做到这一点?

  • 使用PHP
  • 名称是100%正确的,因为它们来自官方来源
  • 我是意大利人,但我认为这不会成为问题,因为名字是国际性的
  • 名称可以由几个单词组成: Najmiddin Kamolitdinovich JALOLOV
  • 寻找公司和人

我看了不同的算法:你认为Levenshtein可以做这个工作吗?
先感谢您!

ps我有一些问题来格式化这个文本,对不起:-)

Gor*_*don 7

我想说最好的办法就是使用PHP的原生函数

由于您可能会将名称与数据库(?)进行匹配,因此您可能还需要检查数据库是否提供了任何名称匹配功能.

Google还提供了一个PDF,其中包含名称匹配算法的精彩概述: