【技术实现步骤摘要】
【国外来华专利技术】
技术介绍
1、本说明书涉及数字资源访问频率的隐私敏感估计。
2、数字资源能够由大量远程定位的用户访问。确定访问数字资源的用户的数量能够用于例如管理数字资源的分发和存储。
3、能够以各种方式测量过程隐私保护的程度。例如，差分隐私技术能够用于量化过程隐私保护的程度。对数据集进行操作的计算过程能够被称为隐私敏感(或隐私保护)，例如，如果该过程适于防止信息从数据集泄漏。
技术实现思路
1、本说明书描述了一种在一个或多个位置中的一个或多个计算机上实现为计算机程序的系统，该系统能够执行数字资源访问频率的有效且隐私敏感的估计。
2、根据第一方面，提供了一种由一个或多个计算机执行的方法，该方法包括：获得数字资源的访问数据，其中对于时间点序列中的每个时间点，访问数据包括识别在该时间点访问数字资源的用户集合的数据，处理访问数据以生成定义树模型的数据，其中树模型包括节点集合，并且该组节点中的每个节点与以下相关联：(i)指定时间跨度中的多个时间间隔的键，以及(ii)基于满足特定于节点的选择标准的相应用户数量的值，该特定于节点的选择标准基于由该节点的键指定的多个时间间隔，接收确定在时间窗口内访问数字资源至少预定义次数的用户数量的请求，并且响应于该请求：处理树模型以生成对在时间窗口内访问数字资源至少预定义次数的用户数量的估计。
3、在一些实施方式中，对于树模型中的一个或多个节点，节点的键指定至少第一时间间隔、第二时间间隔和第三时间间隔，其中第一时间间隔、第二时
4、在一些实施方式中，对于树模型中的一个或多个节点，用户仅在以下情况下才满足该节点的特定于节点的选择标准：(i)用户在第一时间间隔中访问数字资源至少一次并且在第二时间间隔中访问数字资源至少一次，以及(ii)用户在第三时间间隔中访问数字资源目标次数。
5、在一些实施方式中，对于树模型中的一个或多个节点，目标次数为零。
6、在一些实施方式中，(i)树模型是二维树模型，(ii)对于树模型中的每个节点，节点的键由定义二维空间的区域的参数集合来参数化，以及(iii)对于树模型中的每个父节点，由该父节点的键定义的二维空间的区域被由该父节点的子节点的键定义的二维空间的区域划分。
7、在一些实施方式中，对于树模型中的每个节点：节点的键由相应的参数a、b、c、d来参数化，参数定义由、[a,b]×[c,d]给出的二维空间的区域：第一时间间隔包括[a-1,b-1]，第二时间间隔包括[t+2-d,t+2-c]，其中t是时间点序列中的最后时间点，并且第三时间间隔包括[b,t+1-d]。
8、在一些实施方式中，对于树模型中的每个节点，与节点相关联的值基于以下两者之间的差：(i)满足第一特定于节点的选择标准的用户的数量，该第一特定于节点的选择标准基于由该节点的键指定的多个时间间隔，以及(ii)满足第二特定于节点的选择标准的用户的数量，该第二特定于节点的选择标准基于由该节点的键指定的多个时间间隔。
9、在一些实施方式中，对于树模型中的一个或多个节点，节点的键指定至少第一时间间隔、第二时间间隔、第三时间间隔和第四时间间隔，其中第一时间间隔、第二时间间隔、第三时间间隔和第四时间间隔彼此不同。
10、在一些实施方式中，对于树模型中的一个或多个叶节点：只有在以下情况下，用户才满足该节点的第一特定于节点的选择标准：(i)在第一时间间隔中访问数字资源，以及(ii)在第二时间间隔中访问数字资源目标次数时，并且只有在以下情况下，用户才满足该节点的第二特定于节点的选择标准：(i)用户在第三时间间隔中访问数字资源，以及(ii)在第四时间间隔中访问数字资源目标次数。
11、在一些实施方式中，目标次数为零。
12、在一些实施方式中，(i)树模型是一维树模型，(ii)对于树模型中的每个节点，该节点的键由定义一维空间的区域的参数集合来参数化，以及(iii)对于树模型中的每个父节点，由该父节点的键定义的一维空间的区域被由该父节点的子节点的键定义的一维空间的区域划分。
13、在一些实施方式中，对于树模型的一个或多个叶节点：节点的键由参数t来参数化，参数定义由t给出的一维空间的区域，第一时间间隔包括t-1，第二时间间隔包括[t,t+w-1]，其中w是预定义的超参数，第三时间间隔包括t+w-1，并且第四时间间隔包括[t-1,t+w-2]。
14、在一些实施方案中，生成树模型包括：将相应噪声添加到与树模型中的每个节点相关联的值。
15、在一些实施方式中，处理树模型以生成对在时间窗口内访问数字资源至少预定义次数的用户数量的估计包括：识别树模型中的多个节点，每个节点具有满足基于时间窗口的识别标准的相应键，确定与所识别的节点相关联的值的组合，以及至少部分地基于与所识别的节点相关联的值的组合来生成对用户数量的估计。
16、在一些实施方式中，识别树模型中的多个节点包括：识别树模型的一个或多个叶节点和树模型的一个或多个内部节点各自具有满足基于时间窗口的识别标准的相应键，并且其中确定与所识别的节点相关联的值的组合包括：确定与所识别的节点相关联的值的总和。
17、在一些实施方式中，用户通过接收数字分量的传输来访问数字资源。
18、在一些实施方式中，树模型包括边集合，其中每个边连接树模型中的相应一对节点，并且其中树模型是二叉树模型。
19、在一些实施方式中，该方法还包括：输出对在时间窗口内访问数字资源至少预定义次数的用户数量的估计。
20、根据第二方面，提供了一种系统，包括：一个或多个计算机，以及通信地耦合到一个或多个计算机的一个或多个存储设备，其中一个或多个存储设备存储指令，指令在由一个或多个计算机执行时使一个或多个计算机执行任何前述方面的方法的操作。
21、根据第三方面，提供了一种或多种存储指令的非暂时性计算机存储介质，指令在由一个或多个计算机执行时使一个或多个计算机执行任何前述方面的方法的操作。
22、本说明书中描述的主题的特定实施例能够被实现，以便实现以下优点中的一个或多个。
23、本说明书中描述的系统能够生成准确且隐私保护的访问频率估计。访问频率估计能够指对在时间窗口期间访问数字资源至少阈值次数的用户数量的估计。由系统生成的访问频率估计能够被称为隐私保护(或隐私敏感)，例如，因为它们适于防止关于用户的信息的泄漏。例如，由系统生成的访问频率估计能够满足差分隐私的标准，例如，使得不能利用访问频率估计来确定各个用户何时以及是否已经访问数字资源。
24、为了能够生成隐私保护访问频率估计，系统能够处理数字资源的访问数据(例如，该访问数据标识在多个时间点中的每一个访问数字资源的相应用户集合)以生成树模型(数据结构)。树模型能够指包括节点集合和边集合的分层结构，其中每个边将相应的“父”节点连接到相应的“子”节点，并且其中每个节点(除了根节点)具本文档来自技高网...
【技术保护点】
1.一种由一个或多个计算机执行的方法，所述方法包括：
2.根据权利要求1所述的方法，其中，对于树模型中的一个或多个节点，所述节点的键指定至少第一时间间隔、第二时间间隔和第三时间间隔；
3.根据权利要求2所述的方法，其中，对于树模型中的一个或多个节点，用户仅在以下情况下满足所述节点的特定于节点的选择标准：
4.根据权利要求3所述的方法，其中，对于树模型中的一个或多个节点，目标次数为零。
5.根据权利要求2所述的方法，其中：
6.根据权利要求5所述的方法，其中，对于树模型中的每个节点：
7.根据权利要求1所述的方法，其中，对于树模型中的每个节点，与所述节点相关联的值基于以下两者之间的差：(i)满足第一特定于节点的选择标准的用户的数量，所述第一特定于节点的选择标准基于由所述节点的键指定的多个时间间隔，以及(ii)满足第二特定于节点的选择标准的用户的数量，所述第二特定于节点的选择标准基于由所述节点的键指定的多个时间间隔。
8.根据权利要求7所述的方法，其中，对于树模型中的一个或多个节点，所述节点的键指定至
9.根据权利要求8所述的方法，其中，对于树模型中的一个或多个叶节点：
10.根据权利要求9所述的方法，其中，目标次数为零。
11.根据权利要求8所述的方法，其中：
12.根据权利要求11所述的方法，其中，对于树模型的一个或多个叶节点：
13.根据权利要求1所述的方法，其中，生成树模型包括：
14.根据权利要求1所述的方法，其中，处理树模型以生成对在时间窗口内访问数字资源至少预定义次数的用户数量的估计包括：
15.根据权利要求14所述的方法，其中，识别树模型中的多个节点包括：
16.根据权利要求1所述的方法，其中，用户通过接收数字分量的传输来访问数字资源。
17.根据权利要求1所述的方法，其中树模型包括边集合，其中，每个边连接树模型中的相应一对节点，并且其中，树模型是二叉树模型。
18.根据权利要求1所述的方法，还包括：
19.一种系统，包括：
20.一个或多个非暂时性计算机存储介质，存储指令，所述指令在由一个或多个计算机执行时使所述一个或多个计算机执行操作，所述操作包括：
...【技术特征摘要】
【国外来华专利技术】
1.一种由一个或多个计算机执行的方法，所述方法包括：
2.根据权利要求1所述的方法，其中，对于树模型中的一个或多个节点，所述节点的键指定至少第一时间间隔、第二时间间隔和第三时间间隔；
3.根据权利要求2所述的方法，其中，对于树模型中的一个或多个节点，用户仅在以下情况下满足所述节点的特定于节点的选择标准：
4.根据权利要求3所述的方法，其中，对于树模型中的一个或多个节点，目标次数为零。
5.根据权利要求2所述的方法，其中：
6.根据权利要求5所述的方法，其中，对于树模型中的每个节点：
7.根据权利要求1所述的方法，其中，对于树模型中的每个节点，与所述节点相关联的值基于以下两者之间的差：(i)满足第一特定于节点的选择标准的用户的数量，所述第一特定于节点的选择标准基于由所述节点的键指定的多个时间间隔，以及(ii)满足第二特定于节点的选择标准的用户的数量，所述第二特定于节点的选择标准基于由所述节点的键指定的多个时间间隔。
8.根据权利要求7所述的方法，其中，对于树模型中的一个或多个节点，所述节点的键指定至少第一时间间隔、第二时间间隔、第三时间间隔和第四...
【专利技术属性】
技术研发人员：P·马努朗西，B·加齐，S·拉维库马尔，J·O·尼尔森，
申请(专利权)人：谷歌有限责任公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。