Regional Finite-State Error Repair
Ver/ abrir
Use este enlace para citar
http://hdl.handle.net/2183/144Coleccións
- GI-COLE - Artigos [10]
Metadatos
Mostrar o rexistro completo do ítemTítulo
Regional Finite-State Error RepairData
2004Cita bibliográfica
In Proceedings of the Ninth International Conference on Implementation and Application of Automata (CIAA-2004), Kingston, Ontario (Canada). To appear in Lecture Notes in Computer Science.
Resumo
[Abstract] We describe an algorithm to deal with error repair over finite-state architectures. Such a technique is of interest in spelling correction as well as approximate string matching in a variety of applications related to natural language processing, such as information extraction/recovery or answer searching, where error-tolerant recognition allows misspelled input words to be integrated in the computational process. Our proposal relies on a regional least-cost repair strategy, dynamically gathering all relevant information in the context of the error location. The system guarantees asymptotic equivalence with global repair strategies.
ISSN
0302-9743