title: Automatic motor task selection via a bandit algorithm for a brain-controlled button.
abstract: OBJECTIVE
  Brain-computer interfaces (BCIs) based on sensorimotor rhythms use a variety of motor tasks, such as imagining moving the right or left hand, the feet or the tongue. Finding the tasks that yield best performance, specifically to each user, is a time-consuming preliminary phase to a BCI experiment. This study presents a new adaptive procedure to automatically select (online) the most promising motor task for an asynchronous brain-controlled button.
  
  
  METHODS
  We develop for this purpose an adaptive algorithm UCB-classif based on the stochastic bandit theory and design an EEG experiment to test our method. We compare (offline) the adaptive algorithm to a naïve selection strategy which uses uniformly distributed samples from each task. We also run the adaptive algorithm online to fully validate the approach.
  
  
  RESULTS
  By not wasting time on inefficient tasks, and focusing on the most promising ones, this algorithm results in a faster task selection and a more efficient use of the BCI training session. More precisely, the offline analysis reveals that the use of this algorithm can reduce the time needed to select the most appropriate task by almost half without loss in precision, or alternatively, allow us to investigate twice the number of tasks within a similar time span. Online tests confirm that the method leads to an optimal task selection.
  
  
  CONCLUSIONS
  This study is the first one to optimize the task selection phase by an adaptive procedure. By increasing the number of tasks that can be tested in a given time span, the proposed method could contribute to reducing 'BCI illiteracy'.
authors: Athena Project Team, INRIA, Sophia Antipolis, France.
authors: Joan
authors: J
authors: Fruitet
authors: Alexandra
authors: A
authors: Carpentier
authors: Rémi
authors: R
authors: Munos
authors: Maureen
authors: M
authors: Clerc
mesh_terms: D000328:Adult; D000465:Algorithms; D001921:Brain / Q000502:physiology*; D062207:Brain-Computer Interfaces; D057225:Data Mining / Q000379:methods; D004569:Electroencephalography / Q000379:methods*; D005260:Female; D006801:Humans; D008297:Male; D010775:Photic Stimulation / Q000379:methods*; D011597:Psychomotor Performance / Q000502:physiology*; D055815:Young Adult