UPDATING LOCATION RELEVANT USER BEHAVIOR STATISTICS FROM CLASSIFICATION ERRORS

摘要

Methods, systems, and apparatus, including computer programs encoded on computer storage media, for determining geographic locations of devices. One of the methods includes obtaining an estimated user location associated with each respective IP address block based on observed events; obtaining an estimate of a probability model using the estimated user locations; using the estimate for the probability model and the observed events to calculate an estimate for multiple probability distributions; generating a modified estimate of the probability model; calculating a updated estimate for each of the multiple probability distributions using the adjusted estimate of the probability model; and determining a further adjustment to the estimate of the probability model based on a comparison between an overall number of outliers present in the estimates for the multiple probability distributions and an overall number of outliers present in the updated estimates for the multiple probability distributions.

主权项

1. A computer-implemented method, comprising:
obtaining an estimated user location associated with each respective IP address block of a plurality of IP address blocks based on observed events from the IP address block; obtaining an estimate of a probability model p(ev|loc) using the obtained estimated user locations, the probability model p(ev|loc) including a respective probability distribution of interest locations for each of a plurality of user locations, each value p(evi|locj) of the probability model p(ev|loc) representing a respective probability that event queries issued from a user location locj have an interest location evi; using the estimate for the probability model p(ev|loc) and the observed events to calculate an estimate for a plurality of probability distributions X(loc), each probability distribution X(loc) being associated with a respective IP address block; generating a modified estimate of the probability model p(ev|loc) by changing at least some probability values in the probability model p(ev|loc); calculating a updated estimate for each of the plurality of probability distributions X(loc) using the adjusted estimate of the probability model p(ev|loc); determining a further adjustment to the estimate of the probability model p(ev|loc) based on a comparison between an overall number of outliers present in the estimates for the plurality of probability distributions X(loc) and an overall number of outliers present in the updated estimates for the plurality of probability distributions X(loc); and using the estimate of the probability model p(ev|loc) modified with the further adjustment to calculate a further estimate for each of the plurality of probability distributions X(loc).