422
Views
13
CrossRef citations to date
0
Altmetric
Research Article

Huffman and Linear Scanning Methods with Statistical Language Models

, &
Pages 37-50 | Received 14 Nov 2013, Accepted 07 Dec 2014, Published online: 12 Feb 2015

References

  • Alm, N., Arnott, J. L., & Newell, A. F. (1992). Prediction and conversational momentum in an augmentative communication system. Communications of the ACM, 35, 46–57.
  • Anson, D., Moist, P., Przywars, M., Wells, H., Saylor, H., & Maxime, H. (2004). The effects of word completion and word prediction on typing rates using on-screen keyboards. Assistive Technology, 18, 146–154.
  • Baletsa, G. S. (1977). Anticipatory communication. (Doctoral dissertation, Tufts University).
  • Baletsa, G., Foulds, R., & Crochetiere, W. (1976). Design parameters of an intelligent communication device. Proceedings of the 29th Annual Conference on Engineering in Medicine & Biology (p. 371).
  • Baljko, M., & Tam, A. (2006). Indirect text entry using one or two keys. Proceedings of the Eighth International ACM Conference on Assistive Technologies (ASSETS)(pp. 18–25).
  • Bieker, G., Noethe, G., & Fried-Oken, M. (2011). Locked-in and reaching new heights. Speak Up, 3–6.
  • Crochetiere, W., Foulds, R., & Sterne, R. (1974). Computer aided motor communication. Proceedings of the 1974 Conference on Engineering Devices in Rehabilitation(pp. 1–8).
  • Darragh, J. J., & Witten, I. H. (1992). The reactive keyboard. Cambridge: Cambridge University Press.
  • Darragh, J. J., Witten, I. H., & James, M. L. (1990). The reactive keyboard: A predictive typing aid. Computer, 23, 41–49.
  • Delbanco, T., Berwick, D. M., Boufford, J. I., Ollenschläger, G., Plamping, D., & Rockefeller, R. G. (2001). Healthcare in a land called PeoplePower: Nothing about me without me. Health Expectations, 4, 144–150.
  • Demasco, P. (1994). Human factors considerations in the design of language interfaces in AAC. Assistive Technology, 6, 10–25.
  • Foulds, R., Baletsa, G., & Crochetiere, W. (1975). The effectiveness of language redundancy in non-verbal communication. Proceedings of the Conference on Devices and Systems for the Disabled (pp. 82–86). Philadelphia, PA.
  • Gatti, N., Matteucci, M., & Sbattella, L. (2004). An adaptive and predictive environment to support augmentative and alternative communication. In K. Miesenberger, A. Karshmer, P. Penaz, & W. Zagler (Eds.), Computers Helping People with Special Needs (pp. 983–990). Berlin, Heidelberg: Springer.
  • Hansen, J. P., Johansen, A. S., Hansen, D. W., Itoh, K., & Mashino, S. (2003). Language technology in a predictive, restricted on-screen keyboard with ambiguous layout for severely disabled people. Proceedings of EACL Workshop on Language Modeling for Text Entry Methods. Seattle, WA.
  • Heckathorne, C. W., Voda, J. A., & Leibowitz, L. J. (1987). Design rationale and evaluation of the Portable Anticipatory Communication Aid – PACA. Augmentative and Alternative Communication, 3, 170–180.
  • Higginbotham, J., Moulton, B., Lesher, G., & Roark, B. (2012). The application of natural language processing to augmentative and alternative communication. Assistive Technology, 24, 14–24.
  • Huffman, D.A. (1952). A method for the construction of minimum redundancy codes. Proceedings of the IRE, 40, 1098–1101.
  • Huggins, J. E., Guger, C., Allison, B., Anderson, C., Batista, A., Brouwer, … & Thompson, D. (2014). Workshops of the fifth international brain-computer interface meeting: defining the future. Brain-Computer Interfaces, 1, 27–49.
  • Koester, H., & Levine, S.P. (1994a). Modeling the speed of text entry with a word prediction interface. IEEE Transactions on Rehabilitation Engineering, 2, 177–187.
  • Koester, H., & Levine, S. P. (1994b). Learning and performance of able-bodied individuals using scanning systems with and without word prediction. Assistive Technology, 6, 42–54.
  • Lesher, G. W., Moulton, B. J., & Higginbotham, D. J. (1998). Techniques for augmenting scanning communication. Augmentative and Alternative Communication, 14, 81–101.
  • Li, J., & Hirst, G. (2005). Semantic knowledge in word completion. Proceedings of the 7th International Conference on Computers & Accessibility. Baltimore, MD.
  • MacKenzie, I.S. (2012). Modeling text input for single-switch scanning. In K. Miesenberger, A. Karshmer, P. Penaz, & W. Zagler (Eds.), Computers helping people with special needs (pp. 423–430). Berlin: Springer.
  • MacKenzie, I. S., & Felzer, T. (2010). SAK: Scanning ambiguous keyboard for efficient one-key text entry, ACM Transactions on Computer-Human Interaction, 17(3), 1–39.
  • MacKenzie, I. S., & Soukoreff, R. W. (2003). Phrase sets for evaluating text entry techniques. Proceedings of the ACM Conference on Human Factors in Computing Systems (CHI)(pp. 754–755). ACM: New York.
  • Oken, B., Orhan, U., Roark, B., Erdogmus, D., Fowler, A., Mooney, A. & Fried-Oken, M. (2014). Brain-computer interface with language model-electroencephalography fusion in locked-in syndrome. Neurorehabilitation and Neural Repair, 28, 387–394.
  • Orhan, U., Hild II, K., Erdogmus, D., Roark, B., Oken, B., & Fried-Oken, M. (2012). RSVP keyboard™: An EEG based typing interface. Proceedings of the IEEE International Conference on Acoustics, Speech, and Signal Processing (ICASSP). Kyoto, Japan.
  • Peters, B., Bieker, G., Heckman, S., Huggins, J., Wolf, C., Zeitlin, D., & Fried-Oken, M. (2015). Brain-computer interface users speak up: The virtual users’ forum at the 2013 international BCI meeting. Archives of Physical Medicine and Rehabilitation. In press.
  • Roark, B., Beckley, R., Gibbons, C., & Fried-Oken, M. (2013). Huffman scanning: Using language models within fixed-grid keyboard emulation. Computer Speech & Language, 27, 1212–1234. http://dx.doi.org/10.1016/j.csl.2012.10.006.
  • Roark, B., de Villiers, J., Gibbons, C., & Fried-Oken, M. (2010). Scanning methods and language modeling for binary switch typing. Proceedings of the NAACL-HLT Workshop on Speech and Language Processing for Assistive Technologies (SLPAT) (pp. 28–36). Los Angeles, CA.
  • Schadle, I. (2004). Sibyl: AAC system using NLP techniques. In Proceedings of the 9th International Conference on Computers Helping People with Special needs (ICCHP)(pp. 1109–1015). Paris, France.
  • Shannon, C.E. (1950). Prediction and entropy of printed English. Bell System Technical Journal, 30, 50–64.
  • Thiessen, A., Beukelman, D., Ullman, C., & Longenecker, M. (2014). Measurement of the visual attention patterns of people with aphasia: A preliminary investigation of two types of human engagement in photographic images. Augmentative and Alternative Communication, 30, 120–129. doi:10.3109/07434618.2014.905798
  • Thistle, J. J., & Wilkinson, K. M. (2012). What are the attention demands of aided AAC? Perspectives on Augmentative and Alternative Communication, 21, 17–22.
  • Todman, J., Alm, N., Higginbotham, D. J., & File, P. (2008). Whole utterance approaches in AAC. Augmentative and Alternative Communication, 24, 235–254.
  • Trinh, H., Waller, A., Vertanen, K., Kristensson, P. O., & Hanson, V. L. (2012). Applying prediction techniques to phoneme-based AAC systems. Proceedings of the Third Workshop on Speech and Language Processing for Assistive Technologies (SLPAT)(pp. 19–27). Montreal, Canada.
  • Trnka, K., Yarrington, D., McCoy, K. F., & Pennington, C. (2006). Topic modeling in fringe word prediction for AAC. Proceedings of the International Conference on Intelligent User Interfaces(pp. 276–278). Sydney, Australia.
  • Trnka, K., Yarrington, D., McCaw, J., McCoy, K. F., & Pennington, C. (2007). The effects of word prediction on communication rate for AAC. Proceedings of HLT-NAACL; Companion Volume, Short Papers(pp. 173–176). Rochester, NY.
  • Trost, H., Matiasek, J., & Baroni, M. (2005). The language component of the FASTY text prediction system. Applied Artificial Intelligence, 19, 743–781.
  • Venkatagiri, H. S. (1999). Efficient keyboard layouts for sequential access in augmentative and alternative communication. Augmentative and Alternative Communication, 15, 126–134.
  • Wandmacher, T., & Antoine, J. Y. (2007). 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)(pp. 506–513). Prague, Czech Republic.
  • Wandmacher, T., Antoine, J. Y., Poirier, F., & Departe, J. P. (2008). Sibylle, an assistive communication system adapting to the context and its user. ACM Transactions on Accessible Computing (TACCESS), 1, 1–30.
  • Ward, D. J., Blackwell, A. F., & MacKay, D. J. C. (2002). DASHER – A data entry interface using continuous gestures & language models. Human-Computer Interaction, 17, 199–228.
  • Wilkinson, K. M., Hennig, S. C.. (2009). Considerations of cognitive, attentional, and motivational demands in the construction and use of aided AAC systems. In Soto, G. & Zangari, C. (Eds.), Practically speaking: Language, literacy & academic development for students with AAC needs (pp. 313–334). Baltimore, MD: Paul H. Brookes Publishing.

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.