Règles de sélection de variables pour accélerer la localisation de sources en MEG et EEG sous contrainte de parcimonie

Olivier FERCOQ, Alexandre GRAMFORT, Joseph SALMON
2015-01-01
Abstract:La localisation de sources par électroencéphalographie (EEG) et magnétoencéphalographie (MEG) permet d’identifier les zones d’activités cérébrales. Le problème est une régression en grande dimension qui peut être résolue avec des a priori de parcimonie de type Lasso. A l’aide de certificats d’optimalité vérifiés par les solutions du Lasso il est possible d’écarter au cours de l’optimisation certaines des sources non pertinentes. Ce faisant on peut accélérer drastiquement les algorithmes. Nous proposons de nouvelles règles de pré-sélection qui reposent sur le saut de dualité. Elles s’ appuient sur la création de régions dites de sécurité, dont le diamètre tend vers zéro, sous l’hypothèse que l’on dispose d’un algorithme convergent. Cette propriété permet à la fois de dépister plus de sources non pertinentes, et de considérer de plus grandes plages pour le paramètre de régularisation. Nous démontrons la pertinence de notre approche avec une méthode de descente par coordonnées particulièrement adaptée au problème. Des gains de temps de calcul importants sont ainsi obtenus sur données réelles MEG et EEG.Abstract–Source localization with electroencephalography (EEG) and magnetoencephalography (MEG) allows to identify active brain regions. The problem to solve is a high dimensional regression problem that can be solved using sparsity promoting regularization such as Lasso. Using optimality certificates verified by Lasso solutions it is possible during the optimization to discard certain sources. By doing so, solvers can be significantly sped up. Here we propose new selection rules which rely on duality gap control. We create so …
What problem does this paper attempt to address?