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

Association candidate generation method and device

A technology for generating devices and candidates, applied in the field of input methods, can solve the problems of inability to meet various input needs of users, and the results are not rich enough, and achieve the effects of rich association results, good input experience, and improved hit rate.

Pending Publication Date: 2020-05-26
BEIJING SOGOU TECHNOLOGY DEVELOPMENT CO LTD
View PDF0 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

It can be seen that the existing association candidate results based on word granularity are not rich enough to meet the various input needs of users.

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
  • Association candidate generation method and device
  • Association candidate generation method and device
  • Association candidate generation method and device

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0056] In order to enable those skilled in the art to better understand the solutions of the embodiments of the present invention, the embodiments of the present invention will be further described in detail below in conjunction with the drawings and implementations.

[0057] Such as figure 1 Shown is a flow chart of the association candidate generation method in the embodiment of the present invention, including the following steps:

[0058] Step 101, obtain the current associative candidate words generated based on the context in the current environment.

[0059] The current environment may be a user input environment or an application environment. For the user input environment, for example, when the user is inputting on a computer or notebook, the above text can be the current sentence text on the screen; when the user is inputting on a mobile phone, the above text can be all or part of the text. For application environments, such as chat applications, map applications,...

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 discloses an association candidate generation method and device. The method comprises the steps of obtaining a current association candidate word generated based on the foregoing in a current environment; determining a to-be-extended object according to the current association candidate word, or determining the to-be-extended object according to the foregoing in the current environment and the current association candidate word; carrying out extension association on the extension object, the extension association comprising: taking the object to be extended as a prediction preceding text, generating an extension association candidate word based on the prediction preceding text, and obtaining an extension path; judging whether an end condition is met or not; if yes, splicing the extended paths to obtain candidate paths, and obtaining long association candidates according to the current association candidate words and the extended association candidate words on the candidate paths; if not, taking the extension association candidate words as to-be-extended objects to continue extension association; or taking the extension association candidate words and the predicted words as to-be-extended objects to continue extension association. According to the invention, the richness of association results and the possibility of hitting user demands can be improved.

Description

technical field [0001] The invention relates to the field of input methods, in particular to a method and device for generating association candidates. Background technique [0002] The input method is an encoding method for inputting various symbols into a computer or other equipment, and is an indispensable tool for human beings to communicate with computers. In order to speed up the input speed, most of the existing input methods have an associative function, that is, after inputting a Chinese character or a word, the input method will automatically recommend candidate words or words, that is, associative candidate words. [0003] In the prior art, the associative candidate words are mainly word granularity. For example, if the user inputs "Let's go together at noon", the associative candidate words such as "go", "eat" and "come" can only be associated according to "together". What the user really needs to input is "go to a restaurant for dinner". It can be seen that th...

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): G06F3/023
CPCG06F3/0237
Inventor 费腾崔欣张扬
Owner BEIJING SOGOU TECHNOLOGY DEVELOPMENT 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