< Terug naar vorige pagina

Publicatie

Optimal versus approximate channel selection methods for EEG decoding with application to topology-constrained neuro-sensor networks

Tijdschriftbijdrage - Tijdschriftartikel

Channel selection or electrode placement for neural decoding is a commonly encountered problem in electroencephalography (EEG). Since evaluating all possible channel combinations is usually infeasible, one usually has to settle for heuristic methods or convex approximations without optimality guarantees. To date, it remains unclear how large the gap is between the selection made by these approximate methods and the truly optimal selection. The goal of this paper is to quantify this optimality gap for several state-of-the-art channel selection methods in the context of least-squares based neural decoding. To this end, we reformulate the channel selection problem as a mixed-integer quadratic program (MIQP), which allows the use of efficient MIQP solvers to find the optimal channel combination in a feasible computation time for up to 100 candidate channels. As this reveals the exact solution to the combinatorial problem, it allows to quantify the performance losses when using state-of-the-art sub-optimal (yet faster) channel selection methods. In a context of auditory attention decoding, we find that a greedy channel selection based on the utility metric does not show a significant optimality gap compared to optimal channel selection, whereas other state-of-the-art greedy or l1 -norm penalized methods do show a significant loss in performance. Furthermore, we demonstrate that the MIQP formulation also provides a natural way to incorporate topology constraints in the selection, e.g., for electrode placement in neuro-sensor networks with galvanic separation constraints. Furthermore, a combination of this utility-based greedy selection with an MIQP solver allows to perform a topology constrained electrode placement, even in large scale problems with more than 100 candidate positions.
Tijdschrift: IEEE Transactions on Neural Systems and Rehabilitation Engineering
ISSN: 1534-4320
Volume: 29
Pagina's: 92 - 102
Jaar van publicatie:2020
BOF-keylabel:ja
IOF-keylabel:ja
BOF-publication weight:2
CSS-citation score:1
Authors from:Higher Education
Toegankelijkheid:Open