[发明专利]用于用户标识符集合的交集的私密性保护确定的系统和方法

说明书

至少一个方面涉及确定第一用户标识符集合和第二用户标识符集合中的用户标识符的交集的估计。可以用已经与相同内容项或内容项活动进行交互的用户标识符来填充第一和第二用户标识符集合。可以基于二项式矢量法、计数矢量法或混合法来确定第一集合和第二集合的相交的估计。二项式矢量方法基于第一集合中每个用户标识符的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。

上述每个已标识的申请的内容通过引用整体并入本文。

背景技术

在诸如互联网的计算机联网环境中，第三方内容提供商提供第三方内容项以在终端用户计算设备上显示。这些第三方内容项，例如广告，可以被显示在与相应发布者相关联的网页上。这些第三方内容项可以包括标识提供该内容项的第三方内容提供者的内容。

发明内容

由本公开解决的一个技术问题是在维护用户的私密性的同时由第三方确定用户与来自两个不同的内容递送平台的内容项集合之间的交互的总数中的困难。例如，第三方可能想要估计与跨两个单独的内容递送平台的某个内容项集合的用户交互的总数。然而，从每个内容递送平台向第三方发送关于用户及其交互的所有信息将向第三方提供关于每个用户的私人信息。本公开中解决的挑战涉及向第三方提供足够的数据以估计与某个内容项集合的用户交互的总数，同时维护每个内容递送平台的用户的私密性。

通过使每个用户交互散列化，一个人能够在维护关于用户交互的一些信息的同时保护用户的私密性。这种信息是能够在进一步运算中使用的确定性位集合，但是不包含关于个别用户或其交互的具体信息。这些散列的碎片能够用于构造被称作矢量的数据结构。因为在用户交互数据上使用的散列运算是确定性的，所以存在于两个不同的内容递送平台上的用户交互将对每个平台的矢量具有相同的定量贡献。能够将矢量发送到第三方，该第三方能够处理来自两个不同的内容递送平台的矢量，以使用统计分析来估计与跨两个平台的内容项集合的用户交互的总数。

本申请要求于2019年7月5日提交的临时申请62/870970和于2019年7月22日提交的临时申请62/877251的优先权。每个申请的内容通过引用并入于此。