# US 2019/0171682 A1 · Systems and methods to identify a filter set in a query comprised of keywords

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2019/0171682 A1
- Document ID: US20190171682A1
- Status: Published application
- Kind: A1
- Application number: 16/265,354
- Filed: 2019-02-01
- Published: 2019-06-06
- Earliest claimed: 2014-06-09
- Assignees: eBay Inc.
- Applicants: eBay Inc.
- Inventors: Tolga Konik; Rajyashree Mukherjee
- Web page: https://patentgrep.com/patent/US20190171682A1

## CPC

- G06F 16/9538: Presentation of query results
- G06F 16/9038: Presentation of query results
- G06F 16/9535: Search customisation based on user profiles and personalisation
- G06N 7/01: Probabilistic graphical models, e.g. probabilistic networks
- G06Q 30/0625: {by formulating product or service queries, e.g. using keywords or predefined options}
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)
- G06N: COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06Q: INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR

## 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

### Claim 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:
generating a query based on received inputs;
communicating the generated query to a remote server device, wherein the remote server device is configured to select a filter set that is determined most applicable to at least a portion of the communicated query based on a score calculated for the filter set; and
providing for display a generated search result and the selected filter set, received from the remote server device, based on an application of the selected filter set to a stored plurality of item listings.

### Claim 2 (depends on 1)

The system of claim 1, wherein the filter set is associated with an attribute-value pair determined to correspond to at least the portion of the communicated query.

### Claim 3 (depends on 2)

The system of claim 2, wherein the attribute-value pair is included in the filter set.

### Claim 4 (depends on 2)

The system of claim 2, wherein the score is calculated based on a determined probability that the filter set corresponds to one of the stored plurality of item listings.

### Claim 5 (depends on 4)

The system of claim 4, wherein the score is calculated based further on a determined number of filters associated with the filter set.

### Claim 6 (depends on 4)

The system of claim 4, wherein the filter set is one of a plurality of filter sets that are each identified as being applicable to at least one of the portion or another portion of the communicated query, and the filter set is selected based on a determination that the calculated score is a highest score of a plurality of scores calculated for the plurality of identified applicable filter sets.

### Claim 7 (depends on 1)

The system of claim 1, wherein the remote server device is configured to generate the search result based on the application of the identified applicable filter set to the stored plurality of item listings.

### Claim 8

A computer-implemented method, comprising:
generating, by a computing device, a query based on received inputs;
communicating, by the computing device, the generated query to a remote server device, wherein the remote server device is configured to identify a filter set that is applicable to at least a portion of the communicated query based on an associated attribute-value pair determined to correspond to at least the portion of the communicated query;
receiving, by the computing device, a generated search result and the identified filter set from the remote server device based on an application of the identified filter set to a stored plurality of item listings; and
providing for display, by the computing device, the received search result and the identified filter set as a response to the communicated query.

### Claim 9 (depends on 8)

The computer-implemented method of claim 8, wherein the search result is generated based further on a calculated score associated with the identified applicable filter set.

### Claim 10 (depends on 9)

The computer-implemented method of claim 9, wherein the score is calculated based on a determined probability that the identified applicable filter set corresponds to one of the stored plurality of item listings.

### Claim 11 (depends on 10)

The computer-implemented method of claim 10, wherein the score is calculated based further on a determined number of filters in the identified applicable filter set.

### Claim 12 (depends on 9)

The computer-implemented method of claim 9, wherein the filter set is one of a plurality of filter sets that are each identified as being applicable to at least one of the portion or another portion of the communicated query, and the calculated score corresponds to a highest score of a plurality of scores calculated for the plurality of identified applicable filter sets.

### Claim 13 (depends on 8)

The computer-implemented method of claim 8, wherein the associated attribute-value pair is included in the identified filter set.

### Claim 14 (depends on 8)

The computer-implemented method of claim 8, wherein the remote server device is configured to generate the search result based on the application of the identified applicable filter set to the stored plurality of item listings.

### Claim 15

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 from a remote computing device;
determining a plurality of filter sets that are each applicable to at least a corresponding portion of the received query;
selecting a first filter set, from the plurality of determined applicable filter sets, that is determined most applicable to the received query based on a corresponding score calculated for each filter set of the plurality of determined applicable filter sets;
generating a search result based on an application of the selected first filter set to a stored plurality of item listings; and
communicating the generated search result and the selected first filter set to the remote computing device as a response to the received query.

### Claim 16 (depends on 15)

The storage device of claim 15, wherein each filter set of the plurality of filter sets is determined applicable to at least the corresponding portion of the received query based on a determination that an associated attribute-value pair corresponds to at least the corresponding portion of the received query.

### Claim 17 (depends on 16)

The storage device of claim 16, wherein each filter set includes the associated attribute-value pair.

### Claim 18 (depends on 15)

The storage device of claim 15, wherein the corresponding score is calculated for each filter set based on a determined probability that the filter set corresponds to one of the stored plurality of item listings.

### Claim 19 (depends on 18)

The storage device of claim 18, wherein the corresponding score is calculated for each filter set based further on a determined number of filters associated with the filter set.

### Claim 20 (depends on 15)

The storage device of claim 15, wherein the first filter set is determined most applicable to the received query based on a determination that the corresponding calculated score is a highest calculated score.
