Abstract:
An area of current interest in computational linguistics is semi-supervised learning, or bootstrapping. Two of the most popular bootstrapping algorithms are co-training and the Yarowsky algorithm. I discuss why these algorithms work. I also discuss what they have to do with linguistics, suggesting in particular how bootstrapping methods can be used to aid the analysis of undocumented languages.