Building K-Anonymous User Cohorts with Consecutive Consistent Weighted Sampling (CCWS)

Xinyi Zheng, Weijie Zhao, Xiaoyun Li, Ping Li

Abstract

To retrieve personalized campaigns and creatives while protecting user privacy, digital advertising is shifting from member-based identity to cohort-based identity. Under such identity regime, an accurate and efficient cohort building algorithm is desired to group users with similar characteristics. In this paper, we propose a scalable K-anonymous cohort building algorithm called consecutive consistent weighted sampling (CCWS). The proposed method combines the spirit of the (p-powered) consistent weighted sampling (CWS) and hierarchical clustering, so that the K-anonymity is ensured by enforcing a lower bound on the size of cohorts. Evaluations on a LinkedIn dataset consisting of >70M users and ads campaigns demonstrate that CCWS achieves substantial improvements over several hashing-based methods including sign random projections (SignRP), minwise hashing (MinHash), as well as the vanilla CWS.
BibTeX
@inproceedings{zheng2023building,
  author = {Xinyi Zheng and Weijie Zhao and Xiaoyun Li and Ping Li},
  title = {{Building K-Anonymous User Cohorts with Consecutive Consistent Weighted Sampling (CCWS)}},
  booktitle = {International ACM SIGIR Conference on Research and Development in Information Retrieval},
  year = {2023},
  doi = {10.1145/3539618.3591857},
}

Loading related content...

Figure