Chinese search engine mixed speech-oriented query error corrosion method and system

Abstract

The invention relates to a Chinese search engine mixed speech-oriented query error corrosion method and a Chinese search engine mixed speech-oriented query error corrosion system. A mixed speech-oriented heterogeneous character tree dictionary and a language model constructed based on high-frequency or high-clicking frequency user query log are adopted for the characteristics of mixed speech query of a Chinese search engine to perform synchronous segmentation and error correction on the query of a user, and the aim of segmenting the query by switching states is fulfilled; N optimal completed states and M optimal uncompleted states after the edition of each step are recorded by adopting double queues, so that error correction speed is ensured, and in addition, an optimal segmentation mode and a corresponding substitute entry combination are obtained; and a judgment is made by utilizing the characteristics of a final error correction result candidate set, and error correction results consistent with limit conditions are output, so that accuracy is effectively improved.

Description

technical field [0001] The invention belongs to natural language processing technology, in particular to a query error correction method and system for Chinese search engine mixed language. Background technique [0002] The main way that the existing search engine interacts with the user is that the user inputs a search term, and the search engine provides a corresponding matching web page for the search term. Therefore, correctly understanding the user's query requirements from the search terms input by the user is one of the functions that the search engine needs to continuously improve. Compared with traditional text, the search terms entered by users in search engines have a higher probability of error and more types of errors, mainly due to the huge user base of search engines and the novelty and variety of online languages. According to statistics, 10%-15% of queries entered into English search engines contain spelling errors. Query error correction technology is a n...

AI Technical Summary

Problems solved by technology

This solution cannot handle Chinese query errors other than the correct set, and it cannot handle the coexistence of Chinese, English, Pinyin and Chinese in Chinese search engines

[0007] Due to the characteristics of Chinese search engines' mixed language queries, neither the English query error correction method nor the simple fuzzy sound matching Chinese query error correction method is applicable to the Chinese search engine query error correction method

Images