[发明专利]基于隐私保护的用户行为数据处理方法及系统

权利要求书

1.一种基于隐私保护的用户行为数据处理方法，其特征在于，包括：

将获取的用户行为数据转化为有序的效用序列，形成效用序列数据库；

提取所述效用序列数据库中的高效用序列模式及其所在效用序列的位置和效用信息，所述高效用序列模式的效用值大于或等于最小效用阈值；

针对每一个高效用序列模式，获取该高效用序列模式中每个项的效用之和，选取其中效用和最大的项作为受害者物品，并修改所述受害者物品在效用序列中的效用以更新高效用序列模式的效用值，直到高效用序列模式的效用值小于最小效用阈值，停止修改；

共享经修改的效用序列数据库，用于实现对用户行为数据的隐私保护。

2.根据权利要求1所述的基于隐私保护的用户行为数据处理方法，其特征在于，在提取效用序列数据库中的高效用序列模式及其所在效用序列的位置和效用信息之后，还包括：根据提取的高效用序列模式对效用序列数据库中的所有效用序列赋予一个序列权值；按照序列权值对目标效用序列的修改顺序进行排序，并优先选取含有最大序列权值的目标效用序列进行修改。

3.根据权利要求2所述的基于隐私保护的用户行为数据处理方法，其特征在于，将各效用序列中包含高效用序列模式的个数确定为效用序列的序列权值。

4.根据权利要求1所述的基于隐私保护的用户行为数据处理方法，其特征在于，获取受害者物品的外部效用，根据所述外部效用、高效用序列模式的效用值与最小效用阈值的差值和受害者物品的效用之和，确定受害者物品的下降率；根据所述下降率修改受害者物品在效用序列中的效用。

5.根据权利要求1所述的基于隐私保护的用户行为数据处理方法，其特征在于，所述将获取的用户行为数据转化为有序的效用序列，形成效用序列数据库，包括：获取用户在预设时间段内的购物信息，所述购物信息包括：购物时间、物品和消费金额；将同一购物时间购买的所有物品和每个物品对应的消费金额作为效用序列的项集，将项集按照购物时间的顺序进行排列，形成有序的效用序列；多个用户的效用序列组成效用序列数据库。

6.根据权利要求1所述的基于隐私保护的用户行为数据处理方法，其特征在于，利用预设的高效用序列模式挖掘算法，提取效用序列数据库中的高效用序列模式及其所在效用序列的位置和效用信息。

7.一种基于隐私保护的用户行为数据处理系统，其特征在于，包括：

获取模块，用于将获取的用户行为数据转化为有序的效用序列，形成效用序列数据库；

提取模块，用于提取所述效用序列数据库中的高效用序列模式及其所在效用序列的位置和效用信息，所述高效用序列模式的效用值大于或等于最小效用阈值；

修改模块，用于针对每一个高效用序列模式，获取该高效用序列模式中每个项的效用之和，选取其中效用和最大的项作为受害者物品，并修改所述受害者物品在效用序列中的效用以更新高效用序列模式的效用值，直到高效用序列模式的效用值小于最小效用阈值，停止修改；

共享模块，用于共享经修改的效用序列数据库，用于实现对用户行为数据的隐私保护。

8.根据权利要求7所述的基于隐私保护的用户行为数据处理系统，其特征在于，所述提取模块在用于提取效用序列数据库中的高效用序列模式及其所在效用序列的位置和效用信息之后，还包括：根据提取的高效用序列模式对效用序列数据库中的所有效用序列赋予一个序列权值；按照序列权值对目标效用序列的修改顺序进行排序，并优先选取含有最大序列权值的目标效用序列进行修改。

9.一种计算机设备，其特征在于，包括：处理器、存储器和总线，所述存储器存储有所述处理器可执行的机器可读指令，当计算机设备运行时，所述处理器与所述存储器之间通过总线通信，所述机器可读指令被所述处理器执行时执行如权利要求1至7任一项所述的基于隐私保护的用户行为数据处理方法的步骤。

10.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质上存储有计算机程序，所述计算机程序被处理器运行时执行如权利要求1至7任一项所述的基于隐私保护的用户行为数据处理方法的步骤。