IP Library › Granted Patent US 10,210,262
Granted Patent B2
US 10,210,262 · App. 14/460,728 · Granted Feb 19, 2019

Systems and methods to identify a filter set in a query comprised of keywords

Inventors: Tolga Konik (Menlo Park, CA); Rajyashree Mukherjee (Fremont, CA)
Assignee: eBay Inc.
G06F17/30867G06F17/30991G06N7/005G06Q30/0625
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 10,210,262
App. No.
14/460,728
Filed
Aug 15, 2014
Granted
Feb 19, 2019
Kind
B2
Art Unit
2161
USPC
707/706
Abstract

Systems and methods to identify a filter set in a keyword query are described. The system receives a query from a client machine. The system identifies filter sets based on the query and a based on rules. The filter sets include a first filter set that includes a first filter. The rules are utilized to associate at the least one keyword from the query to the first filter. The system further scores the filter sets based on probabilities to generate scores. The probabilities describe occurrences of attribute-value pairs in listings that respectively describe items that were previously transacted on a network-based marketplace. The system further identifies the first filter set from the filter sets based on the scores, generates a user interface including search results that are identified based on the identified first filter set, and communicates the user interface, over the network, to the client machine.

Claims (30)

1. A system comprising:

one or more processors; and

a machine-readable hardware storage device coupled with the one or more processors, the machine-readable hardware storage device storing instructions that, when executed by the one or more processors, cause the system to perform operations comprising:

receiving a query, over a network, from a client machine, the query including at least one keyword;

applying, to the received query, classification rules that are each associated with one or more defined domains to identify a plurality of filter sets that are each applicable to the received query, each applicable filter set in the identified plurality of applicable filter sets including at least one attribute-value pair determined to correspond to at least a portion of the received query;

generating a score for each applicable filter set in the identified plurality of applicable filter sets based on a determined number of times that the applicable filter set corresponds to titles of previously-transacted item listings of a network-based marketplace;

selecting a first filter set from the identified plurality of filter sets based on a determination that the first filter set is associated with a highest generated score of the scores generated for each of the identified plurality of applicable filter sets; and

employing the selected first filter set to generate search results for item listings offered on the network-based marketplace, the search results being generated for communication, over the network, to the client machine as a response to the received query.

2. The system of claim 1 , wherein each of the applied classification rules includes corresponding condition information that is comparable to one or more portions of the received query, and corresponding supplemental information that includes one or more filter sets.

3. The system of claim 1 , wherein each filter set of the included one or more filter sets comprises at least a first corresponding attribute-value pair.

4. The system of claim 3 , wherein each filter set further comprises a second corresponding attribute-value pair, and the score for each applicable filter set in the identified plurality of applicable filter sets is generated based further in part on a determined probability that the first corresponding attribute-value pair co-occurs with the second corresponding attribute-value pair.

5. The system of claim 1 , wherein the generated score corresponds to a probability that the applicable filter set in the identified plurality of applicable filter sets corresponds to one of the plurality of item listings offered on the network-based marketplace.

6. The system of claim 1 , wherein the score for each applicable filter set in the identified plurality of applicable filter sets is generated based further in part on a number of filters in the applicable filter set.

7. A method performed by at least one processor, comprising:

receiving a query, over a network, from a client machine, the query including a set of keywords;

applying, to the received query, classification rules that are each associated with one or more defined domains to identify a plurality of applicable filter sets, each filter set of the identified plurality of applicable filter sets comprising at least one attribute-value pair determined to correspond to at least one keyword in a set of keywords included the received query;

generating a score for each applicable filter set in the identified plurality of applicable filter sets based on a determined probability that the at least one attribute-value pair of the applicable filter set corresponds to titles of previously-transacted item listings of a network-based marketplace;

generating search results from a plurality of item listings offered on the network-based marketplace by employing one of the identified plurality of applicable filter sets determined to have a highest generated score, wherein the search results are generated for communication, over the network, to the client machine as a response to the received query.

8. The method of claim 7 , wherein each of the applied classification rules includes corresponding condition information that is comparable to one or more portions of the received query, and corresponding supplemental information that includes one or more filter sets.

9. The method of claim 7 , wherein each filter set of the included one or more filter sets comprises at least a first corresponding attribute-value pair.

10. The method of claim 9 , wherein each filter set further comprises a second corresponding attribute-value pair, and the score for each applicable filter set in the identified plurality of applicable filter sets is generated based further in part on a determined probability that the first corresponding attribute-value pair co-occurs with the second corresponding attribute-value pair.

11. The method of claim 7 , wherein the score for each applicable filter set in the identified plurality of applicable filter sets is generated based further in part on a number of filters in the applicable filter set.

12. The method of claim 7 , wherein at least one applicable filter set of the identified plurality of applicable filter sets includes a first corresponding attribute-value pair comprising an attribute of color and a value indicating the color.

13. A non-transitory machine-readable hardware storage device storing a set of instructions that, when executed by a processor of a machine, causes the machine to perform operations comprising:

receiving a query, over a network, from a client machine, the query including a set of keywords;

applying, to the received query, classification rules that are each associated with one or more defined domains to identify a plurality of applicable filter sets, each filter set of the identified plurality of applicable filter sets comprising at least one attribute-value pair determined to correspond to at least one keyword in the set of keywords of the received query;

generating a score for each applicable filter set in the identified plurality of applicable filter sets based on a determined probability that the at least one attribute-value pair of the applicable filter set corresponds to titles of previously-transacted item listings of a network-based marketplace; and

generating search results from a plurality of item listings offered on the network-based marketplace by employing one of the identified plurality of applicable filter sets determined to have a highest generated score, wherein the search results are generated for communication to the client machine over the network as a response to the received query.

14. The non-transitory machine-readable hardware storage device of claim 13 , wherein the score for each applicable filter set in the identified plurality of applicable filter sets is generated generating based further in part on a number of filters in the applicable filter set.

15. The system of claim 1 , wherein the search results are generated based on a set of offered item listings determined to correspond to the selected first filter set.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 15, 2014
From: KONIK, TOLGA; MUKHERJEE, RAJYASHREE
To: EBAY INC.
Reel/Frame 033545/0478 →
Continuity (2)
Provisional Application 62009817 · Jun 9, 2014
Related Publication 20150356187A1 · Dec 10, 2015