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:
Dec. 17, 2013
Filed:
Jun. 16, 2010
Krishnaram N. G. Kenthapadi, Mountain View, CA (US);
Panayiotis Tsaparas, San Francisco, CA (US);
Sreenivas Gollapudi, Cupertino, CA (US);
Rakesh Agrawal, San Jose, CA (US);
Krishnaram N. G. Kenthapadi, Mountain View, CA (US);
Panayiotis Tsaparas, San Francisco, CA (US);
Sreenivas Gollapudi, Cupertino, CA (US);
Rakesh Agrawal, San Jose, CA (US);
Microsoft Corporation, Redmond, WA (US);
Abstract
A tree structure has a node associated with each category of a hierarchy of item categories. Child nodes of the tree are associated with sub-categories of the categories associated with parent nodes. Training data including received queries and indicators of a selected item category for each received query is combined with the tree structure by associating each query with the node corresponding to the selected category of the query. When a query is received, a classifier is applied to the nodes to generate a probability that the query is intended to match an item of the category associated with the node. The classifier is applied until the probability is below a threshold. One or more categories associated with the nodes that are closest to the intent of the received query are selected and indicators of items of those categories that match the received query are output.