公开(公告)号：US20210004864A1

公开(公告)日：2021-01-07

申请号：US16592110

申请日：2019-10-03

Applicant: GOOGLE LLC

Inventor： Michael DAUB ,  Scott SCHNEIDER ,  Joseph Sean Cahill Goodknight KNIGHTBROOK ,  Sheng MA ,  Laura BOOK

IPC: G06Q30/02 ,  H04L29/06

Abstract: At least one aspect is directed to determining an estimate of an intersection of user identifiers in a first set of user identifiers and a second set of user identifiers. The first and second sets of user identifiers can be populated with user identifiers that have interacted with the same content item or content item campaign. Estimates of intersections of the first and the second sets can be determined based on a binomial vector approach, a vector of counts approach, or a hybrid approach. The binomial vector approach generates vectors based on k hashes of each user identifier in the first set and summing the vectors to generate a first vector. The intersection can be determined based on a dot product of the first vector and a second vector similarly generated from the second set of user identifiers.

公开(公告)号：US20210004487A1

公开(公告)日：2021-01-07

申请号：US16592190

申请日：2019-10-03

Applicant: GOOGLE LLC

Inventor： Michael DAUB ,  Scott SCHNEIDER ,  Joseph sean Cahill Goodknight KNIGHTBROOK ,  Sheng MA ,  Laura BOOK

IPC: G06F21/62 ,  G06F16/22

Abstract: At least one aspect is directed to determining an estimate of an intersection of user identifiers in a first set of user identifiers and a second set of user identifiers. The first and second sets of user identifiers can be populated with user identifiers that have interacted with the same content item or content item campaign. Estimates of intersections of the first and the second sets can be determined based on a binomial vector approach, a vector of counts approach, or a hybrid approach. The binomial vector approach generates vectors based on k hashes of each user identifier in the first set and summing the vectors to generate a first vector. The intersection can be determined based on a dot product of the first vector and a second vector similarly generated from the second set of user identifiers.