一种面向差分隐私保护的频繁项集挖掘方法
授权
摘要
本发明公开了一种面向差分隐私保护的频繁项集挖掘方法，包括以下步骤：计算出所有项集的支持度，从中挑选出频繁项集；统计数据集中各条事务的长度，计算出截断长度L后截断数据集；计算频繁项集包含项的个数上限m和频繁项个数λ，根据λ值构造频繁项组成的集合F；构造最大频繁项集MFI集合B及候选项集集合C；使用集合B对集合C中的项集进行加噪；使用初始MFI集合B计算得到各个候选项集的支持度之后，计算与真实支持度的误差之和E；在B中搜索B、B，用B取代B并且更新误差和E的值；当误差和不再减小时停止迭代并输出结果。本发明可以很好地防止发布频繁项集会造成的个人隐私泄露，同时截断数据集的操作也有效地提高了挖掘结果的可用性。
基本信息
专利标题 ：
一种面向差分隐私保护的频繁项集挖掘方法
专利标题（英）：
暂无
公开（公告）号 ：
CN109409128A
申请号 ：
CN201811276452.7
公开（公告）日 ：
2019-03-01
申请日 ：
2018-10-30
授权号 ：
CN109409128B
授权日 ：
2022-05-17
发明人 ：
杨庚蒋辰白云璐徐亚红
申请人 ：
南京邮电大学
申请人地址 ：
江苏省南京市栖霞区文苑路9号
代理机构 ：
南京纵横知识产权代理有限公司
代理人 ：
董建林
优先权 ：
CN201811276452.7
主分类号 ：
G06F21/62
IPC分类号 ：
G06F21/62
IPC结构图谱
G
G部——物理
G06
计算；推算或计数
G06F
电数字数据处理
G06F21/00
防止未授权行为的保护计算机、其部件、程序或数据的安全装置
G06F21/60
保护数据
G06F21/62
通过一个平台保护数据存取访问，例如使用密钥或访问控制规则
法律状态
2022-05-17 ：
授权
2019-03-26 ：
实质审查的生效
IPC(主分类) : G06F 21/62
申请日 : 20181030
申请日 : 20181030
2019-03-01 ：
公开
注：本法律状态信息仅供参考，即时准确的法律状态信息须到国家知识产权局办理专利登记簿副本。
文件下载
暂无PDF文件可下载
