	US 11,983,712 B2
	Location modeling using transaction data for validation
Philip McDonnell, San Francisco, CA (US); Joshua Sacks, Mountain View, CA (US); Michael Chu, Los Altos, CA (US); and Zhengrong Ji, Sunnyvale, CA (US)
Assigned to GOOGLE LLC, Mountain View, CA (US)
Filed by Google LLC, Mountain View, CA (US)
Filed on Sep. 16, 2020, as Appl. No. 17/023,029.
Application 17/023,029 is a continuation of application No. 14/683,830, filed on Apr. 10, 2015, granted, now 11,100,499.
Claims priority of provisional application 61/990,077, filed on May 7, 2014.
Prior Publication US 2020/0410492 A1, Dec. 31, 2020
This patent is subject to a terminal disclaimer.
Int. Cl. G06Q 20/40 (2012.01); G06Q 20/32 (2012.01)

CPC G06Q 20/401 (2013.01) [G06Q 20/3224 (2013.01); G06Q 20/4015 (2020.05)]

20 Claims

1. A system to validate accuracy of location data, comprising:

a memory storing instructions, when executed by one or more processors, causes the processor to perform operations comprising:

receiving, from a first client device, first location data of the first client device indicative of a first candidate location of a plurality of candidate locations, the first location data comprising an identifier of the first client device and a plurality of received signal strength values associated with a plurality of wireless access points associated with the plurality of candidate locations;

determining based on the plurality of received signal strength values of the plurality of wireless access points associated with the plurality of candidate locations, that the one or more processor is unable to distinguish whether the first location data is associated with a location inside or outside of the first candidate location;

transmitting, responsive to the determination that the one or more processor is unable to distinguish whether the first location data is associated with a location inside or outside of the first candidate location, a validation request to a transaction data provider for a record of a past transaction associated with the identifier of the client device at the first candidate location;

receiving, from the transaction data provider responsive to the validation request, a validation response that indicates the transaction data provider has the record of the past transaction associated with the identifier of the client device at the first candidate location;

generating, responsive to receipt of the validation response, a first location model for the first candidate location with the first location data received from the first client device and the validation response;

identifying access of a social media application via a second client device;

receiving, from the second client device, second location data of the second client device indicative of the first candidate location of the plurality of candidate locations, the second location data comprising a second plurality of received signal strength values associated with the plurality of wireless access points associated with the plurality of candidate locations;

determining, based at least in part on the generated first location model for the first candidate location and the second location data, that the second client device location is located at the first candidate location associated with the generated first location model;

selecting, based on determining the second client device location is located at the first location associated with the first location model, a content item for presentation via the social media application accessed via the second client device; and

providing, to the second client device, the content item for display via the social media application accessed via the second client device.