Sequence labeling with reinforcement learning and ranking algorithms

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 4701 LNAI, Issue , 2007, Pages 648-657

  Macs, Francis ^a   Denoyer, Ludovic ^a   Gallinari, Patrick ^a  

^a UNIVERSITÉ PIERRE ET MARIE CURIE   (France)

Author keywords

[No Author keywords available]

Indexed keywords

RANKING ALGORITHMS; SEQUENCE LABELING;

ALGORITHMS; DYNAMIC PROGRAMMING; INFORMATION RETRIEVAL; MATHEMATICAL MODELS; NATURAL LANGUAGE PROCESSING SYSTEMS; PROBLEM SOLVING;

REINFORCEMENT LEARNING;

EID: 38049136827     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: None     Document Type: Conference Paper

References (13)

1. Forney, G.D.: The viterbi algorithm. Proceedings of The IEEE 61(3), 268-278 (1973)
2. Daumé III, H., Marcu, D.: Learning as search optimization: Approximate large margin methods for structured prediction. In: ICML, Bonn, Germany, ACM Press, New York (2005)
3. Daumé III, H., Langford, J., Marcu, D.: Search-based structured prediction (2006)
4. Howard, R.A.: Dynamic Programming and Markov Processes. Technology PressWiley, Cambridge, Massachusetts (1960)
5. J. Si, A. G. Barto, W.B., P., W.U., D.: Handbook of Learning and Approximate Dynamic Programming. Wiley&Sons, INC., Publications (2004)
6. Sutton, R., Barto, A.: Reinforcement learning: an introduction. MIT Press, Cambridge (1998)
7. Bertsekas, D.P: Rollout agorithms: an overview. In: Decision and Control, pp. 448-449 (1999)
8. Tsampouka, P., Shawe-Taylor, J.: Perceptron-like large margin classifiers (2005)
9. Lafierty, J., McCallum, A., Pereira, F.: Conditional random fields: Probabilistic models for segmenting and labeling sequence data. In: ICML, pp. 282-289. Morgan Kaufmann, San Francisco, CA (2001)
10. Altun, Y., Tsochantaridis, I., Hofmann, T.: Hidden markov support vector machines. In: ICML, pp. 3-10. ACM Press, New York (2003)
11. Tsochantaridis, 1. Hofmann, T., Joachims, T., Altun, Y.: Support vector machine learning for interdependent and structured output spaces. In: ICML, ACM Press, New York (2004)
12. Maes, F., Denoyer, L., Gallinari, P.: Sequence labeling with reinforcement learning and ranking algorithms. Technical report, LIP6 - University of Paris 6 (2007)
13. Kassel, R.H.: A comparison of approaches to on-line handwritten character recognition. PhD thesis, Cambridge, MA, USA (1995)