# US 10,313,462 B2 · Systems and methods of determining a geographic location based conversion > Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt - Number: US 10,313,462 B2 - Document ID: US10313462B2 - Status: Granted - Kind: B2 - Application number: 15/923,828 - Filed: 2018-03-16 - Published: 2018-08-23 - Granted: 2019-06-04 - Earliest claimed: 2013-06-27 - Assignees: Google Inc. - Applicants: Google LLC - Inventors: Amit Khanna; Philip Andrew McDonnell; Prashast Khandelwal; Puneet Gupta; Shibani Sanan; Shun Kawamura; Subhadip Sarkar - Web page: https://patentgrep.com/patent/US10313462B2 ## CPC - H04L 67/535: {Tracking the activity of the user (network monitoring arrangements H04L43/00; recording of computer activity G06F11/34)} - H04L 67/52: specially adapted for the location of the user terminal - H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M) ## Abstract Systems and methods of determining a geographic location based conversion via a computer network. A data processing system can receive, from a computing device, an indication of interest in an online content item that is associated with a commercial entity having a location. The system can also receive data points that each include time information and location information of a computing device. The system can generate a valid cluster indicating an activity at the location of the commercial entity by evaluating the time information and the location information of two or more data points with a duration threshold and a location threshold. The system can use the valid cluster to identify the indication of interest in the online content item as the location based conversion based on the activity at the location of the commercial entity. ## Claims ### Claim 1 A method of determining a geographic location based event via a computer network, comprising: receiving, by a data processing system having at least one processor, via a computer network from a first computing device, a plurality of data points that each comprise time information and location information of the first computing device; filtering out, by the data processing system, at least one false positive data point from the plurality of data points that exceeds a cluster duration threshold based on comparing the time information and the location information between each of the plurality of data points with the cluster duration threshold and a distance threshold, the cluster duration threshold indicating a maximum amount of time permitted between a first data point of the plurality of data points and one or more remaining data points of the plurality of data points, and the distance threshold indicating a maximum distance permitted between the first data point of the plurality of data points and the one or more remaining data points of the plurality of data points; generating, by the data processing system, a cluster of data points from the plurality of data points without the identified at least one false positive data point that exceeds the cluster duration threshold and the distance threshold based on the comparison; mapping, by the data processing system, the cluster of data points to a corresponding physical entity in a data structure storing an identifier identifying an online content item associated with the physical entity; and using, by the data processing system, the mapped cluster of data points to identify a location based event at the physical entity for the online content item. ### Claim 2 (depends on 1) The method of claim 1, wherein the cluster duration threshold is a maximum cluster duration threshold and the method comprising: identifying, by the data processing system, at least one second data point from the plurality of data points that is less than a minimum cluster duration threshold based on comparing the time information and the location information between each of the plurality of data points with the minimum cluster duration threshold and the distance threshold; and generating the cluster of data points without the at least one second data point. ### Claim 3 (depends on 1) The method of claim 1, comprising: comparing the time information and the location information of the first data point of the plurality of data points and the time information and the location information of the one or more remaining data points of the plurality of data points with the cluster duration threshold and the distance threshold to filter out a second false positive data point that is above the cluster duration threshold based on the comparing the time information and the location information of the first data point and the time information and the location information of the one or more remaining data points of the plurality of data points. ### Claim 4 (depends on 1) The method of claim 1, comprising: providing, by the data processing system, via the computer network to the first computing device, the online content item associated with the physical entity. ### Claim 5 (depends on 1) The method of claim 1, comprising: prior to receiving the plurality of data points from the first computing device, providing, by the data processing system to the first computing device, the online content item associated with the physical entity; correlating, by the data processing system, the online content item with the first computing device; and using the cluster of data points to identify an indication of interest in the online content item as the location based event. ### Claim 6 (depends on 1) The method of claim 1, comprising: prior to receiving the plurality of data points from the first computing device, providing, by the data processing system to a second computing device, the online content item associated with the physical entity; correlating, by the data processing system, the online content item with a unique identifier associated with an application executing on the first computing device; and using the cluster of data points to identify an indication of interest in the online content item as the location based event. ### Claim 7 (depends on 1) The method of claim 1, comprising: prior to receiving the plurality of data points from the first computing device, providing, by the data processing system to the first computing device, the online content item associated with the physical entity; receiving, via the computer network from the first computing device, an indication of at least one of a click and an impression; and using the cluster of data points and the indication of the at least one of the click and the impression to identify the location based event. ### Claim 8 (depends on 1) The method of claim 1, comprising: prior to receiving the plurality of data points from the first computing device, providing, by the data processing system to the first computing device, the online content item associated with the physical entity; generating, by the data processing system, a plurality of clusters indicating activity at the physical entity; determining, from the plurality of clusters, a plurality of occurrences of activity at the physical entity; and identifying, by the data processing system, an indication of interest in the online content item as multiple location based events. ### Claim 9 (depends on 1) The method of claim 1, wherein the cluster duration threshold is a maximum cluster duration threshold and the method comprising: receiving, by the data processing system, via the computer network from the first computing device, the first data point; comparing, by the data processing system, a location of a subsequent data point of the plurality of data points with the location information of the first data point to determine that the subsequent data point satisfies the distance threshold; and comparing, by the data processing system, a time of the subsequent data point of the plurality of data points with the time information of the first data point to determine that the subsequent data point satisfies minimum cluster duration threshold and the maximum cluster duration threshold. ### Claim 10 (depends on 1) The method of claim 1, comprising: prior to receiving the plurality of data points from the first computing device, providing, by the data processing system to the first computing device, the online content item associated with the physical entity; identifying, by the data processing system, a false indication of interest in the online content; and filtering out, by the data processing system, an identifier associated with the false indication of interest by excluding data points associated with the identifier from the cluster of data points. ### Claim 11 A system for determining a geographic location based event via a computer network, comprising: a data processing system comprising at least one processor, the data processing system configured to: receive, via a computer network from a first computing device, a plurality of data points that each comprise time information and location information of the first computing device; filter out at least one false positive data point from the plurality of data points that exceeds a cluster duration threshold based on comparing the time information and the location information between each of the plurality of data points with the cluster duration threshold and a distance threshold, the cluster duration threshold indicating a maximum amount of time permitted between a first data point of the plurality of data points and one or more remaining data points of the plurality of data points, and the distance threshold indicating a maximum distance permitted between the first data point of the plurality of data points and the one or more remaining data points of the plurality of data points; generate a cluster of data points from the plurality of data points without the identified at least one false positive data point that exceeds the cluster duration threshold and the distance threshold based on the comparison; map the cluster of data points to a corresponding physical entity in a data structure storing an identifier identifying an online content item associated with the physical entity; and use the mapped cluster of data points to identify a location based event at the physical entity for the online content item. ### Claim 12 (depends on 11) The system of claim 11, wherein the cluster duration threshold is a maximum cluster duration threshold and the data processing system is further configured to: identify at least one second data point from the plurality of data points that is less than a minimum cluster duration threshold based on comparing the time information and the location information between each of the plurality of data points with the minimum cluster duration threshold and the distance threshold; and generate the cluster of data points without the at least one second data point. ### Claim 13 (depends on 11) The system of claim 11, wherein the data processing system is further configured to: compare the time information and the location information of the first data point of the plurality of data points and the time information and the location information of the one or more remaining data points of the plurality of data points with the cluster duration threshold and the distance threshold to filter out a first false positive data point that is above the cluster duration threshold based on the comparing the time information and the location information of the first data point and the time information and the location information of the one or more remaining data points of the plurality of data points. ### Claim 14 (depends on 11) The system of claim 11, wherein the data processing system is further configured to: provide, via the computer network to the first computing device, the online content item associated with the physical entity. ### Claim 15 (depends on 11) The system of claim 11, wherein the data processing system is further configured to: provide to the first computing device, prior to receipt of the plurality of data points from the first computing device, the online content item associated with the physical entity; correlate the online content item with the first computing device; and use the cluster of data points to identify an indication of interest in the online content item as the location based event. ### Claim 16 (depends on 11) The system of claim 11, wherein the data processing system is further configured to: provide to a second computing device, prior to receipt of the plurality of data points from the first computing device, the online content item associated with the physical entity; correlate the online content item with a unique identifier associated with an application executing on the first computing device; and use the cluster of data points to identify an indication of interest in the online content item as the location based event. ### Claim 17 (depends on 11) The system of claim 11, wherein the data processing system is further configured to: provide to the first computing device, prior to receipt of the plurality of data points from the first computing device, the online content item associated with the physical entity; receive, via the computer network from the first computing device, an indication of at least one of a click and an impression; and use the cluster of data points and the indication of the at least one of the click and the impression to identify the location based event. ### Claim 18 (depends on 11) The system of claim 11, wherein the data processing system is further configured to: provide to the first computing device, prior to receipt the plurality of data points from the first computing device, the online content item associated with the physical entity; generate a plurality of clusters indicating activity at the physical entity; determine, from the plurality of clusters, a plurality of occurrences of activity at the physical entity; and identify an indication of interest in the online content item as multiple location based events. ### Claim 19 (depends on 11) The system of claim 11, wherein the cluster duration threshold is a maximum cluster duration threshold and the data processing system is further configured to: receive, via the computer network from the first computing device, the first data point; compare a location of a subsequent data point of the plurality of data points with the location information of the first data point to determine that the subsequent data point satisfies the distance threshold; and compare a time of the subsequent data point of the plurality of data points with the time information of the first data point to determine that the subsequent data point satisfies the minimum cluster duration threshold and the maximum cluster duration threshold. ### Claim 20 (depends on 11) The system of claim 11, wherein the data processing system is further configured to: provide to the first computing device, prior to receipt of the plurality of data points from the first computing device, the online content item associated with the physical entity; identify a false indication of interest in the online content; and filter out an identifier associated with the false indication of interest by excluding data points associated with the identifier from the cluster of data points.