Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Error correction method and device for search terms

An error correction method and search word technology, applied in the computer field, can solve the problems that the edit distance effect is not very good, and the relationship between replacement characters is not considered.

Inactive Publication Date: 2017-01-11
BEIJING QIYI CENTURY SCI & TECH CO LTD
View PDF5 Cites 23 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

This editing operation does not consider the relationship between the replacement characters. In many cases, this traditional editing distance effect is not very good

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Error correction method and device for search terms
  • Error correction method and device for search terms
  • Error correction method and device for search terms

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0026] In order to make the above objects, features and advantages of the present invention more comprehensible, the present invention will be further described in detail below in conjunction with the accompanying drawings and specific embodiments.

[0027] As previously analyzed, the error correction scheme based on edit distance in the prior art does not consider the relationship between replacement characters, such as similar characters in form and characters in sound, nor does it consider the exchange operation between adjacent characters in a string. Therefore, this traditional edit distance effect is not ideal.

[0028] The embodiment of the present invention provides a search word error correction method and device based on the weighted edit distance, through the operation of deleting characters, inserting characters, replacing operations of near-form or phonetic characters, and replacing operations of near-form or phonetic characters As well as the operation of swappin...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The invention provides an error correction method and device for search terms, wherein the method comprises the steps of recognizing wrong search terms; calculating weighted edit distance between the search terms and hot terms obtained in advance using weighted edit distance algorithm, wherein during the weighted edit distance calculating process, with respect to operations to transform the search terms into hot terms, respectively operation of inserting characters, operation of deleting characters, operation of replacing characters with similar form or pronunciation, operation of replacing characters without similar form or pronunciation and operation of switching characters, weightings of different numerical value are set; selecting hot terms of preset numbers to conduct error correction prompt according to the weighted edit distance and hotness of the hot terms. According to the error correction method for search terms , error correction accuracy rate for the wrong search terms can be reduced.

Description

technical field [0001] The invention relates to the field of computer technology, in particular to a search word error correction method and device. Background technique [0002] The search terms entered by users often contain a large number of typos, resulting in search results that cannot meet the needs of users. The causes of wrong search words are more complex, mainly including: wrong selection of homophones, wrong spelling of pinyin, wrong input of fonts, etc. In order to solve the above problem, an error correction prompt can be used to prompt the user that the search term entered may not be accurate on the search page, and recommend relevant possible search terms based on the search term entered by the user. Traditional error correction technology mostly uses edit distance technology to compare the original word with the entries in the dictionary, and then select K entries with the smallest edit distance from the original word. Editing operations include: 1) replaci...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Applications(China)
IPC IPC(8): G06F17/30G06F17/27
CPCG06F16/9535G06F40/232G06F16/3322G06F40/205G06F16/9532G06F16/90324
Inventor 胡军陈英傑王天畅叶澄灿
Owner BEIJING QIYI CENTURY SCI & TECH CO LTD
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products