公开(公告)号：US20200265089A1

公开(公告)日：2020-08-20

申请号：US16347358

申请日：2018-05-30

Applicant: Google LLC

Inventor： Fan Zhang ,  Nicolas H. Remy ,  Anne-Claire Haury

IPC: G06F16/909 ,  G06F16/9035 ,  G06F16/901 ,  G01C21/32 ,  G01C21/36

Abstract: Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for obtaining i) historical location data specifying geographic locations of the user over a period of time that is included in a user profile of the user and ii) predefined geographic location data specifying a predefined geographic location of the user that is included in the user profile of the user; identifying a pair of cross-contaminated geographic regions that both include geographic locations specified by the historical location data of the user profiles for each of a threshold number of users of the plurality of users, and in response, merging the pair of cross-contaminated geographic regions to define a merged geographic region; and merging the merged geographic region with additional geographic regions until a cross-contamination between a resulting merged geographic region created by the merging and other geographic regions is reduced to a specified level of cross-contamination.

公开(公告)号：US11651038B2

公开(公告)日：2023-05-16

申请号：US16347358

申请日：2018-05-30

Applicant: Google LLC

Inventor： Fan Zhang ,  Nicolas H. Remy ,  Anne-Claire Haury

IPC: G06F16/909 ,  G06F16/9035 ,  G01C21/32 ,  G06F16/901 ,  G01C21/36

CPC classification number: G06F16/909 ,  G01C21/32 ,  G01C21/3644 ,  G06F16/901 ,  G06F16/9035

Abstract: Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for obtaining i) historical location data specifying geographic locations of the user over a period of time that is included in a user profile of the user and ii) predefined geographic location data specifying a predefined geographic location of the user that is included in the user profile of the user; identifying a pair of cross-contaminated geographic regions that both include geographic locations specified by the historical location data of the user profiles for each of a threshold number of users of the plurality of users, and in response, merging the pair of cross-contaminated geographic regions to define a merged geographic region; and merging the merged geographic region with additional geographic regions until a cross-contamination between a resulting merged geographic region created by the merging and other geographic regions is reduced to a specified level of cross-contamination.