Daniel Hsu

Method of moments learning for left-to-right Hidden Markov models

2015

We propose a method-of-moments algorithm for parameter learning in Left-to-Right Hidden Markov Models. Compared to the conventional Expectation Maximization approach, the proposed algorithm is computationally more efficient, and hence more appropriate for large datasets. It …

Interactive Machine Teaching by Labeling Rules and Instances

2024 · arXiv (Cornell University)

Weakly supervised learning aims to reduce the cost of labeling data by using expert-designed labeling rules. However, existing methods require experts to design effective rules in a single shot, which is difficult in the absence …

Unsupervised Part-Of-Speech Tagging with Anchor Hidden Markov Models

2016 · Transactions of the Association for Computational Linguistics

We tackle unsupervised part-of-speech (POS) tagging by learning hidden Markov models (HMMs) that are particularly well-suited for the problem. These HMMs, which we call anchor HMMs, assume that each tag is associated with at least …