Существуют ли хорошо известные алгоритмы для обнаружения наличия имен?

Question

Например, для строки:

"Боб отправился на рыбалку со своим другом Джимом Смитом."

Боб и Джим Смит - оба имени, но Боб и Смит - оба слова. Если бы они не были в верхнем регистре, было бы меньше указаний на это за пределами нашего знания предложения. Существуют ли хорошо известные алгоритмы обнаружения присутствия имен, по крайней мере, западных имен?

Answer 1

Взгляните на распознавание именованных сущностей.

http://en.wikipedia.org/wiki/Named_entity_recognition Статья ссылается на две хорошие реализации.

Хотя я не уверен, подпадает ли это под ваше определение грамматического анализа.