Predicting categorized completions of a partial search term
First Claim
1. A method comprising:
- receiving, from a client computer, a first request comprising a partial search term for an item, wherein the partial search term comprises one or more characters;
selecting a first plurality of predicted completions of the partial search term based, at least in part, on the partial search term, wherein each predicted completion in the first plurality of predicted completions is associated with a category of a set of categories;
wherein the first plurality of predicted completions comprises;
a first set of categorized completions associated with a first category among the set of categories, and a second set of categorized completions associated with a second category among the set of categories;
determining a highest first selection ratio for the first set of categorized completions associated with the first category wherein the highest first selection ratio is greater than a first threshold value based, at least in part, on a selection ratio for the partial search term and the first set of categorized completions;
determining a highest second selection ratio for the second set of categorized completions associated with the second category wherein the highest second selection ratio is greater than a second threshold value based, at least in part, on a selection ratio for the partial search term and the second set of categorized completions;
ranking the highest first selection ratio and the highest second selection ratio;
determining an order of each category in the set of categories based, in part, on ranking the highest first selection ratio and the highest second selection ratio;
ordering the first plurality of predicted completions based, at least in part, on a position, in the order, of each category that is associated with each predicted completion in the first plurality of predicted completions;
sending, to the client computer, the first plurality of predicted completions and data identifying the first set of categorized completions from the first plurality of predicted completions and the second set of categorized completions from the first plurality of predicted completions;
wherein the method is performed by one or more computers.
2 Assignments
0 Petitions
Accused Products
Abstract
In an embodiment, a method comprises receiving, from a client computer, a first request comprising a partial search term for an item, wherein the partial search term comprises one or more characters; selecting a first plurality of predicted completions of the partial search term based, at least in part, on the partial search term, wherein each predicted completion in the first plurality of predicted completions is associated with a category of a set of categories; determining an order of each category in the set of categories; ordering the first plurality of predicted completions based, at least in part, on a position, in the order, of each category that is associated with each predicted completion in the first plurality of predicted completions; sending the first plurality of predicted completions to the client computer.
-
Citations
24 Claims
-
1. A method comprising:
-
receiving, from a client computer, a first request comprising a partial search term for an item, wherein the partial search term comprises one or more characters; selecting a first plurality of predicted completions of the partial search term based, at least in part, on the partial search term, wherein each predicted completion in the first plurality of predicted completions is associated with a category of a set of categories; wherein the first plurality of predicted completions comprises;
a first set of categorized completions associated with a first category among the set of categories, and a second set of categorized completions associated with a second category among the set of categories;determining a highest first selection ratio for the first set of categorized completions associated with the first category wherein the highest first selection ratio is greater than a first threshold value based, at least in part, on a selection ratio for the partial search term and the first set of categorized completions; determining a highest second selection ratio for the second set of categorized completions associated with the second category wherein the highest second selection ratio is greater than a second threshold value based, at least in part, on a selection ratio for the partial search term and the second set of categorized completions; ranking the highest first selection ratio and the highest second selection ratio; determining an order of each category in the set of categories based, in part, on ranking the highest first selection ratio and the highest second selection ratio; ordering the first plurality of predicted completions based, at least in part, on a position, in the order, of each category that is associated with each predicted completion in the first plurality of predicted completions; sending, to the client computer, the first plurality of predicted completions and data identifying the first set of categorized completions from the first plurality of predicted completions and the second set of categorized completions from the first plurality of predicted completions; wherein the method is performed by one or more computers. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12)
-
-
13. A system comprising:
-
a processor; a memory; a database; a prediction module configured to; receive, from a client computer, a first request comprising a partial search term for an item, wherein the partial search term comprises one or more characters; select, from the database, a first plurality of predicted completions of the partial search term based, at least in part, on the partial search term, wherein each predicted completion in the first plurality of predicted completions is associated with a category of a set of categories; wherein the first plurality of predicted completions comprises;
a first set of categorized completions associated with a first category among the set of categories, and a second set of categorized completions associated with a second category among the set of categories;determine a highest first selection ratio for the first set of categorized completions associated with the first category wherein the highest first selection ratio is greater than a first threshold value based, at least in part, on a selection ratio for the partial search term and the first set of categorized completions; determine a highest second selection ratio for the second set of categorized completions associated with the second category wherein the highest second selection ratio is greater than a second threshold value based, at least in part, on a selection ratio for the partial search term and the second set of categorized completions; rank the highest first selection ratio and the highest second selection ratio; determine an order of each category in the set of categories based, in part, on ranking the highest first selection ratio and the highest second selection ratio; order the first plurality of predicted completions based, at least in part, on a position, in the order, of each category that is associated with each predicted completion in the first plurality of predicted completions; send, to the client computer, the first plurality of predicted completions and data identify the first set of categorized completions from the first plurality of predicted completions and the second set of categorized completions from the first plurality of predicted completions. - View Dependent Claims (14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24)
-
Specification