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.

Date of Patent:
Mar. 27, 2018

Filed:

Jul. 29, 2014
Applicant:

A9.com, Inc., Palo Alto, CA (US);

Inventors:

Luis Antonio Diniz Fernandes de Morais Sarmento, Seattle, WA (US);

Chandrasekhar Iyer, Pleasanton, CA (US);

Tanvi Sudarshan Motwani, Mountain View, CA (US);

Assignee:

A9.COM, INC., Palo Alto, CA (US);

Attorney:
Primary Examiner:
Int. Cl.
CPC ...
G06F 15/18 (2006.01); G06N 99/00 (2010.01); G06F 17/30 (2006.01);
U.S. Cl.
CPC ...
G06N 99/005 (2013.01); G06F 17/30483 (2013.01); G06F 17/30684 (2013.01); G06F 17/30687 (2013.01); G06F 17/30864 (2013.01);
Abstract

A computing device can generate a collection of phrases using both authoritative data and behavioral data, for example, using previously submitted search queries. The collection of phrases can be used, in part, to determine the best segmentation of search queries. Each segmentation of a search query splits the terms in search query using different permutations or n-grams to identify one or more phrases. Each segmentation is scored based on various criteria. The segmentation having the highest score is included in training data for training a predictive model that predicts segmentations for new search queries. The predicted segmentation can be used to annotate that query to identify the one or more phrases that were created by the segmentation of the query. The annotated query can be processed, for example, by a search engine, to obtain resources that are responsive to the one or more phrases that were identified by the segmentation.


Find Patent Forward Citations

Loading…