python - 有人知道 yarowsky 算法的实现吗？

Question

我想使用 yarowsky 算法在大文本中查找搭配。我在这些链接中读到了这个算法:

wikipedia and Yarowsky

google book and yarowsky我想知道是否有 yarowsky 算法的实现？请帮我找到这个算法的一些代码。谢谢

Answer 1

看来一位名叫 Max Whitney 的硕士生拥有实现 Yarowsky 算法更新版本的代码:

Bootstrapping a classifier from a small set of seed rules can be viewed as the propagation of labels between examples via features shared between them. This paper introduces a novel variant of the Yarowsky algorithm based on this view. It is a bootstrapping learning method which uses a graph propagation algorithm with a well defined objective function. The experimental results show that our proposed bootstrapping algorithm achieves state of the art performance or better on several different natural language data sets.

说明来自:http://www2.cs.sfu.ca/~mwhitney/personal/#yarowsky-propagation-acl2012代码位于:https://github.com/sfu-natlang/yarowsky