Text prediction systems: a survey

Nestor Garay-Vitoria1, Julio Abascal1
1Laboratory of Human-Computer Interaction for Special Needs Informatika Fakultatea, Euskal Herriko Unibertsitatea, Manuel Lardizabal, 1, E-20018, Donostia, Spain

Tóm tắt

Từ khóa


Tài liệu tham khảo

AAC (1989) Augmentative and alternative communication 5(1)

Abascal J, Gardeazabal L, Garay N (2004) Optimisation of the selection set features for scanning text input. ICCHP 2004, LNCS 3118. Springer, Berlin Heidelberg New York, pp 788–795

Agirre E, Alegria I, Arregi X, Artola X, Diaz De Ilarraza A, Maritxalar M, Sarasola K, Urkia M (1992) Xuxen: a spelling checker/corrector for Basque based on two-level morphology. In: Proceedings of the 3rd conference on applied natural language processing. Association for Computational Linguistics, pp 119–125

Alm N, Arnott JL, Newell A (1989) Discourse analysis and pragmatics in the design of conversation prosthesis. J Med Eng Technol 13(1/2):10–12

Alm N, Newell A, Arnott J (1989) Revolutionary communication system to aid non-speakers. Speech Therapy in Practice Update, pp VII–VIII

Alm N, Arnott JL, Newell AF (1992) Prediction and conversational momentum in an augmentative communication system. Comm ACM 35(5):46–57

Arnott JL, Javed MY (1992) Probabilistic character disambiguation for reduced keyboards using small text simples. Augmentative Alternative Commun 8:215–223

Arruabarrena A, González J (1988) Comunicadores y Emuladores de Teclado. Tecnologías de la Información y Discapacidad. Fundesco, Madrid, pp 133–156

Beattie W, Hine N, Arnott J (1998) Distributed assistive communication devices for non-speaking users. In: Proceedings of the Isaac conference, Dublin (Ireland), pp 447–448

Beck C, Seisenbacher G, Edelmayer G, Zagler W (2004) First user test results with the predictive typing system FASTY. ICCHP 2004, LNCS 3118. Springer, Berlin Heidelberg New York, pp 813–819

Bertenstam J, Hunnicutt S (1995) Adding morphology to a word predictor. In: The European context for assistive technology (Proceedings of the 2nd tide congress). IOS Press/Ohmsa, Bruselas, pp 312–315

Beukelman DR, Yorkston KM, Poblete M, Naranjo C (1984) Frequency of word occurrence in communication samples produced by adult communication aid. J Speech Hear Disord 49:360–367

Boissiere P, Dours D (1996) VITIPI: versatile interpretation of text input by persons with impairments. In: Interdisciplinary aspects on computers helping people with special needs: 5th international conference (ICCHP’96). Oldenbourg, Linz (Austria), pp 165–172

Carlberger J (1997) Design and implementation of a probabilistic word prediction program. Master’s Thesis in Computer Science, Nada, KTH, Stockholm (Sweden). http://www.speech.kth.se/∼Johanc/Thesis/Thesis.doc

Carlberger A, Carlberger J, Magnuson T, Hunnicutt MS, Palazuelos-Cagigas SE, Aguilera Navarro S (1997) Profet, a new generation of word prediction: an evaluation study. In: Proceedings of the natural language processing for communication aids workshop. Association for Computational Linguistics, pp 23–28

Claypool T, Ricketts I, Gregor P, Booth L, Palazuelos S (1998) Learning rates of a tri-gram based gaelic word predictor. In: Proceedings of ISAAC conference, Dublin (Ireland), pp 178–179

Copestake A (1997) Augmented and alternative NLP techniques for augmentative and alternative communication. In: Proceedings of the natural language processing for communication aids workshop. Association for Computational Linguistics, pp 37–42

Copestake A, Flickinger D (1998) Evaluation of NLP technology for AAC using logged data. In: Isaac 98 research symposium proceedings, Whurr Publishers, London. http://www-csli.stanford.edu/∼aac/evaluation-dsp1.htm

Darragh JJ, Witten IH, James ML (1990) The reactive keyboard: a predictive typing aid. Computer 23(11):41–49

Digiovanni JM (1996) Word prediction software as a tool to improve writing literacy. http://san183.sang.wmich.edu/Sped603fall96/Digiovannipaper.html

Even-Zohar Y, Roth D (2000) A Classification approach to word prediction. In: Proceedings of the Naacl’00. http://l2r.cs.uiuc.edu/∼Evenzoha/Papers/Classificationapproach.Ps

Gaiarin M (1999) Un Sistema di Predizione Sintattica per Gnu/Linux. Tesi Di Laurea. Università Degli Studi Di Padova. http://www.dei.unipd.it/∼Gaio/Tesi/Favele.Ps.Gz

Garay N, Abascal J (1994) Using statistical and syntactic information in word prediction for input speed enhancement. Information Systems Design and Hypermedia. Cépaduès-Éditions, Toulouse (France), pp 223–230

Garay-Vitoria N, Abascal J (1994) Application of artificial intelligence methods in a word-prediction aid. ICCHP 1994, LNCS 860. Springer, Berlin Heidelberg New York, pp 363–370

Garay-Vitoria N, Abascal J, Urigoitia-Bengoa S (1995) Application of the human conversation modelling in a telephonic aid. In: Proceedings of the 15th international symposium on human factors in telecommunications (HFT’95), Melbourne (Australia), pp 131–138

Garay-Vitoria N, Abascal J (1997) Intelligent word-prediction to enhance text input rate. In: Proceedings of the intelligent user interfaces 97 congress. ACM Press, New York, pp 241–244

Garay-Vitoria N, Abascal J (1997) Word prediction for inflected languages. Application to Basque language. In: Proceedings of the natural language processing for communication aids workshop. Association for Computational Linguistics, pp 29–36

Garay-Vitoria N (2001) Sistemas de Predicción Lingüística. Aplicación a Idiomas con Alto y Bajo Grado de Flexión, en el Ámbito de la Comunicación Alternativa y Aumentativa. Servicio Editorial de la Universidad del País Vasco, Leioa (Spain). ISBN:84–8373–355–2

Garay N, Abascal J, Gardeazabal L (2002) Evaluation of prediction methods applied to an inflected language. In: Proceedings of the 5th International Conference Text, Speech and Dialogue TSD2002. Springer, Berlin Heidelberg New York, pp 397–403

Garay N, Abascal J (2004) A comparison of prediction techniques to enhance the communication rate. In: Proceedings of the 8th ERCIM workshop, LNCS 3196. Springer, Berlin Heidelberg New York, pp 400–417

Garay-Vitoria N, Abascal J (2004) User interface factors related to word prediction systems. In: Proceedings of the 7th international conference on work with computing Systems WWCS2004. Damai Sciences, Kuala Lumpur (Malaysia), pp 77–82

Gardeazabal L (2000) Aplicaciones de la Tecnología de Computadores a la Mejora de la Velocidad de Comunicación en Sistemas de Comunicación Aumentativa y Alternativa. Servicio Editorial de la Universidad del País Vasco, Leioa (Spain). ISBN:84–8373–301–3

Gillette Y, Hoffman JL (1995) Getting to word prediction: developmental literacy and AAC. In: Proceedings of the 10th annual international conference, technology and persons with disabilities. Northridge, California. Taken From [54]

González Abascal J (1992) Un Método de Compresión de Textos Basado en la Posicionalidad y el Rendimiento. Aplicación al Euskara. Servicio Editorial de la Universidad del País Vasco, Leioa (Spain). ISBN:84–7585–301–3.

Greenberg S, Darragh JJ, Maulsby D, Witten IH (1995) Predictive interfaces: what will they think of next? Extra-ordinary human-computer interaction. Interfaces for users with disabilities, Edwards ADN (Ed) Cambridge University Press, London, pp 103–140

Hecht J, Heinisch B (1997) A comparative overview of word prediction software for Windows 95. http://www.southernct.edu/Departments/Cat/Wordpred.html

Heckathorne CW, Childress DS (1983) Applying anticipatory text selection in a writing aid for people with severe motor impairment. IEEE Micro 3(3):17–23

Heinisch B, Hecht J (1993) Predictive word processors: a comparison of six programs. Tam News 8:4–9

Higginbotham D (1992) Evaluation of keystroke savings across five assistive communication technologies. Augmentative Alternative Commun 8:258–272

Hortsmann HH, Levine SP (1990) Modelling of user performance with computer access and augmentative communication systems for handicapped people. Augmentative Alternative Commun 6:231–241

Hunnicutt S (1987) Input and output alternatives in word prediction. STL/QPRS 2–3/1987, pp 15–29

Hunnicutt S (1989) Using syntactic and semantic information in a word prediction aid. In: Proceedings of the European conference on speech communication and Technology 1, Paris, pp 191–193

Hunnicutt S, Nozadze N, Chikoidze G (2003) Russian word prediction with morphological support. In: 5th International symposium on language, logic and computation, Tbilisi, Georgia

Klund J, Novak M (2001) If word prediction can help, which program do you choose? Retrieved February 16, 2004, from http://www.tracecenter.org/docs/wordprediction2001/

Koester HH, Levine SP (1994) Modelling the speed of text entry with a word prediction interface. IEEE Trans Rehabil Eng 2(3):177–187

Koester HH, Levine SP (1996) Effect of a word prediction feature on user performance. Augmentative Alternative Commun 12:155–168

Koester HH, Levine SP (1998) Model simulations of user performance with word prediction. Augmentative Alternative Commun 14:25–35

Laine CJ (1998) Using word-prediction technology to improve the writing of low-functioning children and adults. In: Proceedings of the Australian computers in education conference. http://www.cegsa.sa.edu.au/Acec98/Papers/P-Laine.html

Laine CJ, Bristow T (1999) Using manual word-prediction technology to cue student’s writing: does it really help? CSUN99. http://www.dinf.org/Csun_99/Session0067.html

Lesher GW, Moulton BJ, Higginbotham DJ (1998) Techniques for augmenting scanning communication. Augmentative Alternative Commun 14:81–101

Lesher GW, Moulton BJ, Higginbotham DJ, Alsofrom B (2002) Limits of human word prediction performance. 2002 technology and persons with disabilities conference, California State University, Northridge

Magnuson S (1995) Word prediction as linguistic support for individuals with reading and writing difficulties. In: Placencia Porrero I, Puig de la Bellacasa R (eds) The European context for assistive technology. IOS Press, Ohmsa, pp 320–323

Magnuson T (1998) Linguistic Evaluation of PROPHET II: a pilot project. In: Proceedings of the Isaac conference, Dublin (Ireland), pp 479–480

National Center to Improve Practice (2004) NCIP Library. http://www2.edc.org/Ncip/Library/Toc.htm

Newell AF, Arnott J, Waller A (1992) On the validity of user modelling. In: AAC: comments on Horstmann and Levine (1990) Augmentative Alternative Commun 8:89–92

Newell AF, Arnott JL, Booth L, Beattie W, Brophy B, Ricketts IW (1992) Effect of the "Pal" word prediction system on the quality and quantity of text generation. Augmentative Alternative Commun 8:304–311

Palazuelos-Cagigas S, Aguilera S, Claypool T, Ricketts I, Gregor P (1998) Comparison of two word prediction systems using five European languages. In: Proceedings of the ISAAC conference, Dublin (Ireland), pp 192–193

Palazuelos-Cagigas S, Aguilera S, Ricketts IW, Gregor P, Claypool T (1998) Artificial neural networks applied to improving linguistic word prediction. In: Proceedings of the ISAAC conference, Dublin (Ireland), pp 194–195

Shannon CE (1951) Prediction and entropy of printed English. Bell Syst Techn J 30(1):50–64

Swiffin AL, Arnott JL, Pickering JA, Newell AF (1987) Adaptive and predictive techniques in a communication prosthesis. Augmentative Alternative Commun 3:181–191

Swiffin AL, Arnott JL, Newell AF (1987) The use of syntax in a predictive communication aid for the physically handicapped. In: RESNA 10th annual conference, San Jose (California), pp 124–126

Tegic Communications (2004) T9 Text Input for Keypad Devices. http://www.tegic.com

Van Dyke JA (1991) Word prediction for disabled users: applying natural language processing to enhance communication. Thesis Submitted For The Degree Of Honors Bachelor of Arts In Cognitive Studies. University of Delaware

Venkatagiri HS (1993) Efficiency of lexical prediction as a communication acceleration technique. Augmentative Alternative Commun 9:161–167

Venkatagiri HS (1999) Efficient keyboard layouts for sequential access in augmentative and alternative communication. Augmentative Alternative Commun 15:126–134

Wester M (2003) User evaluation of a word prediction system. Master’s thesis in computational linguistics, Uppsala University, Uppsala (Finland). http://stp.ling.uu.se/ ∼matsd/thesis/arch/2003_wester.pdf

Wood MEJ, Lewis E (1993) Grammatical recognition in computer aided conversation. In: Proceedings of the European speech communication association workshop on speech and language technology for disabled people. Stockholm (Sweden), pp 115–118

Wood MEJ (1996) Syntactic pre-processing in single-word prediction for disabled people. PhD Thesis of the Department Of Computer Science. University of Bristol

Worthylake K (2000) A platform-independent word prediction editor. Honours Thesis Defence. Acadia University, March. http://cs.acadiau.ca/Seminars/Previous/Kevinworthylake.html

Zordell J (1990) The use of word prediction and spelling correction software with mildly handicapped students Taken From [54]. Closing the Gap 9(1):10–11