Huffman scanning: Using language models within fixed-grid keyboard emulation

Computer Speech and Language

Volumn 27, Issue 6, 2013, Pages 1212-1234

  Roark, Brian ^a   Beckley, Russell ^a   Gibbons, Chris ^a   Fried Oken, Melanie ^a  

^a OREGON HEALTH AND SCIENCE UNIVERSITY   (United States)

Author keywords

Binary coding; emulation; Language modeling; Text entry

Indexed keywords

BINARY CODING; EMULATION; HUFFMAN CODING; LANGUAGE MODELING; LINEAR SCANNING; MOTOR IMPAIRMENTS; SCANNING METHODS; TEXT ENTRY;

COMPUTATIONAL LINGUISTICS;

SCANNING;

EID: 84879079154     PISSN: 08852308     EISSN: 10958363     Source Type: Journal    
DOI: 10.1016/j.csl.2012.10.006     Document Type: Article

References (37)

1. D. Anson, P. Moist, M. Przywars, H. Wells, H. Saylor, and H. Maxime The effects of word completion and word prediction on typing rates using on-screen keyboards Assistive Technology 18 2 2004 146 154
2. Baletsa, G., 1977. Anticipatory communication. Master's thesis. Tufts New England Medical Center.
3. G. Baletsa, R. Foulds, and W. Crochetiere Design parameters of an intelligent communication device Proceedings of the 29th Annual Conference on Engineering in Medicine and Biology 1976 371
4. M. Baljko, and A. Tam Indirect text entry using one or two keys Proceedings of the Eighth International ACM Conference on Assistive Technologies (ASSETS) 2006 18 25
5. R. Beckley, and B. Roark Asynchronous fixed-grid scanning with dynamic codes Proceedings of the 2nd Workshop on Speech and Language Processing for Assistive Technologies (SLPAT) 2011 43 51
6. D. Beukelman, and P. Mirenda Augmentative and Alternative Communication: Supporting Children and Adults with Complex Communication Needs 4th ed. 2005 Paul H. Brookes Baltimore, MD
7. T. Broderick, and D.J.C. MacKay Fast and flexible selection with a single switch PLoS ONE 4 10 2009 e7481
8. B. Carpenter Scaling high-order character language models to gigabytes Proceedings of the ACL Workshop on Software 2005 86 99
9. Chen, S., Goodman, J., 1998. An empirical study of smoothing techniques for language modeling. Technical Report, TR-10-98, Harvard University.
10. W. Crochetiere, R. Foulds, and R. Sterne Computer aided motor communication Proceedings of the 1974 Conference on Engineering Devices in Rehabilitation 1974 1 8
11. J. Darragh, I. Witten, and M. James The reactive keyboard: a predictive typing aid Computer 23 11 1990 41 49
12. P. Demasco Human factors considerations in the design of language interfaces in AAC Assistive Technology 6 1994 10 25
13. R. Foulds, G. Baletsa, and W. Crochetiere The effectiveness of language redundancy in non-verbal communication Proceedings of the Conference on Devices and Systems for the Disabled 1975 82 86
14. R. Foulds, M. Soede, and H. van Balkom Statistical disambiguation of multi-character keys applied to reduce motor requirements for augmentative and alternative communication Augmentative and Alternative Communication 3 4 1987 192 195
15. Grover, D., King, M., Kushler, C., 1998. Reduced keyboard disambiguating computer. US Patent # 5,818,437.
16. C. Heckathorne, J. Voda, and L. Liebowitz Design rationale and evaluation of the portable anticipatory communication aid-PACA Augmentative and Alternative Communication 3 4 1987 170 180
17. D. Huffman A method for the construction of minimum redundancy codes Proceedings of the IRE, vol. 40(9) 1952 1098 1101
18. R. Kneser, and H. Ney Improved backing-off for m-gram language modeling. Proceedings of the IEEE International Conference on Acoustics, Speech, and Signal Processing (ICASSP) 1995 181 184
19. Kurtz, I., Treviranus, J., 1997. Simplified computer access system. US Patent # 5,608,395.
20. G. Lesher, B. Moulton, and D. Higginbotham Optimal character arrangements for ambiguous keyboards IEEE Transactions on Rehabilitation Engineering 6 1998 415 423
21. G. Lesher, B. Moulton, and D. Higginbotham Techniques for augmenting scanning communication Augmentative and Alternative Communication 14 1998 81 101
22. S.H. Levine, C. Goodenough-Trepagnier, C.O. Getschow, and S.L. Minneman Multi-character key text entry using computer disambiguation Proceedings of the 10th Annual Conference on Rehabilitation Engineering (RESNA) 1987 177 179
23. J. Li, and G. Hirst Semantic knowledge in word completion Proceedings of the 7th International ACM Conference on Computers and Accessibility 2005
24. D. MacKay, C. Ball, and M. Donegan Efficient communication with one or two buttons R. Fischer, R. Preuss, U. von Toussaint, Maximum Entropy and Bayesian Methods, vol. 735 of AIP Conference Proceedings American Institute of Physics, Melville, NY, USA 2004 207 218
25. I. MacKenzie, and R. Soukoreff Phrase sets for evaluating text entry techniques Proceedings of the ACM Conference on Human Factors in Computing Systems (CHI) 2003 754 755
26. T. Nantais, F. Shein, and J. Treviranus A predictive selection technique for single-digit typing with a visual keyboard IEEE Transactions on Rehabilitation Engineering 2 3 1994 130 136
27. J. Perelmouter, and N. Birbaumer A binary spelling interface with random errors IEEE Transactions on Rehabilitation Engineering 8 2 2000 227 232
28. B. Roark, J. de Villiers, C. Gibbons, and M. Fried-Oken Scanning methods and language modeling for binary switch typing Proceedings of the NAACL-HLT Workshop on Speech and Language Processing for Assistive Technologies (SLPAT) 2010 28 36
29. I. Schadle Sibyl: AAC system using NLP techniques Proceedings of the 9th International Conference on Computers Helping People with Special needs (ICCHP) 2004 1015 1109
30. C. Shannon Prediction and entropy of printed English Bell System Technical Journal 30 1950 50 64
31. K. Trnka, D. Yarrington, J. McCaw, K. McCoy, and C. Pennington The effects of word prediction on communication rate for AAC Proceedings of HLT-NAACL; Companion Volume, Short Papers 2007 173 176
32. K. Trnka, D. Yarrington, K. McCoy, and C. Pennington Topic modeling in fringe word prediction for AAC Proceedings of the International Conference on Intelligent User Interfaces 2006 276 278
33. H. Trost, J. Matiasek, and M. Baroni The language component of the FASTY text prediction system Applied Artificial Intelligence 19 8 2005 743 781
34. T. Wandmacher, and J. Antoine Methods to integrate a language model with semantic information for a word prediction component Proceedings of the Conference on Empirical Methods in Natural Language Processing (EMNLP) 2007 506 513
35. T. Wandmacher, J. Antoine, F. Poirier, and J. Departe Sibylle, an assistive communication system adapting to the context and its user ACM Transactions on Accessible Computing (TACCESS) 1 1 2008 1 30
36. D. Ward, A. Blackwell, and D. MacKay DASHER-a data entry interface using continuous gestures and language models Human-Computer Interaction 17 2-3 2002 199 228
37. I. Witten, and T. Bell The zero-frequency problem: estimating the probabilities of novel events in adaptive text compression IEEE Transactions on Information Theory 37 4 1991 1085 1094