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
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.
The copyright of the original papers published on this site belongs to IEICE. Unauthorized use of the original or translated papers is prohibited. See IEICE Provisions on Copyright for details.
Copier
Masami SHISHIBORI, Kazuaki ANDO, Yuuichirou KASHIWAGI, Jun-ichi AOE, "A Fast Correction Method for Erroneous Sentences Using the LR Parsing" in IEICE TRANSACTIONS on Information,
vol. E83-D, no. 9, pp. 1797-1804, September 2000, doi: .
Abstract: Natural language interface systems can accept more unrestricted queries from users than other systems, however it is impossible to understand erroneous sentences which include the syntax errors, unknown words and misspelling. In order to realize the superior natural language interface, the automatic error correction for erroneous sentences is one of problems to be solved. The method to apply the LR parsing strategies is one of the famous approaches as the robust error recovery scheme. This method is able to obtain a high correction accuracy, however it takes a great deal of time to parse the sentence, such that it becomes a very important task to improve the time-cost. In this paper, we propose the method to improve the time efficiency, keeping the correction accuracy of the traditional method. This method makes use of a new parsing table that denotes the states to be transited after accepting each symbol. By using this table, the symbol which is allocated just after the error position can be utilized for selecting correction symbols, as a result, the number of candidates produced on the correction process is reduced, and fast system can be realized. The experiment results, using 1,050 sentences including error characters, show that this method can correct error points 69 times faster than the traditional method, also keep the same correction accuracy as the traditional method.
URL: https://global.ieice.org/en_transactions/information/10.1587/e83-d_9_1797/_p
Copier
@ARTICLE{e83-d_9_1797,
author={Masami SHISHIBORI, Kazuaki ANDO, Yuuichirou KASHIWAGI, Jun-ichi AOE, },
journal={IEICE TRANSACTIONS on Information},
title={A Fast Correction Method for Erroneous Sentences Using the LR Parsing},
year={2000},
volume={E83-D},
number={9},
pages={1797-1804},
abstract={Natural language interface systems can accept more unrestricted queries from users than other systems, however it is impossible to understand erroneous sentences which include the syntax errors, unknown words and misspelling. In order to realize the superior natural language interface, the automatic error correction for erroneous sentences is one of problems to be solved. The method to apply the LR parsing strategies is one of the famous approaches as the robust error recovery scheme. This method is able to obtain a high correction accuracy, however it takes a great deal of time to parse the sentence, such that it becomes a very important task to improve the time-cost. In this paper, we propose the method to improve the time efficiency, keeping the correction accuracy of the traditional method. This method makes use of a new parsing table that denotes the states to be transited after accepting each symbol. By using this table, the symbol which is allocated just after the error position can be utilized for selecting correction symbols, as a result, the number of candidates produced on the correction process is reduced, and fast system can be realized. The experiment results, using 1,050 sentences including error characters, show that this method can correct error points 69 times faster than the traditional method, also keep the same correction accuracy as the traditional method.},
keywords={},
doi={},
ISSN={},
month={September},}
Copier
TY - JOUR
TI - A Fast Correction Method for Erroneous Sentences Using the LR Parsing
T2 - IEICE TRANSACTIONS on Information
SP - 1797
EP - 1804
AU - Masami SHISHIBORI
AU - Kazuaki ANDO
AU - Yuuichirou KASHIWAGI
AU - Jun-ichi AOE
PY - 2000
DO -
JO - IEICE TRANSACTIONS on Information
SN -
VL - E83-D
IS - 9
JA - IEICE TRANSACTIONS on Information
Y1 - September 2000
AB - Natural language interface systems can accept more unrestricted queries from users than other systems, however it is impossible to understand erroneous sentences which include the syntax errors, unknown words and misspelling. In order to realize the superior natural language interface, the automatic error correction for erroneous sentences is one of problems to be solved. The method to apply the LR parsing strategies is one of the famous approaches as the robust error recovery scheme. This method is able to obtain a high correction accuracy, however it takes a great deal of time to parse the sentence, such that it becomes a very important task to improve the time-cost. In this paper, we propose the method to improve the time efficiency, keeping the correction accuracy of the traditional method. This method makes use of a new parsing table that denotes the states to be transited after accepting each symbol. By using this table, the symbol which is allocated just after the error position can be utilized for selecting correction symbols, as a result, the number of candidates produced on the correction process is reduced, and fast system can be realized. The experiment results, using 1,050 sentences including error characters, show that this method can correct error points 69 times faster than the traditional method, also keep the same correction accuracy as the traditional method.
ER -