A Fast Correction Method for Erroneous Sentences Using the LR Parsing

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

A Fast Correction Method for Erroneous Sentences Using the LR Parsing

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

Full Text Views

0

Cite this

Summary :

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.

Publication: IEICE TRANSACTIONS on Information Vol.E83-D No.9 pp.1797-1804

Publication Date: 2000/09/25

Publicized

Online ISSN

DOI

Type of Manuscript: PAPER

Category: Natural Language Processing

Cite this

Copy

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

Copy

@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},}

Copy

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 -