Algorithm 是否有已知的算法来检测姓名的存在?

Algorithm 是否有已知的算法来检测姓名的存在?,algorithm,nlp,text-processing,Algorithm,Nlp,Text Processing,例如,给定一个字符串: “鲍勃和他的朋友吉姆·史密斯去钓鱼了。” 鲍勃和吉姆·史密斯都是名字,但鲍勃和史密斯都是单词。如果不是因为它们是大写的,在我们对这个句子的了解之外,就不会有太多的迹象表明这一点。是否有已知的算法可以检测名称的存在,至少是西方名称?看看命名实体识别 本文链接到两个好的实现 但是我不确定这是否属于你对语法分析的定义。Boyer Moore和预先计算的姓名列表?有趣,那么你会在预先计算的姓名列表中为每个姓名运行一次Boyer Moore吗?我猜你可以通过只搜索与你测试的名字首字

例如,给定一个字符串:

“鲍勃和他的朋友吉姆·史密斯去钓鱼了。”


鲍勃和吉姆·史密斯都是名字,但鲍勃和史密斯都是单词。如果不是因为它们是大写的,在我们对这个句子的了解之外,就不会有太多的迹象表明这一点。是否有已知的算法可以检测名称的存在,至少是西方名称?

看看命名实体识别

本文链接到两个好的实现


但是我不确定这是否属于你对语法分析的定义。

Boyer Moore和预先计算的姓名列表?有趣,那么你会在预先计算的姓名列表中为每个姓名运行一次Boyer Moore吗?我猜你可以通过只搜索与你测试的名字首字母相同的名字来进行优化,然后让BM测试最后一个字符,然后反向工作?这仍然不能解决同样是单词的名称之间的歧义。我已经删除了不进行语法分析的要求。