IP Library Granted Patent US 11,645,290
Granted Patent B2
US 11,645,290 · App. 16/600,993 · Granted May 9, 2023

Position debiased network site searches

Inventor: Malay Haldar (Foster City, CA)
Assignee: Airbnb, Inc.
G06F16/24578G06F16/9538G06N3/0454G06N3/08
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 11,645,290
App. No.
16/600,993
Granted
May 9, 2023
Kind
B2
Abstract

A position debiased search system can avoid bias towards top-ranked search results using a position-trained machine-trained model. Past positions for listings can be input into the model with added noise and low-ranked results to train the model to generate rankings that do not exhibit position bias. A network site can implement the position debiased search system to generate network site results that can generate accurate user results in real time as users browse the network site.

Claims (33)

1. A method comprising:

generating historical search result data of a network site comprising a plurality of past results presented on the network site comprising a set of seen search results and a set of unseen search results that a user did not navigate to, one or more indications of which of the plurality of past results were selected by network site users, and position data indicating a display position for each of the plurality of past results;

generating training data for a machine learning model by replacing a portion of the position data with arbitrary data comprising zeros and augmenting seen results that a user did navigate to with randomly sampled unseen results;

training the machine learning model using the position data with the portion of the position data replaced with arbitrary data and the augmented seen results to generate a position debiased machine learning scheme, wherein generating the position debiased machine learning scheme further comprises initially training the machine learning model on past position values in the historical search result data followed by retraining the machine learning model using the arbitrary data instead of the past position values;

receiving a search request from a network site user of the network site; and

generating search results for the network site user using the position debiased machine learning scheme.

2. The method of claim 1 , further comprising:

causing display, on a client device of the network site user, of one or more of the search results generated by the position debiased machine learning scheme.

3. The method of claim 1 , wherein the machine learning model is a deep neural network model and the position debiased machine learning scheme is a position debiased deep neural network.

4. The method of claim 1 , wherein the arbitrary data is arbitrary in that it is not past position values from the historical search result data.

5. The method of claim 1 , wherein the plurality of past results includes a portion of low-positioned results.

6. The method of claim 5 , wherein the machine learning model is trained by sampling the low-positioned results.

7. The method of claim 5 , wherein the portion of low-positioned results are non-displayed past results.

8. The method of claim 5 , wherein the portion of low-positioned results are search results that were not displayed on a first page of search results.

9. A system comprising:

one or more processors of a machine; and

a memory storing instructions that, when executed by the one or more processors, cause the machine to perform operations comprising:

generating historical search result data of a network site comprising a plurality of past results presented on the network site comprising a set of seen search results and a set of unseen search results that a user did not navigate to, one or more indications of which of the plurality of past results were selected by network site users, and position data indicating a display position for each of the plurality of past results;

generating training data for a machine learning model by replacing a portion of the position data with arbitrary data comprising zeros and augmenting seen results that a user did navigate to with randomly sampled unseen results;

training the machine learning model using the position data with the portion of the position data replaced with arbitrary data and the augmented seen results to generate a position debiased machine learning scheme, wherein generating the position debiased machine learning scheme further comprises initially training the machine learning model on past position values in the historical search result data followed by retraining the machine learning model using the arbitrary data instead of the past position values;

receiving a search request from a network site user of the network site; and

generating search results for the network site user using the position debiased machine learning scheme.

10. The system of claim 9 , the operations further comprising:

causing, display on a client device of the network site user, of one or more of the search results generated by the position debiased machine learning scheme.

11. The system of claim 9 , wherein the machine learning model is a deep neural network model and the position debiased machine learning scheme is a position debiased deep neural network.

12. The system of claim 9 , wherein the arbitrary data is arbitrary in that it is not past position values from the historical search result data.

13. The system of claim 9 , wherein the plurality of past results includes a portion of low-positioned results.

14. A non-transitory machine-readable storage device embodying instructions that, when executed by a machine, cause the machine to perform operations comprising:

generating historical search result data of a network site comprising a plurality of past results presented on the network site comprising a set of seen search results and a set of unseen search results that a user did not navigate to, one or more indications of which of the plurality of past results were selected by network site users, and position data indicating a display position for each of the plurality of past results;

generating training data for a machine learning model by replacing a portion of the position data with arbitrary data comprising zeros and augmenting seen results that a user did navigate to with randomly sampled unseen results;

training the machine learning model using the position data with the portion of the position data replaced with arbitrary data and the augmented seen results to generate a position debiased machine learning scheme, wherein generating the position debiased machine learning scheme further comprises initially training the machine learning model on past position values in the historical search result data followed by retraining the machine learning model using the arbitrary data instead of the past position values;

receiving a search request from a network site user of the network site; and

generating search results for the network site user using the position debiased machine learning scheme.

Assignments (7)
RELEASE (REEL 054586 / FRAME 0033) Recorded Nov 1, 2022
From: MORGAN STANLEY SENIOR FUNDING, INC.
To: AIRBNB, INC.
Reel/Frame 061825/0910 →
RELEASE OF SECURITY INTEREST IN PATENTS Recorded Apr 21, 2021
From: TOP IV TALENTS, LLC
To: AIRBNB, INC.
Reel/Frame 055997/0907 →
RELEASE OF SECURITY INTEREST Recorded Mar 8, 2021
From: CORTLAND CAPITAL MARKET SERVICES LLC
To: AIRBNB, INC.
Reel/Frame 055527/0531 →
SECURITY AGREEMENT Recorded Nov 19, 2020
From: AIRBNB, INC.
To: MORGAN STANLEY SENIOR FUNDING, INC.
Reel/Frame 054586/0033 →
FIRST LIEN SECURITY AGREEMENT Recorded Apr 21, 2020
From: AIRBNB, INC.
To: CORTLAND CAPITAL MARKET SERVICES LLC
Reel/Frame 052456/0036 →
SECOND LIEN PATENT SECURITY AGREEMENT Recorded Apr 17, 2020
From: AIRBNB, INC.
To: TOP IV TALENTS, LLC, AS COLLATERAL AGENT
Reel/Frame 052433/0416 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 14, 2019
From: HALDAR, MALAY
To: AIRBNB, INC.
Reel/Frame 050709/0109 →