Online Learning with Kernels a New Approach for Sparsity Control Based on a Coherence Criterion

Jean-Baptiste Pothin (1) , Cédric Richard (1)

1 LM2S - Laboratoire Modélisation et Sûreté des Systèmes

Kernel methods are well known standard tools for solving function approximation and pattern classification problems. In this paper, we consider online learning in a reproducing kernel Hilbert space. We develop a simple and computationally efficient algorithm for sparse solutions. The approach is based on sequential projection learning and the coherence criterion, which is a fundamental parameter to characterize dictionaries of functions in sparse approximation problems. Experimental results show the effectiveness of our approach.

Domains: Signal and Image processing

Jean-Baptiste Pothin, Cédric Richard. Online Learning with Kernels a New Approach for Sparsity Control Based on a Coherence Criterion. 2006 16th IEEE Signal Processing Society Workshop on Machine Learning for Signal Processing, Sep 2006, Arlington, United States. pp.241-245, ⟨10.1109/MLSP.2006.275555⟩. ⟨hal-02356365⟩