Variational Sequence Labeling - Archive ouverte HAL Access content directly
Conference Papers Year : 2009

Variational Sequence Labeling

Abstract

Sequence labeling is concerned with processing an input data sequence and producing an output sequence of discrete labels which characterize it. Common applications includes speech recognition, language processing (tagging, chunk- ing) and bioinformatics. Many solutions have been pro- posed to partially cope with this problem. These include probabilistic models (HMMs, CRFs) and machine learning algorithm (SVM, Neural nets). In practice, the best results have been obtained by combining several of these methods. However, fusing different signal segmentation methods is not straightforward, particularly when integrating prior in- formation. In this paper the sequence labeling problem is viewed as a multi objective optimization task. Each objec- tive targets a different aspect of sequence labelling such as good classification, temporal stability and change detection. The resulting optimization problem turns out to be non con- vex and plagued with numerous local minima. A region growing algorithm is proposed as a method for finding a solution to this multi functional optimization task. The pro- posed algorithm is evaluated on both synthetic and real data (BCI dataset). Results are encouraging and better than those previously reported on these datasets.
Fichier principal
Vignette du fichier
VarSeqLab.pdf (113.99 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

hal-00493553 , version 1 (19-06-2010)

Identifiers

Cite

Rémi Flamary, Stephane Canu, Alain Rakotomamonjy, Rose Jean-Loïc. Variational Sequence Labeling. http://mlsp2009.conwiz.dk/, Sep 2009, Grenoble, France. pp.1-6, ⟨10.1109/MLSP.2009.5306238⟩. ⟨hal-00493553⟩
123 View
122 Download

Altmetric

Share

Gmail Facebook Twitter LinkedIn More