Кто-нибудь знает реализацию алгоритма Яровского? - PullRequest
7 голосов
/ 12 июля 2011

Я хочу найти словосочетание в огромном тексте, используя алгоритм Яровского.Я читал об этом алгоритме в следующих ссылках:

Википедия и Яровский

Google Book и Yarowsky Я хотел бы знать, если есть реализацияалгоритма Яровского`?Пожалуйста, помогите мне найти код для этого алгоритма.спасибо

1 Ответ

3 голосов
/ 25 мая 2012

Похоже, у ученика магистра по имени Макс Уитни есть код, который реализует обновленную версию алгоритма Яровского:

Начальная загрузка классификатора из небольшого набора начальных правил может рассматриваться как распространение метокпримеры через функции, которыми они поделились.Эта статья представляет новый вариант алгоритма Яровского, основанный на этом представлении.Это метод начальной загрузки, который использует алгоритм распространения графа с четко определенной целевой функцией.Экспериментальные результаты показывают, что предлагаемый нами алгоритм начальной загрузки достигает современного уровня производительности или лучше для нескольких различных наборов данных на естественном языке.

Описание из: http://www2.cs.sfu.ca/~mwhitney/personal/#yarowsky-propagation-acl2012 Код доступен по адресу: https://github.com/sfu-natlang/yarowsky

...