Login| Sign Up| Help| Contact|

Patent Searching and Data


Title:
METHOD AND APPARATUS USED FOR GENERATING INFORMATION
Document Type and Number:
WIPO Patent Application WO/2020/061910
Kind Code:
A1
Abstract:
Provided are a method and apparatus used for generating information, which improve the accuracy of text similarity calculation. The method comprises: using a dynamic planning algorithm, determining a minimum edit distance for performing an edit operation to convert a first text into a second text (201), the minimum edit distance being determined on the basis of the cost of the edit operation; the cost of the edit operation is determined on the basis of the semantic similarity between a target word in the first text and a target word in the second text; the target word is a word involved in the edit operation; edit operations are divided into delete word operations, insert word operations, and replace word operations; normalizing the minimum edit distance, and determining the normalized numerical value to be the similarity between the first text and the second text (202).

Inventors:
QIAO CHAO (CN)
LI HANG (CN)
NIU YILIN (CN)
Application Number:
PCT/CN2018/107990
Publication Date:
April 02, 2020
Filing Date:
September 27, 2018
Export Citation:
Click for automatic bibliography generation   Help
Assignee:
BEIJING BYTEDANCE NETWORK TECH CO LTD (CN)
International Classes:
G06F17/27
Foreign References:
CN105446957A2016-03-30
CN104090865A2014-10-08
CN103902597A2014-07-02
US20120059821A12012-03-08
CN106126494A2016-11-16
Attorney, Agent or Firm:
INSIGHT INTELLECTUAL PROPERTY LIMITED (CN)
Download PDF: