1.一种分布式环境下的隐私保护关联规则挖掘方法,其特征在于,包括以下步骤:
数据挖掘参与方任选一方生成一对公钥和私钥并作为生成方,并将公钥发送至非生成方;
获取数据挖掘参与方的物品交集,数据挖掘参与方分别根据所述物品交集获得项集表;根据所述物品交集确定布隆过滤器的长度,对长度确定的布隆过滤器进行初始化,结合所述项集表获得布隆过滤器项集表;
获得布隆过滤器项集表的过程包括:
基于所述物品交集获得布隆过滤器的长度,对固定长度的布隆过滤器进行初始化,将所述项集表中物品通过哈希函数映射到布隆过滤器中,使得每个所述项集表均有一个布隆过滤器,获得布隆过滤器项集表,所述布隆过滤器项集表中数据为二元数据,包括布隆过滤器项集与次数;
获取所述物品交集中物品的数目,根据所述数目确定可接受失误率,基于所述可接受失误率与所述数目获得布隆过滤器长度,基于布隆过滤器的长度与数目确定所述哈希函数的个数;
两个数据挖掘参与方采用非对称加密方案分别生成本地密钥;
生成方与非生成方基于所述公钥与所述本地密钥对布隆过滤器项集表进行加密,分别获得对应的密文表,密文表由对方进行二次加密,并基于二次加密结果获得交集表;
双方分别根据交集表与密文表的二次加密结果建立项集次数对应表;基于关联规则挖掘算法、项集次数对应表进行关联性挖掘。
2.根据权利要求1所述的分布式环境下的隐私保护关联规则挖掘方法,其特征在于,生成公钥和私钥的过程包括:生成两个素数并计算获得乘积,计算所述乘积对应的Carmichael函数值,基于所述Carmichael函数值与所述乘积选取一个整数,基于所述整数与所述乘积获得公钥;基于Carmichael函数值获得私钥。
3.根据权利要求1所述的分布式环境下的隐私保护关联规则挖掘方法,其特征在于,获得项集表的过程包括:对所述物品交集进行排列组合生成项集,所述生成方与所述非生成方分别遍历自身数据库获取项集在数据库内出现的次数,分别获得对应的项集表。
4.根据权利要求1所述的分布式环境下的隐私保护关联规则挖掘方法,其特征在于,获得密文表的过程包括:所述非生成方与生成方分别通过对应的本地密钥对布隆过滤器项集进行加密,采用所述公钥对次数进行加密,获得与生成方对应的第一密文表、与非生成方对应的第二密文表。
5.根据权利要求4所述的分布式环境下的隐私保护关联规则挖掘方法,其特征在于,获得交集表的过程包括:非生成方将第二密文表发送至生成方并通过本地密钥进行加密后,获得二次密文表,将所述二次密文表与所述第一密文表发送至非生成方,非生成方对所述第一密文表通过本地密钥进行二次加密后与二次密文表中的加密次数进行相加操作,获得交集表。
6.根据权利要求5所述的分布式环境下的隐私保护关联规则挖掘方法,其特征在于,非生成方将交集表与第一密文表的二次加密结果发送至生成方;所述生成方通过所述私钥对交集表中的次数项进行解密后,发送至非生成方;
非生成方与生成方根据解密后的交集表分别对第一密文表的二次加密结果、二次密文表进行对比,建立项集次数对应表。
7.根据权利要求1所述的分布式环境下的隐私保护关联规则挖掘方法,其特征在于,关联性挖掘包括强关联规则存在性判断,通过计算支持度与置信度进行关联规则存在性判断。