Systems and methods for statistically associating mobile devices to households
Embodiments of the invention relate to methods and systems for associating a mobile device to a household. In various embodiments, a plurality of latitude-longitude pairs is received for a mobile device during a time period. The latitude-longitude pairs are organized into a plurality of clusters corresponding to geographic regions visited by the mobile device during the time period. For each cluster, a score is calculated that represents a likelihood that a user of the mobile device resides in a household within the cluster. The cluster with the highest score is identified as being the location of the user's household. The computation is preferably conducted recursively over time periods. The mobile device is then associated with the user's household.
1. A method of estimating a household location of a user from signals transmitted by a mobile device owned by the user, the mobile device and the household location each having a unique identifier, method comprising:
receiving a multiplicity of data signals from the mobile device over time;
modeling the data signals into at least one time-series of latitude-longitude pairs;
clustering each the latitude-longitude pairs into one of a number of clusters;
calculating a score for each cluster; and
identifying the user's household location by comparing the cluster scores.
2. The method of claim 1 , wherein the data signals are associated with a time series of device locations.
3. The method of claim 2 , wherein the data signals are associated with a time series of advertisement requests.
4. The method of claim 1 , wherein the data signals comprise a latitude-longitude 2-tuple.
5. The method of claim 4 , wherein data signals further comprise a timestamp at which a location measurement is taken.
6. The method of claim 1 further comprising performing outlier rejection by comparing the at least one time-series of latitude-longitude pairs against a set of physical constraints.
7. The method of claim 1 , wherein clustering the latitude-longitude pairs into a number of clusters is based on geographical proximity over time.
8. The method of claim 1 further comprising associating the mobile device's unique identifier with the unique identifier of the identified user's household location.
9. The method of claim 1 , wherein calculating a score for each cluster includes basing the score, at least in part, on at least one of a number of location measurements, a local time of occurrence of each location measurement, and a proximity of a centroid of the cluster to the household location.
10. The method of claim 9 , wherein calculating a score for each cluster further comprises taking into account at least one of a total number of location measurements for a pre-determined period of time and a likelihood that the cluster corresponds to the user's household location for the pre-determined period of time.
11. The method of claim 9 , wherein the location measurements refer to advertisement requests that include taking into account each application or Website from which the advertisement request is obtained.
12. A system for estimating a household location of a user from signals transmitted by a mobile device owned by the user, the mobile device and the household location each having a unique identifier, the system comprising:
a geo-cluster unit structured and arranged to receive a multiplicity of data signals from the mobile device over time, model the data signals into at least one time-series of latitude-longitude pairs, and to cluster each of the latitude-longitude pairs into one of a number of clusters;
a cluster scoring unit structured and arranged to calculate a score for each cluster; and
a cluster selection unit structured and arranged to identify the user's household location by comparing the cluster scores.
13. The system of claim 12 , wherein the cluster scoring unit is structured and arranged to base the score, at least in part, on at least one of a number of location measurements, a local time of occurrence of each location measurement, and a proximity of a centroid of the cluster to the household location.
14. The system of claim 12 further comprising a statistical scoring unit structured and arranged to account for at least one of a total number of location measurements for a pre-determined period of time and a likelihood that the cluster corresponds to the user's household location for the pre-determined period of time.
15. The system of claim 12 further comprising a latitude-longitude outlier rejection unit structured and arranged to perform outlier rejection by checking the at least one time-series of latitude-longitude pairs against a set of physical constraints.
16. A computer program product embodied on a non-transitory computer-readable medium and comprising computer code for estimating a household location of a user from signals transmitted by a mobile device owned by the user, the mobile device and the household location each having a unique identifier, the code comprising instructions stored in a data storage medium and executable on a processing device; and, when executed by the processing device, the processing device:
receives a multiplicity of data signals from the mobile device over time;
models the data signals into at least one time-series of latitude-longitude pairs;
clusters each the latitude-longitude pairs into one of a number of clusters;
calculates a score for each cluster; and
identifies the user's household location by comparing the cluster scores.
17. The computer program product claim 16 further comprising code comprising instructions for performing outlier rejection by checking the at least one time-series of latitude-longitude pairs against a set of physical constraints.
18. The computer program product of claim 16 wherein clustering the latitude-longitude pairs into a number of clusters is based on geographical proximity over time.
19. The computer program product of claim 16 further comprising code comprising instructions for associating the mobile device's unique identifier with the unique identifier of the identified user's household location.
20. The computer program product of claim 16 , wherein code instructions for calculating a score for each cluster include basing the score, at least in part, on at least one of a number of location measurements, a local time of occurrence of each location measurement, and a proximity of a centroid of the cluster to the household location.
21. The computer program product of claim 20 , wherein code instructions for calculating a score for each cluster further include at least one of accounting for a total number of location measurements for a pre-determined period of time and a likelihood that the cluster corresponds to the user's household location for the pre-determined period of time.
22. The computer program product of claim 20 , wherein the location measurements refers to advertisement requests that include taking into account each application or Website from which the advertisement request is obtained.