【摘 要】
：
针对现有的层次聚类算法可能存在的隐私数据泄露问题,提出一个面向大规模数据集,且有效保护用户隐私的差分隐私BIRCH算法DP-BIRCH.DP-BIRCH算法依据差分隐私模型并借鉴概率分配思想,基于误差最小原则来调整隐私预算,采用异方差加噪方式,对待发布的CF树加入Laplace噪音.为进一步提高算法的查询精度及可用性,在DP-BIRCH算法的基础上,提出FP-BIRCH算法,同时采用线性回归及迭代
【机 构】
：
陕西师范大学计算机科学学院,西安710119
【出 处】
：
中国教育和科研计算机网CERNET第二十四届学术年会
论文部分内容阅读
针对现有的层次聚类算法可能存在的隐私数据泄露问题,提出一个面向大规模数据集,且有效保护用户隐私的差分隐私BIRCH算法DP-BIRCH.DP-BIRCH算法依据差分隐私模型并借鉴概率分配思想,基于误差最小原则来调整隐私预算,采用异方差加噪方式,对待发布的CF树加入Laplace噪音.为进一步提高算法的查询精度及可用性,在DP-BIRCH算法的基础上,提出FP-BIRCH算法,同时采用线性回归及迭代运算等方法,解决了DP-BIRCH算法中存在的不一致约束性问题.实验采用两组真实数据集,在不同的隐私预算下,对DP-BIRCH算法和FP-BIRCH算法发布的DP-CF树与FP-CF树进行查询误差比较.实验结果表明,相比DP-BIRCH算法,所提出的FP-BIRCH算法有效可行,且查询精度更高.
其他文献
中小企业成长的能力体现为核心竞争能力、自主创新能力和可持续发展能力。这三种能力相互影响，相互作用：可持续成长能力和核心竞争力是以自主创新能力为基础，可持续成长能力的增
为了实现对Web服务系统进行可靠性分析,采用概率模型检验技术对其行为模型进行形式化验证是一种有效方法.但该方法需要对服务系统的分布式特征进行建模,因此利用分布式日志收集系统Flume NG实时收集Web服务器日志并对其进行预处理操作,针对日志采集频率问题采用Kafka进行日志缓存,通过Storm分析日志数据并构造用于描述服务可靠性的概率迁移矩阵.采用概率标签迁移系统PLTS描述服务行为模型,采用概
目前,不同区域的剪纸现状比较乐观。剪纸作为一项传统文化工艺艺术仍然生长在山东民间,并结合时代特征有了新的发展。剪纸艺人们的热情高涨,创作活力强。剪纸作为一种民间手
为了研究固化污泥在大变形固结过程中的渗透性特点,选用普通硅酸盐水泥(OPC)和硫铝酸盐水泥(SAC)作为固化材料,开展了14 d 龄期重塑样和原状样的固结渗透试验,得到了固化污泥在不同应力条件下的压缩、渗透规律；通过不同固结压力下的离心试验,分析不同固结应力下固化污泥的孔隙组成。试验结果表明,20％添加量内,固化污泥压缩系数均在1 MPa-1 以上,属于高压缩性土；固结应力在0～800 kPa 范
企业利益不同于企业的股东利益，也不同于企业的员工利益，更不同于企业其他方面利益。企业利益需要企业制度给予维护，企业制度不能维护企业利益，是企业制度的根本性的缺陷。由于股
市场经济推进过程中，人们在义利观、金钱观、人际观等方面的变化完成了一个否定之否定的过程，这是市场经济发展过程中的正常现象。社会主义道德重在建设，市场经济条件下道德建设
为了提升安全应用中分组密码算法的面积效率,提出了一种基于粗粒度可重构计算的硬件架构.在可重构架构设计过程中采用了2种优化方案,即利用Benes网络优化可重构计算阵列的层
塞尚以对大自然恒久的热爱,将色彩浓烈的块面表现、沉厚稳重的体积塑造,在绘画中通过'观看'的视觉语言表达出来,以个人寻求绘画真实的艺术革命追求自然、倾听自然。