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).
More Like This:
Inventors:
QIAO CHAO (CN)
LI HANG (CN)
NIU YILIN (CN)
LI HANG (CN)
NIU YILIN (CN)
Application Number:
PCT/CN2018/107990
Publication Date:
April 02, 2020
Filing Date:
September 27, 2018
Export Citation:
Assignee:
BEIJING BYTEDANCE NETWORK TECH CO LTD (CN)
International Classes:
G06F17/27
Foreign References:
CN105446957A | 2016-03-30 | |||
CN104090865A | 2014-10-08 | |||
CN103902597A | 2014-07-02 | |||
US20120059821A1 | 2012-03-08 | |||
CN106126494A | 2016-11-16 |
Attorney, Agent or Firm:
INSIGHT INTELLECTUAL PROPERTY LIMITED (CN)
Download PDF: