IP Library Granted Patent US 10,757,530
Granted Patent B1
US 10,757,530 · App. 16/234,428 · Granted Aug 25, 2020

Computer model accuracy in predicting location of online system users

Inventors: Tom Susel (London, GB); Benjamin Tucker Savage (London, GB)
Assignee: Facebook, Inc.
H04W4/02G06N20/00H04W64/003H04W88/08G06Q50/01
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,757,530
App. No.
16/234,428
Granted
Aug 25, 2020
Kind
B1
Abstract

An online system receives a request from a user of a manager transmitter to generate a unique beacon identifier (ID) associated with a physical location. Responsive to receiving the beacon ID from the online system, the manager transmitter transmits a Bluetooth signal comprising the beacon ID to user client devices, which send the beacon ID to the online system for identification. Responsive to detecting that a received signal strength exceeds a threshold, a location context module classifies the instance of the user client device detecting the signal as an example of a user being present at the physical location. A location prediction module uses the instance as training data to train a machine-learning model to predict the presence of online system users at the physical location.

Claims (34)

1. A method comprising:

receiving, by an online system, from a first client device associated with a first user of an online system, a request to identify a short-range radio signal;

identifying, by the online system, the short-range radio signal as associated with a physical location;

responsive to detecting that a signal strength associated with the short-range radio signal exceeds a threshold, classifying, by the online system, the first client device as present at the physical location;

receiving, by the online system, a first set of context information comprising signals received by the first client device when present at the physical location; and

training, by the online system, a machine-learning model using training data including the first set of context information to predict a likelihood that a second user of the online system is present at the physical location based on a second set of context information comprising signals received from a second client device associated with the second user.

2. The method of claim 1 , further comprising:

verifying, by the online system, a position of a transmitter associated with the short-range radio signal; and

responsive to the transmitter being located within a threshold distance of the physical location, adding, by the online system, the first set of context information to the training data.

3. The method of claim 1 , wherein the first or second set of context information comprises one or more of: visible wireless networks, visible Bluetooth signals, altimeter reading, and time of day.

4. The method of claim 1 , wherein the training data further comprises instances of client devices not being present at the physical location.

5. The method of claim 1 , further comprising targeting, by the online system, delivery of content items to the second client device associated with the second user responsive to the prediction.

6. The method of claim 1 , further comprising instructing, by the online system, a transmitter associated with the short-range radio signal to transmit the short-range radio signal responsive to detecting that the transmitter is present at the physical location.

7. The method of claim 1 , further comprising instructing, by the online system, a transmitter associated with the short-range radio signal to transmit the short-range radio signal responsive to user input comprising a request to begin transmission.

8. The method of claim 1 , further comprising applying, by the online system, a trained validation model to quantify accuracy of the machine-learning model.

9. The method of claim 1 , further comprising iteratively re-training, by the online system, the machine-learning model responsive to the machine-learning model not reaching an accuracy measurement over a threshold.

10. The method of claim 1 , further comprising weighting, by the online system, a value of the training data based on the signal strength of the short-range radio signal.

11. A non-transitory computer readable storage medium storing instructions that, when executed by a computing system, cause the computing system to perform operations comprising:

receiving, by an online system, from a first client device associated with a first user of an online system, a request to identify a short-range radio signal;

identifying, by the online system, the short-range radio signal as associated with a physical location;

responsive to detecting that a signal strength associated with the short-range radio signal exceeds a threshold, classifying, by the online system, the first client device as present at the physical location;

receiving, by the online system, a first set of context information comprising signals received by the first client device when present at the physical location; and

training, by the online system, a machine-learning model using training data including the first set of context information to predict a likelihood that a second user of the online system is present at the physical location based on a second set of context information comprising signals received from a second client device associated with the second user.

12. The non-transitory computer readable storage medium of claim 11 , further comprising:

verifying, by the online system, a position of a transmitter associated with the short-range radio signal; and

responsive to the transmitter being located within a threshold distance of the physical location, adding, by the online system, the first set of context information to the training data.

13. The non-transitory computer readable storage medium of claim 11 , wherein the first or second set of context information comprises one or more of: visible wireless networks, visible Bluetooth signals, altimeter reading, and time of day.

14. The non-transitory computer readable storage medium of claim 11 , wherein the training data further comprises instances of client devices not being present at the physical location.

15. The non-transitory computer readable storage medium of claim 11 , further comprising targeting, by the online system, delivery of content items to the second client device associated with the second user responsive to the prediction.

16. The non-transitory computer readable storage medium of claim 11 , further comprising instructing, by the online system, a transmitter associated with the short-range radio signal to transmit the short-range radio signal responsive to detecting that the transmitter is present at the physical location.

17. The non-transitory computer readable storage medium of claim 11 , further comprising instructing, by the online system, a transmitter associated with the short-range radio signal to transmit the short-range radio signal responsive to user input comprising a request to begin transmission.

18. The non-transitory computer readable storage medium of claim 11 , further comprising applying, by the online system, a trained validation model to quantify accuracy of the machine-learning model.

19. The non-transitory computer readable storage medium of claim 11 , further comprising iteratively re-training, by the online system, the machine-learning model responsive to the machine-learning module not reaching an accuracy measurement over a threshold.

20. The non-transitory computer readable storage medium of claim 11 , further comprising weighting, by the online system, a value of the training data based on the signal strength of the short-range radio signal.

Assignments (1)
CHANGE OF NAME Recorded Nov 18, 2021
From: FACEBOOK, INC.
To: META PLATFORMS, INC.
Reel/Frame 058897/0824 →