Error correction method and device for search query term

Abstract

The invention provides an error correction method and device for a search query term. After the error correction device for the search query term receives the query term in a search request, firstly, the error correction candidate sub-term list of each sub-term in the query term is obtained; then, according to a pre-established N-Gram language model, each error correction candidate term spliced by each error correction candidate sub-term list is subjected to real-time on-line grading to obtain an error correction target term list; and finally, according to the score of each error correction target term in the error correction target term list, a final error correction result is output. By use of the method and the device, on the basis of on-line analysis and calculation, the search query term input by the user is subjected to error correction in real time, off-line mass data processing and historical error correction databases are not required, and large-scale search logs and user feedback are not depended. For application scenes including mobile application markets and the like, error correction capability can be effectively improved.

Description

technical field [0001] The invention relates to the field of information technology, in particular to a search query word error correction method and device. Background technique [0002] The search function is the foundation and core function of any information or content retrieval system (such as Internet search engine, product search engine, book retrieval system, HR employee retrieval system). The user enters unstructured text query words, and then the information system returns a list of content items that match the query words that the user wants to find through technologies such as indexing, full-text retrieval, and distributed computing, and sorts them according to certain algorithmic rules. However, due to reasons such as user operation errors, limited cognition, and special input habits, errors in search query words in information retrieval systems are very common. Wrong query words will lead to a significant decline in the quality of search results and user exper...

AI Technical Summary

Problems solved by technology

For the mobile application market, the scale of its search logs and user feedback is several orders of magnitude smaller than that of search engines. When there are errors in the search query words, the error correction ability is significantly reduced, which often leads to the failure to search for the correct application.

Images