Invention Grant
- Patent Title: Error correction method and device for search term
-
Application No.: US16315193Application Date: 2017-08-14
-
Publication No.: US11574012B2Publication Date: 2023-02-07
- Inventor: Jun Hu , Yingjie Chen , Tianchang Wang , Chengcan Ye
- Applicant: BEIJING QIYI CENTURY SCIENCE & TECHNOLOGY CO., LTD.
- Applicant Address: CN Beijing
- Assignee: BEIJING QIYI CENTURY SCIENCE & TECHNOLOGY CO., LTD.
- Current Assignee: BEIJING QIYI CENTURY SCIENCE & TECHNOLOGY CO., LTD.
- Current Assignee Address: CN Beijing
- Agency: Alston & Bird LLP
- Priority: CN201610799830.4 20160831
- International Application: PCT/CN2017/097357 WO 20170814
- International Announcement: WO2018/040899 WO 20180308
- Main IPC: G06F16/9032
- IPC: G06F16/9032 ; G06F16/9532 ; G06F40/232

Abstract:
The present application provides an error correction method and device for search terms. The method comprises: identifying an incorrect search term; calculating weighted edit distances between the search term and pre-obtained hot terms by using a weighted edit distance algorithm, wherein, during the calculation of the weighted edit distances, different weights are set respectively for the following operations of transforming from the search term to the hot terms: an operation of inserting characters, an operation of deleting characters, an operation of replacing by characters with similar appearance or pronunciation, an operation of replacing by characters with dissimilar appearance or pronunciation, and an operation of exchanging characters; and selecting a predetermined number of hot terms based on the weighted edit distances and popularity of the hot terms for error correction prompt. The method and device of the present application can improve the error correction accuracy of error search terms.
Public/Granted literature
- US20190179855A1 ERROR CORRECTION METHOD AND DEVICE FOR SEARCH TERM Public/Granted day:2019-06-13
Information query