An efficient word typing P300-BCI system using a modified T9 interface and random forest classifier

BACKGROUND A typical P300-based spelling brain computer interface (BCI) system types a single character with a character presentation paradigm and a P300 classification system. Lately, a few attempts have been made to type a whole word with the help of a smart dictionary that suggests some candidate words with the input of a few initial characters. METHODS In this paper, we propose a novel paradigm utilizing initial character typing with word suggestions and a novel P300 classifier to increase word typing speed and accuracy. The novel paradigm involves modifying the Text on 9 keys (T9) interface, which is similar to the keypad of a mobile phone used for text messaging. Users can type the initial characters using a 3×3 matrix interface and an integrated custom-built dictionary that suggests candidate words as the user types the initials. Then the user can select one of the given suggestions to complete word typing. We have adopted a random forest classifier, which significantly improves P300 classification accuracy by combining multiple decision trees. RESULTS AND DISCUSSION We conducted experiments with 10 subjects using the proposed BCI system. Our proposed paradigms significantly reduced word typing time and made word typing more convenient by outputting complete words with only a few initial character inputs. The conventional spelling system required an average time of 3.47 min per word while typing 10 random words, whereas our proposed system took an average time of 1.67 min per word, a 51.87% improvement, for the same words under the same conditions.

[1]  Hubert Cecotti,et al.  Convolutional Neural Networks for P300 Detection with Application to Brain-Computer Interfaces , 2011, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[2]  M. Thulasidas,et al.  Robust classification of EEG signal for brain-computer interface , 2006, IEEE Transactions on Neural Systems and Rehabilitation Engineering.

[3]  Arjon Turnip,et al.  Autoregressive Integrated Adaptive Neural Networks Classifier for EEG-P300 Classification , 2013 .

[4]  Benjamin Blankertz,et al.  A Novel 9-Class Auditory ERP Paradigm Driving a Predictive Text Entry System , 2011, Front. Neurosci..

[5]  Sercan Taha Ahi,et al.  A Dictionary-Driven P300 Speller With a Modified Interface , 2011, IEEE Transactions on Neural Systems and Rehabilitation Engineering.

[6]  Leo Breiman,et al.  Random Forests , 2001, Machine Learning.

[7]  Yu Ji,et al.  A submatrix-based P300 brain-computer interface stimulus presentation paradigm , 2012, Journal of Zhejiang University SCIENCE C.

[8]  Y. Nakajima,et al.  Visual stimuli for the P300 brain–computer interface: A comparison of white/gray and green/blue flicker matrices , 2009, Clinical Neurophysiology.

[9]  I. Scott MacKenzie,et al.  Predicting text entry speed on mobile phones , 2000, CHI.

[10]  G.F. Inbar,et al.  An improved P300-based brain-computer interface , 2005, IEEE Transactions on Neural Systems and Rehabilitation Engineering.

[11]  G. Pfurtscheller,et al.  The BCI competition III: validating alternative approaches to actual BCI problems , 2006, IEEE Transactions on Neural Systems and Rehabilitation Engineering.

[12]  Reza Fazel-Rezai,et al.  A region-based P300 speller for brain-computer interface , 2009, Canadian Journal of Electrical and Computer Engineering.

[13]  Tae-Seong Kim,et al.  Robust extraction of P300 using constrained ICA for BCI applications , 2012, Medical & Biological Engineering & Computing.

[14]  M Salvaris,et al.  Visual modifications on the P300 speller BCI paradigm , 2009, Journal of neural engineering.

[15]  Cuntai Guan,et al.  High performance P300 speller for brain-computer interface , 2004, IEEE International Workshop on Biomedical Circuits and Systems, 2004..

[16]  Touradj Ebrahimi,et al.  An efficient P300-based brain–computer interface for disabled subjects , 2008, Journal of Neuroscience Methods.

[17]  Tobias Kaufmann,et al.  Spelling is Just a Click Away – A User-Centered Brain–Computer Interface Including Auto-Calibration and Predictive Text Entry , 2012, Front. Neurosci..

[18]  E. Donchin,et al.  Talking off the top of your head: toward a mental prosthesis utilizing event-related brain potentials. , 1988, Electroencephalography and clinical neurophysiology.

[19]  J. Wolpaw,et al.  A novel P300-based brain–computer interface stimulus presentation paradigm: Moving beyond rows and columns , 2010, Clinical Neurophysiology.

[20]  Tae-Seong Kim,et al.  A P300-based brain computer interface system for words typing , 2014, Comput. Biol. Medicine.

[21]  Helge J. Ritter,et al.  BCI competition 2003-data set IIb: support vector machines for the P300 speller paradigm , 2004, IEEE Transactions on Biomedical Engineering.

[22]  B.Z. Allison,et al.  ERPs evoked by different matrix sizes: implications for a brain computer interface (BCI) system , 2003, IEEE Transactions on Neural Systems and Rehabilitation Engineering.

[23]  Eric W. Sellers,et al.  Predictive Spelling With a P300-Based Brain–Computer Interface: Increasing the Rate of Communication , 2010, Int. J. Hum. Comput. Interact..