Method and system for query error correction

Abstract

The invention provides a method and a system for query error correction. The method includes: converting an query sentence into a character sequence, and judging whether the length of the character sequence is larger than a preset threshold value delta or not; simultaneously performing forward and reverse error correction to the character sequence with the length larger than delta until the number of characters under overlap processing reaches a threshold value M, and obtaining forward and reverse candidate sentence item set; and splicing candidate sentences where rear M characters in the forward candidate sentence item set are identical with front M characters in the reverse candidate sentence item set, spliced candidate sentence items form an error correction candidate item set. The method supports query sentences with Chinese and English characters mixed and allows for parallel forward and reverse query error correction to long queries, and by the parallel processing mode, accuracy is guaranteed while processing time of query error correction is saved.

Description

technical field [0001] The invention relates to natural language processing technology, in particular to a query error correction method and system. Background technique [0002] Query error correction usually refers to the correctness identification of the original query submitted by the user in the background of the search engine, and correction of spelling errors, ambiguity or polysemy that may appear in the original query submitted by the user, so as to obtain as correct a query as possible and present it to the user. Thereby improving the user's search experience. According to statistics, about 10%-15% of queries in English search engines have misspellings, while there are more Chinese spelling mistakes in Chinese search engines and more types. Across an information retrieval system, the number of misspellings in queries can be even greater. Because the query statement will directly affect the reliability and accuracy of the results returned by the information retriev...

AI Technical Summary

Problems solved by technology

In the above method, since every possible combination needs to be calculated, the computational complexity is high

[0005] In addition, some Chinese long query sentences often appear in search engines (for example, in information retrieval systems such as question answering systems, the query sentences are often very long), but the existing retrieval systems are often limited to reduce error correction time. Query the length of the query statement for error correction, do not perform error correction for sentences that are too long, or only handle simple cases

Images