【技术实现步骤摘要】
本专利技术涉及数据挖掘中隐私数据的保护技术,尤其是涉及。
技术介绍
数据挖掘技术通过融合人工智能、统计学和数据库管理等传统数据分析方法可以从大规模数据集中提取出隐藏的规则和模式,从而为相关部门提供有效决策支持。当数据挖掘发挥越来越大的作用时,随之也带来了隐私方面的问题。比如说疾病控制中心可以通过分析医院病人的病历信息得到疾病间的关系(成年女性患疟疾的同时可能会患有肺结核)。但是数据挖掘技术是基于真实的数据上进行的,无法有效地保护病人所患疾病等隐私信息。与此同时,这些敏感的信息恰恰是医院和病人不想泄露的。再例如,两个公司共享各自数据库进行合作挖掘,得出对双方都有用的信息,但是企业往往不愿意公布自己的真实数据给合作方以免泄露自己的企业机密。隐私保护数据挖掘技术就是为了解决上述问题而产生的。隐私保护数据挖掘的目标就是在保证数据挖掘的同时尽可能地保护隐私数据,在无法获得精确数据的情况下,却能够得到准确的模型和分析结果。基于隐私保护的关联规则挖掘是隐私保护数据挖掘中最活跃的研究方向之一。申请号为201010209518.8的中国专利公开了一种面向关联规则挖掘的隐私数据保护方法,该方法保护了隐私数据在传输过程中的安全性,但在挖掘前仍要恢复原始数据,存在泄漏隐私的风险。2009年王锐提出了MRD算法,提高了关联规则挖掘过程中的隐私保护度,但是运行时间效率不高。2010年沈中林提出了改进的隐私保护关联规则挖掘算法,通过分治策略对MASK算法进行改进,提高了运行时间效率但隐私保护程度低。现有的隐私保护关联规则挖掘方法普遍存在着时间复杂度高、隐私保护程度低等缺点,很 ...
【技术保护点】
一种基于多参数干扰的隐私保护关联规则数据挖掘方法,其特征在于,包括以下步骤:(1)将原始数据集构造为二维布尔矩阵D,利用数据干扰和查询限制策略对布尔矩阵D进行随机干扰以提高隐私保护度,得到干扰后数据集D′;(2)采用改进后的MASK算法对干扰后数据集D′进行项集支持度重构,并通过集合原理优化计数过程,获取频繁项集,得到关联规则数据。
【技术特征摘要】
1.一种基于多参数干扰的隐私保护关联规则数据挖掘方法,其特征在于,包括以下步骤: (1)将原始数据集构造为二维布尔矩阵D,利用数据干扰和查询限制策略对布尔矩阵D进行随机干扰以提高隐私保护度,得到干扰后数据集D'; (2)采用改进后的MASK算法对干扰后数据集D'进行项集支持度重构,并通过集合原理优化计数过程,获取频繁项集,得到关联规则数据。2.根据权利要求1所述的一种基于多参数干扰的隐私保护关联规则数据挖掘方法,其特征在于,实施步骤(1)具体为, 11)布尔矩阵D的行代表数据记录,列代表项,一个数据记录表示成T=[i1; ik],k代表项的个数; 其中,Ij, I ^ j ^ k的值为O或1,I表示该项出现,O表示该项不出现; 12)设置三个随机化参数=PpP2AP3,满足O( P1, p2, p3≤I和p1+p2+p3 = I ...
【专利技术属性】
技术研发人员:马云龙,刘敏,楼灏亮,章锋,魏晓婷,
申请(专利权)人:同济大学,
类型:发明
国别省市:
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。