IP Library Granted Patent US 10,846,353
Granted Patent B2
US 10,846,353 · App. 15/189,816 · Granted Nov 24, 2020

Dynamic radius threshold selection

Inventor: Shravan Rayanchu (Sunnyvale, CA)
Assignee: Google LLC
G06F16/9537G06F16/2228G06F16/248G06F16/29G06F16/3331G06F16/954G06F40/205G06Q30/0256G06Q30/0261H04L43/16H04L51/20H04L67/18H04W4/021H04W4/025
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,846,353
App. No.
15/189,816
Filed
Jun 22, 2016
Granted
Nov 24, 2020
Kind
B2
Art Unit
2158
USPC
707/722
Abstract

The disclosure relates to dynamically selecting a radius threshold for a device. The system identifies, based on sensor data detected by a sensor of the device, a location of the device. The system generates a feature representation for each of a plurality of features based on a query input into the device, the location of the device, and a plurality of entity locations corresponding to the query. The system accesses a data structure storing optimum radii correlated with a presence of the plurality of features and a corresponding performance metric based on network activity. The system determines the radius threshold based on the optimum radii and the plurality of features. The system identifies an eligible entity location having a distance from the device that is within the radius threshold. The system selects, for display on the device, a content item for the eligible entity location.

Claims (65)

1. A data processing system for dynamically selecting content for a computing device, comprising:

a computing device comprising a processor, a memory device storing a data structure, and a network interface; and

wherein the network interface is configured to receive, from a client computing device, a first feature set comprising a location of the client computing device determined via a location sensor of the client computing device, a query input into the client computing device, and a movement status of the client computing device;

wherein the processor is configured to:

for each of a plurality of entities around the location of the client computing device:

identify a plurality of radii, each associated with a unique combination of features of the first feature set, a second feature set associated with the entity, and an identifier associated with the entity in the data structure, wherein each unique combination of features is associated with a predetermined radius of the plurality of radii,

calculate a radius threshold for the entity based on an average of the identified radii for the entity, and

determine a distance between the entity and the location of the client computing device, and

either:

identify the entity as eligible, responsive to the distance between the entity and the location of the client computing device being less than or equal to the radius threshold for the entity, or

identify the entity as ineligible, responsive to the distance between the entity and the location of the client computing device being greater than the radius threshold for the entity; and

select an item of content associated with at least one eligible entity of the plurality of entities; and

wherein the network interface is further configured to transmit the selected item of content to the client computing device for display.

2. The system of claim 1 , wherein the second feature set comprises a popularity value and performance value associated with a plurality of distances for each of the plurality of entities.

3. The system of claim 1 , wherein the network interface is further configured to:

receive, from the client computing device, the query input comprising an entity identifier; and

determine a location of the entity corresponding to the entity identifier.

4. The system of claim 1 , wherein the movement status of the client computing device indicates walking, driving, or stationary status.

5. The system of claim 1 , wherein the plurality of entities comprises a first entity and a second entity;

wherein the processor is further configured to:

calculate a first radius threshold for the first entity based on an average of the identified radii for the first entity;

calculate a second radius threshold for the second entity based on an average of the identified radii for the second entity, the second radius threshold greater than the first radius threshold;

determine a first distance between the first entity and the location of the client computing device and a second distance between the second entity and the location of the client computing device, the first distance less than the second distance;

identify the first entity as ineligible, based on the distance between the first entity and the location of the client computing device greater than the first radius threshold; and

identify the second entity as eligible, based on the distance between the second entity and the location of the client computing device less than or equal to the second radius threshold.

6. The system of claim 1 , wherein the plurality of entities around the location of the client computing device consist of a plurality of entities within a predetermined spherical distance from the client computing device.

7. The system of claim 1 , wherein the distance between the entity and the location of the client computing device comprises an absolute distance or a travel distance.

8. The system of claim 1 , wherein each feature of the second feature set is associated with a feature weight; and

wherein the processor is further configured to identify a subset of features of the second feature set based on each feature weight; and

wherein the unique combination of features comprises the identified subset of features of the second feature set.

9. The system of claim 1 , wherein the processor is further configured to:

analyze historical query inputs using a machine learning engine; and

identify the plurality of radii for the feature set responsive to analyzing the historical query inputs.

10. The system of claim 1 , wherein the processor determines the distance between the entity and the location of the client computing device based on a travel time comprising walking, driving, biking, or public transportation time.

11. A method for dynamically selecting content for a computing device, comprising:

receiving, by a network interface of a computing device, from a client computing device, a first feature set comprising a location of the client computing device determined via a location sensor of the client computing device, a query input into the client computing device, and a movement status of the client computing device;

for each of a plurality of entities around the location of the client computing device:

identifying, by a processor of the computing device, a plurality of radii, each associated with a unique combination of features of the first feature set, a second feature set associated with the entity, and an identifier associated with the entity in a data structure of a memory device of the computing device, wherein each unique combination of features is associated with a predetermined radius of the plurality of radii,

calculating, by the processor, a radius threshold for the entity based on an average of the identified radii for the entity, and

determining, by the processor, a distance between the entity and the location of the client computing device, and

either:

identifying, by the processor, the entity as eligible, responsive to the distance between the entity and the location of the client computing device being less than or equal to the radius threshold for the entity, or

identifying, by the processor, the entity as ineligible, responsive to the distance between the entity and the location of the client computing device being greater than the radius threshold for the entity; and

selecting, by the processor, an item of content associated with at least one eligible entity of the plurality of entities; and

transmitting, by the network interface, the selected item of content to the client computing device for display.

12. The method of claim 11 , wherein the second feature set comprises a popularity value and performance value associated with a plurality of distances for each of the plurality of entities.

13. The method of claim 11 , further comprising:

receiving, by the network interface, from the client computing device, the query input comprising an entity identifier; and

determining, by the network interface, a location of the entity corresponding to the entity identifier.

14. The method of claim 11 , wherein the movement status of the client computing device indicates walking, driving, or stationary status.

15. The method of claim 11 , wherein the plurality of entities comprises a first entity and a second entity,

further comprising:

calculating, by the processor of the computing device, a first radius threshold for the first entity based on an average of the identified radii for the first entity;

calculating, by the processor, a second radius threshold for the second entity based on an average of the identified radii for the second entity, the second radius threshold greater than the first radius threshold;

determining, by the processor, a first distance between the first entity and the location of the client computing device and a second distance between the second entity and the location of the client computing device, the first distance less than the second distance;

identifying, by the processor, the first entity as ineligible, based on the distance between the first entity and the location of the client computing device greater than the first radius threshold; and

identifying, by the processor, the second entity as eligible, based on the distance between the second entity and the location of the client computing device less than or equal to the second radius threshold.

16. The method of claim 11 , wherein the distance between the entity and the location of the client computing device comprises an absolute distance or a travel distance.

17. The method of claim 11 , wherein each feature of the second feature set is associated with a feature weight; and

further comprising identifying, by the processor, a subset of features of the second feature set based on each feature weight; and

wherein the unique combination of features comprises the identified subset of features of the second feature set.

18. The method of claim 11 , further comprising:

analyzing, by the processor, historical query inputs using a machine learning engine; and

identifying, by the processor, the plurality of radii for the feature set responsive to analyzing the historical query inputs.

19. The method of claim 11 , further comprising determining, by the processor, the distance between the entity and the location of the client computing device based on a travel time comprising walking, driving, biking, or public transportation time.

Assignments (2)
CHANGE OF NAME Recorded Oct 5, 2017
From: GOOGLE INC.
To: GOOGLE LLC
Reel/Frame 044129/0001 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 15, 2016
From: RAYANCHU, SHRAVAN
To: GOOGLE INC.
Reel/Frame 039436/0829 →
Continuity (2)
Continuation 14225007 · Mar 25, 2014
Related Publication 20170039205A1 · Feb 9, 2017
Cited By (2)
US 12,292,917 US 12,632,450