(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202210590308.0 (22)申请日 2022.05.27 (71)申请人 齐鲁工业大学 地址 250353 山东省济南市长清区大 学路 3501号 (72)发明人 徐田田　石敏　赵龙　 (74)专利代理 机构 济南圣达知识产权代理有限 公司 372 21 专利代理师 李圣梅 (51)Int.Cl. G06F 21/62(2013.01) G06F 16/22(2019.01) G06F 16/23(2019.01) G06F 16/2458(2019.01) (54)发明名称 基于隐私保护的用户行为数据处理方法及 系统 (57)摘要 本申请提供一种基于隐私保护的用户行为 数据处理方法及系统， 涉及信息安全技术领域， 该方法包括： 将获取的用户行为数据转化为有序 的效用序列， 形成效用序列数据库； 提取效用序 列数据库中的高效用序列模式及其所在效用序 列的位置和效用信息； 针对每一个高效用序列模 式， 获取该高效用序列模式中每个项的效用之 和， 选取其中效用和最大的项作为受害者物品， 并修改受害者物品在效用序列中的效用以更新 高效用序列模式的效用值， 直到高效用序列模式 的效用值小于最小效用阈值， 停止修改； 共享经 修改的效用序列数据库。 通过该方式， 可 以在保 证敏感信息被隐藏的情况下， 尽可能大的保持原 始数据库的效用。 权利要求书2页 说明书9页 附图2页 CN 114996753 A 2022.09.02 CN 114996753 A 1.一种基于隐私保护的用户行为数据处 理方法， 其特 征在于， 包括： 将获取的用户行为数据转 化为有序的效用序列， 形成效用序列数据库； 提取所述效用序列 数据库中的高效用序列模式及其所在效用序列的位置和效用信 息， 所述高效用序列模式的效用值大于或等于最小效用阈值； 针对每一个高效用序列模式， 获取该高效用序列模式中每个项的效用之和， 选取其中 效用和最大的项作为受害者物品， 并修改所述受害者物品在效用序列中的效用以更新高效 用序列模式的效用值， 直到高效用序列模式的效用值小于最小效用阈值， 停止修改； 共享经修改的效用序列数据库， 用于实现对用户行为数据的隐私保护。 2.根据权利要求1所述的基于隐私保护的用户行为数据处理方法， 其特征在于， 在提取 效用序列数据库中的高效用序列模式及其所在 效用序列的位置和效用信息之后， 还包括： 根据提取的高效用序列模式对效用序列数据库中的所有效用序列赋予一个序列权值； 按照 序列权值对目标效用序列的修改顺序进行排序， 并优先选取含有最大序列权值的目标效用 序列进行修改。 3.根据权利要求2所述的基于隐私保护的用户行为数据处理方法， 其特征在于， 将各效 用序列中包 含高效用序列模式的个数确定为效用序列的序列权值。 4.根据权利要求1所述的基于隐私保护的用户行为数据处理方法， 其特征在于， 获取受 害者物品的外部效用， 根据所述外部效用、 高效用序列模式的效用值与最小效用阈值的差 值和受害者物品的效用之和， 确定受害者物品的下降率； 根据所述下降率修改受害者物品 在效用序列中的效用。 5.根据权利要求1所述的基于隐私保护的用户行为数据处理方法， 其特征在于， 所述将 获取的用户行为数据转化为有序的效用序列， 形成效用序列数据库， 包括： 获取用户在预设 时间段内的购物信息， 所述购物信息包括： 购物 时间、 物品和消费金额； 将同一购物 时间购 买的所有物品和每个物品对应的消费金额作为效用序列的项集， 将项集按照购物时间的顺 序进行排列， 形成有序的效用序列； 多个用户的效用序列组成效用序列数据库。 6.根据权利要求1所述的基于隐私保护的用户行为数据处理方法， 其特征在于， 利用预 设的高效用序列模式挖掘算法， 提取效用序列数据库中的高效用序列模式及其所在效用序 列的位置和效用信息 。 7.一种基于隐私保护的用户行为数据处 理系统， 其特 征在于， 包括： 获取模块， 用于将获取的用户行为数据转 化为有序的效用序列， 形成效用序列数据库； 提取模块， 用于提取所述效用序列 数据库中的高效用序列模式及其所在效用序列的位 置和效用信息， 所述高效用序列模式的效用值大于或等于最小效用阈值； 修改模块， 用于针对每一个高效用序列模式， 获取该高效用序列模式中每个项的效用 之和， 选取其中效用和最大 的项作为受害者物品， 并修改所述受害者物品在 效用序列中的 效用以更新高效用序列模式的效用值， 直到高效用序列模式的效用值小于最小效用阈值， 停止修改； 共享模块， 用于共享经修改的效用序列数据库， 用于实现对用户行为数据的隐私保护。 8.根据权利要求7所述的基于隐私保护的用户行为数据处理系统， 其特征在于， 所述提 取模块在用于提取效用序列数据库中的高效用序列模式及其所在 效用序列的位置和效用 信息之后， 还包括： 根据提取 的高效用序列模式对效用序列数据库中的所有效用序列赋予权　利　要　求　书 1/2 页 2 CN 114996753 A 2一个序列权值； 按照序列权值对目标效用序列的修改顺序进行排序， 并优先选取含有最大 序列权值的目标效用序列进行修改。 9.一种计算机设备， 其特征在于， 包括： 处理器、 存储器和总线， 所述存储器存储有所述 处理器可执行 的机器可读指令， 当计算机设备运行时， 所述处理器与所述存储器之间通过 总线通信， 所述机器可读指 令被所述处理器执行时执行如权利要求 1至7任一项 所述的基于 隐私保护的用户行为数据处 理方法的步骤。 10.一种计算机可读存储介质， 其特征在于， 所述计算机可读存储介质上存储有计算机 程序， 所述计算机程序被处理器运行时执行如权利要求 1至7任一项 所述的基于隐私保护的 用户行为数据处 理方法的步骤。权　利　要　求　书 2/2 页 3 CN 114996753 A 3