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:
May. 20, 2014
Filed:
Apr. 01, 2011
Alnur Ali, Kirkland, WA (US);
Jianfeng Gao, Kirkland, WA (US);
Xiaodong He, Issaquah, WA (US);
Bodo Von Billerbeck, Melbourne, AU;
Sanaz Ahari, Bellevue, WA (US);
Alnur Ali, Kirkland, WA (US);
Jianfeng Gao, Kirkland, WA (US);
Xiaodong He, Issaquah, WA (US);
Bodo von Billerbeck, Melbourne, AU;
Sanaz Ahari, Bellevue, WA (US);
Microsoft Corporation, Redmond, WA (US);
Abstract
Systems, methods, and computer media for identifying query rewriting replacement terms are provided. A list of related string pairs each comprising a first string and second string is received. The first string of each related string pair is a user search query extracted from user click log data. For one or more of the related string pairs, the string pair is provided as inputs to a statistical machine translation model. The model identifies one or more pairs of corresponding terms, each pair of corresponding terms including a first term from the first string and a second term from the second string. The model also calculates a probability of relatedness for each of the one or more pairs of corresponding terms. Term pairs whose calculated probability of relatedness exceeds a threshold are characterized as query term replacements and incorporated, along with the probability of relatedness, into a query rewriting candidate database.