A stochastic control approach to optimally designing hierarchical flash sets in P300 communication prostheses

IEEE Transactions on Neural Systems and Rehabilitation Engineering

Volumn 20, Issue 1, 2012, Pages 102-112

  Ma, Rui ^a   Aghasadeghi, Navid ^b   Jarzebowski, Julian ^c   Bretl, Timothy ^b   Coleman, Todd P ^a  

^a UNIVERSITY OF CALIFORNIA SAN DIEGO   (United States)

^b University of Illinois at Urbana Champaign   (United States)

^c MOTOROLA INC   (United States)

Author keywords

Brain computer interfaces (BCIs); hierarchical flash sets; P300; stochastic dynamic programming

Indexed keywords

BRAIN-COMPUTER INTERFACES (BCIS); COMPUTER SCREENS; HIERARCHICAL FLASH SETS; MATRIX; OPTIMAL HIERARCHY; P300; SEQUENTIAL SELECTION; STATISTICAL LANGUAGE MODELS; STOCHASTIC CONTROL; STOCHASTIC DYNAMIC PROGRAMMING; VARIABLE NUMBER;

COMMUNICATION; COMPUTATIONAL COMPLEXITY; COMPUTATIONAL LINGUISTICS; DYNAMIC PROGRAMMING; INTERFACES (COMPUTER); STOCHASTIC CONTROL SYSTEMS; STOCHASTIC MODELS; STOCHASTIC SYSTEMS;

BRAIN COMPUTER INTERFACE;

ADOLESCENT; ADULT; ALGORITHM; ARTICLE; BRAIN; COMPUTER INTERFACE; COMPUTER PROGRAM; EVENT RELATED POTENTIAL; FEMALE; HUMAN; MALE; PHOTOSTIMULATION; PHYSIOLOGY; REPRODUCIBILITY; STATISTICAL ANALYSIS; STATISTICAL MODEL; STATISTICS;

ADOLESCENT; ADULT; ALGORITHMS; BRAIN; DATA INTERPRETATION, STATISTICAL; EVENT-RELATED POTENTIALS, P300; FEMALE; HUMANS; MALE; MODELS, STATISTICAL; PHOTIC STIMULATION; REPRODUCIBILITY OF RESULTS; SOFTWARE; STOCHASTIC PROCESSES; USER-COMPUTER INTERFACE; YOUNG ADULT;

EID: 84856434732     PISSN: 15344320     EISSN: None     Source Type: Journal    
DOI: 10.1109/TNSRE.2011.2179560     Document Type: Article

References (21)

1. G. Dornhege, Toward Brain-Computer Interfacing. Cambridge, U. K.: MIT Press, 2007.
2. L. Farwell and E. Donchin, "Talking off the top of your head: Toward a mental prosthesis utilizing event-related brain potentials," Electroencephalogr. Clin. Neurophysiol., vol. 70, no. 6, pp. 510-523, 1988.
3. E. Donchin, K. M. Spencer, and R. Wijesinghe, "The mental prosthesis: Assessing the speed of a P300-based brain-computer interface," IEEE Trans. Neural Syst. Rehab., vol. 8, no. 2, pp. 174-179, Jun. 2000. (Pubitemid 30437006)
4. S. A. Wills and D. J. C. Mackay, "DASHER-an efficient writing system for brain-computer interfaces," IEEE Trans. Neural Syst. Rehabil. Eng, vol. 14, no. 2, pp. 244-246, Jun. 2006. (Pubitemid 44150252)
5. C. Omar, A. Akce, M. Johnson, T. Bretl, R. Ma, E. Maclin, M. McCormick, and T. P. Coleman, "A feedback information-Theoretic approach to the design of brain-computer interfaces," Int. J. Human-Computer Interaction, vol. 27, no. 1, pp. 5-23, Jan. 2011.
6. D. J. Krusienski, E. W. Sellers, F. Cabestaing, S. Bayoudh, D. J. McFarland, T. M. Vaughan, and J. R. Wolpaw, "A comparison of classification techniques for the P300 speller," J. Neural Eng., vol. 3, pp. 299-305, 2006.
7. C. Guan, M. Thulasidas, and J. Wu, "High performance P300 speller for brain-computer interface," in IEEE Int. Workshop Biomed. Circuits Syst., Dec. 2004.
8. C. Guger, S. Daban, E. Sellers, C. Holzner, G. Krausz, R. Carabalona, F. Gramatica, and G. Edlinger, "How many people are able to control a P300-based brain-computer interface (BCI)?," Neurosci. Lett., vol. 462, no. 1, pp. 94-98, 2009.
9. A. Lenhardt, M. Kaper, and H. J. Ritter, "An adaptive P300-based online brain-computer interface," IEEE Trans. Neural Syst. Rehab., vol. 16, no. 2, pp. 121-130, Apr., 2008. (Pubitemid 351519526)
10. D. P. Bertsekas, Dynamic Programming and Optimal Control. Nashua, NH: Athena Scientific, 1995.
11. J. Park, K. E. Kim, and S. Jo, "A POMDP approach to P300-based brain-computer interfaces," in Proc. 14th Int. Conf. Intell. User Interfaces, 2010, pp. 1-10.
12. J. Jarzebowski, L. Srinivasan, and T. P. Coleman, "Using stochastic control with data compression perspectives to enhance P300 neural communication prostheses," in IEEE Inf. Theory Workshop, Porto, Portugal, 2008, pp. 109-113.
13. G. Schalk and J. Mellinger, A Practical Guide to Brain-Computer Interfacing With BCI 2000. New York: Springer, 2010.
14. R. Begleiter, R. El-Yaniv, and G. Yona, "On prediction using variable order Markov models," J. Artif. Intell. Res. (JAIR), vol. 22, pp. 385-421, 2004. (Pubitemid 41525891)
15. D. A. Huffman, "A method for the construction of minimum-redundancy codes," Proceedings of the IRE, 1952.
16. T. M. Cover and J. Thomas, Elements of Information Theory, 2nd ed. New York: Wiley, 1991.
17. N. R. Draper and H. Smith, Applied Regression Analysis. New York: Wiley, 1966.
18. C. C. Duncan, R. J. Barry, J. F. Connolly, C. Fischer, P. T. Michie, R. Näätänen, J. Polich, I. Reinvang, and C. Van Petten, "Eventrelated potentials in clinical research: Guidelines for eliciting, recording, and quantifying mismatch negativity, P300, and N400," Clin. Neurophysiol., vol. 120, no. 11, pp. 1883-1908, 2009.
19. B. Efron, R. Tibshirani, and R. J. Tibshirani, An Introduction to the Bootstrap. London, U. K.: Chapman & Hall/CRC, 1993.
20. J. R. Wolpaw, N. Birbaumer, W. J. Heetderks, D. J. McFarland, P. H. Peckham, G. Schalk, E. Donchin, L. A. Quatrano, C. J. Robinson, and T. M. Vaughan, "Brain-computer interface technology: A review of the first international meeting," IEEE Trans. Rehabil. Eng., vol. 8, no. 2, pp. 164-173, Jun. 2000. (Pubitemid 30437005)
21. D. B. Ryan, G. E. Frye, G. Townsend, D. R. Berry, S. Mesa-G, N. A. Gates, and E. W. Sellers, "Predictive spelling with a P300-based brain-computer interface: Increasing the rate of communication," Int. J. Human-Computer Interact., vol. 27, no. 1, pp. 69-84, 2010.