Structure Learning in Sequential Data
Liam Stewart · 2005
The goal of discriminative sequence learning is to learn how to classify items that can be arranged in a sequence. Many models have been proposed including logistic regression, the maximum entropy Markov model, the conditional random field, the input output Markov model, the hidden random field, and template models based on restricted Boltzmann machines. These models differ along several dimensions: whether they can be represented by a directed graphical model or an undirected one, whether or not they are chain structured, whether or not they are fully observed models, and whether or not they can incorporate knowledge about larger scale label structures. In this work, we compare these models on several synthetic problems and on a larger information extraction task.