IP Library Granted Patent US 11,308,564
Granted Patent B2
US 11,308,564 · App. 16/214,359 · Granted Apr 19, 2022

Hierarchical generation of booking probability

Inventors: Peng Ye (Foster City, CA); Fan Yang (Redwood, CA)
Assignee: Airbnb, Inc.
G06Q50/14G06N20/00G06Q30/0202G06Q30/0204
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,308,564
App. No.
16/214,359
Granted
Apr 19, 2022
Kind
B2
Abstract

Systems and methods are provided for extracting a plurality of features for a listing from a datastore comprising a plurality of listings and a plurality of features for each of the plurality of listings, determining a cluster of similar listings to the listing and generating a set of cluster features for the cluster of similar listings, analyzing the set of cluster features for the cluster of similar listings based on a booking price, using a first trained machine learning model to determine a cluster-level probability of booking the listing on the given date, analyzing the plurality of features for the listing using the booking price, using a second trained machine learning model to determine a listing-level probability of booking the listing on the given date, and generating a final probability of booking by combining the cluster-level probability of booking and the listing-level probability of booking.

Claims (55)

1. A method comprising:

generating, from feature values extracted from historical marketplace data associated with an online marketplace, sets of training clusters, each training cluster including feature values describing similar listings posted to the online marketplace;

training a first machine learning model based on the set of training clusters, yielding a first trained machine learning model for generating cluster-level probability values that listings will be booked on specified booking dates;

training a second machine learning model based on an output of training the first trained machine learning model, yielding a second trained machine learning model for generating listing-level probability values that listings will be booked on specified booking dates;

receiving, by a computing system in the online marketplace, a request for a probability that a listing will be booked on a given date;

extracting, by the computing system in the online marketplace, a set of feature values describing the listing, the set of feature values corresponding to a plurality of features and having been generated from first listing data describing the listing, the set of feature values extracted from a datastore comprising sets of feature values describing a plurality of listings;

determining, by the computing system in the online marketplace, a cluster of similar listings to the listing, the cluster of similar listings being determined based on a comparison of the set of feature values describing the listing and the sets of feature values describing the plurality of listings;

generating, by the computing system in the online marketplace, a set of cluster feature values for the cluster of similar listings based on the set of feature values describing the listing and sets of feature values describing the cluster of similar listings;

using the set of cluster feature values and a booking price as input into the first trained machine learning model, to generate a cluster-level probability value indicating a first likelihood that the listing will be booked on the given date;

using the set of feature values describing the listing and the booking price as input into the second trained machine learning model, to generate a listing-level probability value indicating a second likelihood that the listing will be booked on the given date; and

generating, by the computing system in the online marketplace, a final probability value indicating a third likelihood that the listing will be booked on the given date by combining the cluster-level probability value and the listing-level probability value.

2. The method of claim 1 , wherein the request comprises a unique identifier for the listing.

3. The method of claim 1 , wherein the request comprises the booking price associated with the listing on the given date.

4. The method of claim 1 , wherein the plurality of features comprises at least one of price, price ratio, price minimum, price maximum, occupancy rate, listing views, quality of images for listing, weekly discount, monthly discount, click-through score, number of bathrooms, cancelation policy, number of bedrooms, number of beds, maximum guests, and internet availability.

5. The method of claim 1 , wherein the plurality of features includes a location associated with the listing, and determining the cluster of similar listings to the listing comprises determining listings within a predefined distance from the location associated with the listing.

6. The method of claim 5 , wherein the plurality of features is a room type associated with the listing, and determining the cluster of similar listings to the listing is based on the location and room type associated with the listing.

7. The method of claim 1 , wherein the set of cluster feature values for the cluster of similar listings comprises values for at least one of price, price ratio, room type, average booking price, day of the week, day of the year, average listing views, and occupancy rate.

8. The method of claim 1 , wherein the final probability value is generated for a plurality of proposed booking prices to generate a plurality of probability values that the listing will be booked on the given date, and the method further comprises:

generating a demand curve based on the plurality of probability values that the listing will be booked on the given date.

9. A computing system comprising:

a memory that stores instructions; and

one or more processors configured by the instructions to perform operations comprising:

generating, from feature values extracted from historical marketplace data associated with an online marketplace, sets of training clusters, each training cluster including feature values describing similar listings posted to the online marketplace;

training a first machine learning model based on the set of training clusters, yielding a first trained machine learning model for generating cluster-level probability values that listings will be booked on specified booking dates;

training a second machine learning model based on an output of training the first trained machine learning model, yielding a second trained machine learning model for generating listing-level probability values that listings will be booked on specified booking dates;

receiving a request for a probability that a listing will be booked on a given date;

extracting a set of feature values describing the listing, the set of feature values corresponding to a plurality of features and having been generated from first listing data describing the listing, the set of feature values extracted from a datastore comprising sets of feature values describing a plurality of listings;

determining a cluster of similar listings to the listing, the cluster of similar listings being determined based on a comparison of the set of feature values describing the listing and the sets of feature values describing the plurality of listings;

generating a set of cluster feature values for the cluster of similar listings based on the set of feature values describing the listing and sets of feature values describing the cluster of similar listings;

using the set of cluster feature values and a booking price as input into the first trained machine learning model, to generate a cluster-level probability value indicating a first likelihood that the listing will be booked on the given date;

using the set of feature values describing the listing and the booking price into the second trained machine learning model, to generate a listing-level probability value indicating a second likelihood that the listing will be booked on the given date; and

generating a final probability value indicating a third likelihood that the listing will be booked on the given date by combining the cluster-level probability value and the listing-level probability value.

10. The computing system of claim 9 , wherein the request comprises a unique identifier for the listing.

11. The computing system of claim 9 , wherein the request comprises the booking price associated with the listing on the given date.

12. The computing system of claim 9 , wherein the plurality of features comprises at least one of price, price ratio, price minimum, price maximum, occupancy rate, listing views, quality of images for listing, weekly discount, monthly discount, click-through score, number of bathrooms, cancelation policy, number of bedrooms, number of beds, maximum guests, and internet availability.

13. The computing system of claim 9 , wherein the plurality of features includes a location associated with the listing, and determining the cluster of similar listings to the listing comprises determining listings within a predefined distance from the location associated with the listing.

14. The computing system of claim 13 , wherein the plurality of features is a room type associated with the listing, and determining the cluster of similar listings to the listing is based on the location and room type associated with the listing.

15. The computing system of claim 9 , wherein the set of cluster feature values for the cluster of similar listings comprises values for at least one of price, price ratio, room type, average booking price, day of the week, day of the year, average listing views, and occupancy rate.

16. The computing system of claim 9 , wherein the final probability value is generated for a plurality of proposed booking prices to generate a plurality of probability values that the listing will be booked on the given date, and the operations further comprise:

generating a demand curve based on the plurality of probability values that the listing will be booked on the given date.

17. A non-transitory computer-readable medium comprising instructions stored thereon that are executable by at least one processor to cause a computing device associated with a first data owner to perform operations comprising:

generating, from feature values extracted from historical marketplace data associated with an online marketplace, sets of training clusters, each training cluster including feature values describing similar listings posted to the online marketplace;

training a first machine learning model based on the set of training clusters, yielding a first trained machine learning model for generating cluster-level probability values that listings will be booked on specified booking dates;

training a second machine learning model based on an output of training the first trained machine learning model, yielding a second trained machine learning model for generating listing-level probability values that listings will be booked on specified booking dates;

receiving a request for a probability that a listing will be booked on a given date;

extracting a set of feature values describing the listing, the set of feature values corresponding to a plurality of features and having been generated from first listing data describing the listing, the set of feature values extracted from a datastore comprising sets of feature values describing a plurality of listings;

determining a cluster of similar listings to the listing, the cluster of similar listings being determined based on a comparison of the set of feature values describing the listing and the sets of feature values describing the plurality of listings;

generating a set of cluster feature values for the cluster of similar listings based on the set of feature values describing the listing and sets of feature values describing the cluster of similar listings;

using the set of cluster feature values and a booking price as input into the first trained machine learning model, to generate a cluster-level probability value indicating a first likelihood that the listing will be booked on the given date;

using the set of feature values describing the listing and the booking price into the second trained machine learning model, to generate a listing-level probability value indicating a second likelihood that the listing will be booked on the given date; and

generating a final probability value indicating a third likelihood that the listing will be booked on the given date by combining the cluster-level probability value and the listing-level probability value.

18. The non-transitory computer-readable medium of claim 17 , wherein the plurality of features is a room type associated with the listing, and determining the cluster of similar listings to the listing is based on the location and room type associated with the listing.

19. The non-transitory computer-readable medium of claim 17 , wherein the set of cluster feature values for the cluster of similar listings comprises values for at least one of price, price ratio, room type, average booking price, day of the week, day of the year, average listing views, and occupancy rate.

20. The non-transitory computer-readable medium of claim 17 , wherein the final probability value is generated for a plurality of proposed booking prices to generate a plurality of probability values that the listing will be booked on the given date, and the operations further comprise:

generating a demand curve based on the plurality of probability values that the listing will be booked on the given date.

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 Dec 10, 2018
From: YE, PENG; YANG, FAN
To: AIRBNB, INC.
Reel/Frame 047722/0754 →