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

Method for determining error correction text and related equipment

A technology for determining methods and texts, which is applied in the field of search and can solve problems such as high algorithm complexity and large search space of HMM models.

Pending Publication Date: 2019-02-22
WUHAN DOUYU NETWORK TECH CO LTD
View PDF10 Cites 5 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, the search space of the HMM model is very large, and the complexity of the algorithm is relatively high

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
  • Method for determining error correction text and related equipment
  • Method for determining error correction text and related equipment
  • Method for determining error correction text and related equipment

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0065] Embodiments of the present invention provide a method for determining error correction text and related equipment, which can improve the error correction speed of search text.

[0066] The terms "first", "second", "third", "fourth", etc. (if any) in the description and claims of the present invention and the above drawings are used to distinguish similar objects, and not necessarily Used to describe a specific sequence or sequence. It is to be understood that the terms so used are interchangeable under appropriate circumstances such that the embodiments described herein can be practiced in sequences other than those illustrated or described herein. Furthermore, the terms "comprising" and "having", as well as any variations thereof, are intended to cover a non-exclusive inclusion, for example, a process, method, system, product or device comprising a sequence of steps or elements is not necessarily limited to the expressly listed instead, may include other steps or elem...

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 embodiment of the invention provides a method for determining error-correcting text and related equipment, which is used for improving the error-correcting speed of searching text. The method comprises the following steps of: obtaining a target search text input by a user; Segmentation of the target search text to obtain a segmentation set; Determining an initial error correction word corresponding to each participle in the participle set from a corpus; Calculating an error correction probability of an initial error correction word corresponding to each word in the word segmentation set; Determining an initial error correction word having an error correction probability greater than a first preset threshold value as a target error correction word for each word in the word segmentationset; A target error correction text of that target search text is determine from a target error correction word of each word in the word segmentation set according to a preset rule.

Description

technical field [0001] The invention relates to the search field, in particular to a method for determining error correction text and related equipment. Background technique [0002] On the live broadcast platform, search is a very important entry, and users can find the host they want to see through the search entry. However, for some reasons, users may make mistakes when entering the search text, such as spelling mistakes, reversed words, etc. If no error correction is done, it will be difficult to get the correct meaning from the search text, and it will not be possible to return what the user wants. search results. Therefore, it is necessary to adopt a certain method to correct the spelling of the search text. [0003] The usual search spelling error correction idea is to find the optimal hidden state (the most likely correct keyword) given the observation sequence (keywords input by the user), that is, to use the HMM model to complete the task. However, the search sp...

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
IPC IPC(8): G06F17/27G06F16/953
CPCG06F40/232G06F40/289
Inventor 王璐
Owner WUHAN DOUYU NETWORK 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