Sequence Labeling with Reinforcement Learning and Ranking Algorithms

Francis Maes, Ludovic Denoyer, Patrick Gallinari

Abstract: Many problems in areas such as Natural Language Processing, Information Retrieval, or Bioinformatic involve the generic task of sequence labeling. In many cases, the aim is to assign a label to each element in a sequence. Until now, this problem has mainly been addressed with Markov models and Dynamic Programming.