1. 中国科学技术大学计算机科学技术系,安徽,合肥,230027
2. 国家高性能计算中心(合肥),安徽,合肥,230027
纸质出版:2005
移动端阅览
罗永龙, 黄刘生, 荆巍巍, 等. 一个保护私有信息的布尔关联规则挖掘算法[J]. 电子学报, 2005,33(5):900-903.
LUO Yong-long, HUANG Liu-sheng, JING Wei-wei, et al. An Algorithm for Privacy-preserving Boolean Association Rule Mining[J]. Acta Electronica Sinica, 2005, 33(5): 900-903.
本文基于随机响应技术
提出了一种在保护隐私的关联规则挖掘中对数据进行伪装的方法;设计了在伪装的数据集上进行挖掘的算法;分析了算法的效率.实验结果表明
该算法在伪装的数据集上挖掘出的规则与原始规则相比
相对误差不超过2%
并给出了使得相对误差最小时相关参数的取值.
In distributed systems
some traditional association rules mining algorithms have been developed with all original data being gathered into a centralized site.However
these algorithms are not fit for the situation where no user is willing to disclose his information.In the privacy preserving association rule mining problems
there are several participants engaged in the computation and the algorithms are run on the union of their databases.Currently
the secure union algorithm can be used to protect each user's privacy if all the user's databases have the same structure.However
in secure union algorithm
each participant should encrypt all the participants' data.So
if there are many participants engaged in the cooperative computation
this method is inefficient.Thus
in this paper
we introduce a data disguised method for privacy preserving association rule mining based on the randomized response techniques
present the mining algorithm on the disguised item set and analyze the complexity of this algorithm.The experiments show that the rule that this algorithm gets has fewer relative error which is less than 2% compared with the original rules.We also give some values of the parameters which make the relative error is the lowest.
0
浏览量
1226
下载量
16
CSCD
关联资源
相关文章
相关作者
相关机构
京公网安备11010802024621