用于用户标识符集合的交集的私密性保护确定的系统和方法技术方案

至少一个方面涉及确定第一用户标识符集合和第二用户标识符集合中的用户标识符的交集的估计。可以用已经与相同内容项或内容项活动进行交互的用户标识符来填充第一和第二用户标识符集合。可以基于二项式矢量法、计数矢量法或混合法来确定第一集合和第二集合的相交的估计。二项式矢量方法基于第一集合中每个用户标识符的k个散列生成矢量，并将这些矢量求和以生成第一矢量。可以基于从第二用户标识符集合类似地生成的第一矢量和第二矢量的点积来确定交集。

【技术实现步骤摘要】
【国外来华专利技术】用于用户标识符集合的交集的私密性保护确定的系统和方法本申请要求下述的权益和优先权：2019年10月3日提交的美国专利申请No.16/592,110，其本身是下述的继续，并要求其优先权：2019年9月9日提交的美国专利申请No.16/564,130，其本身要求下述的权益和优先权：2019年7月22日提交的美国临时专利申请No.62/877,251和2019年7月5日提交的美国临时专利申请No.62/870,970；2019年10月3日提交的美国专利申请No.16/592,110也要求下述的权益和优先权：2019年7月22日提交的美国临时专利申请No.62/877,251和2019年7月5日提交的美国临时专利申请No.62/870,970；并且本申请还要求下述的权利和优先权：2019年7月22日提交的美国临时专利申请No.62/877,251和2019年7月5日提交的美国临时专利申请No.62/870,970。上述每个已标识的申请的内容通过引用整体并入本文。
技术介绍
在诸如互联网的计算机联网环境中，第三方本文档来自技高网...

【技术保护点】
1.一种用于估计与由不同的内容递送平台提供的内容项集合的独特用户交互的数目的方法，包括：/n经由网络将散列函数集合传送到第一内容递送平台；/n经由网络将所述散列函数集合传送到第二内容递送平台；/n经由网络从所述第一内容递送平台接收第一矢量，所述第一矢量的每个坐标等于基于多个散列的和，其中每个散列是从经由所述第一内容递送平台发生的与所述内容项集合的多个用户交互中的一个计算出的；/n经由网络从所述第二内容递送平台接收第二矢量，所述第二矢量的每个坐标等于基于多个散列的和，其中每个散列是从经由所述第二内容递送平台发生的与所述内容项集合的多个用户交互中的一个计算出的；/n基于所述第一矢量的元素之和来估计...

【技术特征摘要】
【国外来华专利技术】20190705 US 62/870,970;20190722 US 62/877,251;20191.一种用于估计与由不同的内容递送平台提供的内容项集合的独特用户交互的数目的方法，包括：
经由网络将散列函数集合传送到第一内容递送平台；
经由网络将所述散列函数集合传送到第二内容递送平台；
经由网络从所述第一内容递送平台接收第一矢量，所述第一矢量的每个坐标等于基于多个散列的和，其中每个散列是从经由所述第一内容递送平台发生的与所述内容项集合的多个用户交互中的一个计算出的；
经由网络从所述第二内容递送平台接收第二矢量，所述第二矢量的每个坐标等于基于多个散列的和，其中每个散列是从经由所述第二内容递送平台发生的与所述内容项集合的多个用户交互中的一个计算出的；
基于所述第一矢量的元素之和来估计经由所述第一内容递送平台发生的与所述内容项集合的用户交互的数目；
基于所述第二矢量的元素之和来估计经由所述第二内容递送平台发生的与所述内容项集合的用户交互的数目；以及
基于经由所述第一内容递送平台发生的与所述内容项集合的所述用户交互的数目、经由所述第二内容递送平台发生的与所述内容项集合的所述用户交互的数目、所述第一矢量以及所述第二矢量来估计与由所述第一内容递送平台和所述第二内容递送平台两者提供的所述内容项集合的独特用户交互的数目。


2.根据权利要求1所述的方法，其中，从所述第一内容递送平台接收所述第一矢量包括：接收经由所述第一内容递送平台发生的用户交互的数目。


3.根据权利要求1所述的方法，其中，从所述第二内容递送平台接收所述第二矢量包括：接收经由所述第二内容递送平台发生的用户交互的数目。


4.根据权利要求1所述的方法，其中，从所述第一内容递送平台接收所述第一矢量包括：从所述第一内容递送平台接收第一多个矢量，其中，所述第一多个矢量中的每个矢量与所述散列函数集合中的一个散列对应。


5.根据权利要求4所述的方法，其中，从所述第二内容递送平台接收所述第二矢量包括：从所述第二内容递送平台接收第二多个矢量，其中，所述第二多个矢量中的每个矢量与所述散列函数集合中的一个散列对应。


6.根据权利要求5所述的方法，其中，估计所述独特用户交互的数目是基于所述第一多个矢量和所述第二多个矢量中的每个矢量的点积的平均值。


7.根据权利要求1所述的方法，其中，估计经由所述第一内容递送平台发生的与所述内容项集合的用户交互的数目是基于所述第一矢量的每个坐标的和。


8.根据权利要求1所述的方法，其中，估计经由所述第二内容递送平台发生的与所述内容项集合的用户交互的数目是基于所述第二矢量的每个坐标的和。


9.根据权利要求1所述的方法，其中，估计经由所述第一和第二内容递送平台发生的与所述内容项集合的独特用户交互的数目是基于确定所述第一矢量和所述第二矢量之间的协方差。


10.根据权利要求1所述的方法，其中，估计所述独特用户交互的数目包括：从经由所述第一内容递送平台发生的所述用户交互的数目与经由所述第二内容递送平台发生的所述用户交互的数目的和减去所述第一矢量和所述第二矢量的点积。<...

【专利技术属性】
技术研发人员：迈克尔·威廉·多布，斯科特·施奈德，约瑟夫·西恩·卡希尔·古德奈特·奈斯布鲁克，马胜，劳拉·格雷斯·布克，
申请(专利权)人：谷歌有限责任公司，
类型：发明
国别省市：美国;US