La fonctionnalité de recherche est en construction.
La fonctionnalité de recherche est en construction.

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. ex. Some numerals are expressed as "XNUMX".
Copyrights notice

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. Copyrights notice

A Fast Correction Method for Erroneous Sentences Using the LR Parsing Une méthode de correction rapide des phrases erronées à l'aide de l'analyse LR

Masami SHISHIBORI, Kazuaki ANDO, Yuuichirou KASHIWAGI, Jun-ichi AOE

  • Vues en texte intégral

    0

  • Citer

Résumé:

Les systèmes d'interface en langage naturel peuvent accepter plus de requêtes illimitées des utilisateurs que les autres systèmes, mais il est impossible de comprendre les phrases erronées qui incluent des erreurs de syntaxe, des mots inconnus et des fautes d'orthographe. Afin de réaliser une interface supérieure en langage naturel, la correction automatique des erreurs pour les phrases erronées est l'un des problèmes à résoudre. La méthode pour appliquer les stratégies d’analyse LR est l’une des approches les plus connues en tant que schéma robuste de récupération d’erreurs. Cette méthode est capable d'obtenir une précision de correction élevée, mais l'analyse de la phrase prend beaucoup de temps, de sorte que cela devient une tâche très importante pour améliorer le coût en temps. Dans cet article, nous proposons une méthode pour améliorer l'efficacité du temps, en conservant la précision de correction de la méthode traditionnelle. Cette méthode utilise une nouvelle table d'analyse qui indique les états à transiter après l'acceptation de chaque symbole. En utilisant ce tableau, le symbole attribué juste après la position d'erreur peut être utilisé pour sélectionner des symboles de correction, ce qui permet de réduire le nombre de candidats produits lors du processus de correction et de réaliser un système rapide. Les résultats de l'expérience, utilisant 1,050 69 phrases comprenant des caractères d'erreur, montrent que cette méthode peut corriger les points d'erreur XNUMX fois plus rapidement que la méthode traditionnelle, tout en conservant la même précision de correction que la méthode traditionnelle.

Publication
IEICE TRANSACTIONS on Information Vol.E83-D No.9 pp.1797-1804
Date de publication
2000/09/25
Publicisé
ISSN en ligne
DOI
Type de manuscrit
PAPER
Catégories
Traitement du langage naturel

Auteurs

Mots-clés

Table des matières