PASCAL - Pattern Analysis, Statistical Modelling and Computational Learning

Variational Sequence Labeling
Remi Flamary, Jean-Loic Rose, Alain Rakotomamonjy and Stéphane Canu
In: IEEE Machine Learning and Signal Processing, September 2009, Grenoble, France.


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.

EPrint Type:Conference or Workshop Item (Oral)
Project Keyword:Project Keyword UNSPECIFIED
Subjects:Learning/Statistics & Optimisation
ID Code:6428
Deposited By:Alain Rakotomamonjy
Deposited On:08 March 2010