The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Oct. 02, 2018
Filed:
Nov. 10, 2016
Xiaomi Inc., Beijing, CN;
Xiaomi Inc., Beijing, CN;
Abstract
A method and device for determining semantic similarity between two character strings are disclosed. The two character strings are segmented into sequences of words or phrases which represent the correlation between the characters. Edit distance from the first sequence to the second sequence is calculated based on a predetermined algorithm. A minimum semantic distance is then determined from the edit distance by considering the word/phrase pairs appearing in both sequences and the relationship between the cost of the various operations performed to convert the first sequence into the second sequence. The semantic similarity between the two character strings is then determined and normalized from the minimum semantic distance.