Large Margin Filtering

Rémi Flamary (1) , Devis Tuia (2) , Benjamin Labbé (1) , Gustavo Camps-Valls (2) , Alain Rakotomamonjy (1)

1 LITIS - Laboratoire d'Informatique, de Traitement de l'Information et des Systèmes
2 IPL - Image Processing Laboratory

We address in this paper the problem of multi- channel signal sequence labeling. In particular, we consider the problem where the signals are contaminated by both additive and convolutional noise. We investigate several approaches based on windowing and propose to learn a support vector machine (SVM) classifier and a signal filter jointly. We derive algorithms to solve the optimization problem and discuss different filter regularizers for automated scaling or selection of channels. After considering its properties on a toy dataset, the approach is tested on two challenging real life datasets: BCI time series and 2-dimensional image segmentation. Results show the interest of large margin filtering in terms of performance and interpretability.

Mots clés: Sequence labeling; time series classification; large margin methods; support vector machine

Domaines: Apprentissage [cs.LG]

Rémi Flamary, Devis Tuia, Benjamin Labbé, Gustavo Camps-Valls, Alain Rakotomamonjy. Large Margin Filtering. 2010. ⟨hal-00528917v1⟩