Título: | Abbreviated text input using language modeling. |
Autores: |
Shieber, Stuart Nelken, Rani |
Fecha: |
2008-08-14 2007 |
Publicador: | Cambridge University Press |
Fuente: |
Ver documento |
Tipo: | |
Tema: |
language modeling natural language engineering computer science |
Descripción: |
We address the problem of improving the efficiency of natural language text input under degraded conditions (for instance, on mobile computing devices or by disabled users), by taking advantage of the informational redundancy in natural language. Previous approaches to this problem have been based on the idea of prediction of the text, but these require the user to take overt action to verify or select the system’s predictions. We propose taking advantage of the duality between prediction and compression. We allow the
user to enter text in compressed form, in particular, using a simple stipulated abbreviation method that reduces characters by 26.4%, yet is simple enough that it can be learned
easily and generated relatively fluently. We decode the abbreviated text using a statistical generative model of abbreviation, with a residual word error rate of 3.3%. The chief
component of this model is an n-gram language model. Because the system’s operation is
completely independent from the user’s, the overhead from cognitive task switching and
attending to the system’s actions online is eliminated, opening up the possibility that
the compression-based method can achieve text input efficiency improvements where the
prediction-based methods have not. We report the results of a user study evaluating this
method. Engineering and Applied Sciences |
Idioma: | Inglés |
1 Direct parsing of ID/LP grammars por Shieber, Stuart | 6 Semantic-head-driven generation por Moore, Robert C.,Pereira, Fernando C. N.,van Noord, Gertjan,Shieber, Stuart |
2 Synchronous grammars as tree transducers por Shieber, Stuart | 7 Ellipsis and higher-order unification por Pereira, Fernando C. N.,Dalrymple, Mary,Shieber, Stuart |
3 Automatic yellow-pages pagination and layout por Marks, Joe,Shieber, Stuart,Johari, Ramesh,Partovi, Ali | 8 Generation and synchronous tree-adjoining grammars por Shieber, Stuart,Schabes, Yves |
4 Evidence against the context-freeness of natural language por Shieber, Stuart | 9 The Research Library in the Digital Age por Darnton, Robert |
5 An algorithm for generating quantifier scopings por Hobbs, Jerry,Shieber, Stuart | 10 The Turing test as interactive proof por Shieber, Stuart |