陈鸿
- 作品数:4 被引量:8H指数:2
- 供职机构:福州大学数学与计算机科学学院更多>>
- 发文基金:国家自然科学基金福建省自然科学基金福建省教育厅科技项目更多>>
- 相关领域:自动化与计算机技术自然科学总论更多>>
- 面向任意区间树结构的差分隐私直方图发布算法被引量:4
- 2015年
- 当前一种有效的差分隐私直方图发布是先将直方图映射成满m叉区间树,后利用查询一致性约束提高查询精度.然而,并非所有直方图都能映射成满m叉区间树.针对此问题,文中首先提出可实现任意直方图向树结构映射的k-区间树;然后从理论上分析对于任意区间树结构下的差分隐私直方图发布,仍可在一致性约束下利用最优线性无偏估计进一步降低区间计数查询的误差;最后提出面向任意区间树结构基于局部最优线性无偏估计的差分隐私直方图发布算法(LBLUE).实验对比分析同类算法和LBLUE所发布数据的区间计数查询精度及算法效率,表明LBLUE有效可行.
- 吴英杰陈鸿王一蕾孙岚
- 微分隐私数据发布若干关键问题研究
- 随着科学技术与社会的发展,隐私保护已成为重要性与日俱增的话题。许多机构拥有大量数据,人们常可从中挖掘信息,故发布它们具有重大意义。而数据中可能包含用户隐私信息,个人隐私的安全将会遭受威胁。如何权衡数据可用性及个人隐私保护...
- 陈鸿
- 关键词:概率统计
- 文献传递
- 基于证据推理的ACM/ICPC集训队员选拔评价方法
- 2013年
- 针对传统采用积分制的ACM/ICPC集训队员选拔评价方法所存在的缺陷与不足,提出基于证据推理的ACM/ICPC集训队员选拔评价方法,变传统的定量评价为定性评价.实践表明,该方法可有效处理评价信息缺失或不确定的情况,所得评价结果更趋于合理.
- 傅仰耿吴英杰王一蕾孙岚陈鸿
- 关键词:ACMICPC集训队员选拔
- 异方差加噪下的差分隐私直方图发布算法被引量:5
- 2016年
- 现有基于区间树结构的差分隐私直方图发布方法大多采用同方差加噪方式,对其进一步研究发现,采用异方差加噪策略可以进一步提升发布直方图的区间计数查询精度,然而当前基于异方差加噪的差分隐私直方图发布方法对区间树结构却有严格的要求,导致灵活性与实用性较低。为此,提出了一种异方差加噪下面向任意区间树结构的差分隐私直方图发布算法LUE-DPTree(inear unbiased estimator for differential private tree)。首先根据区间计数查询的分布,计算区间树中节点的覆盖概率,并据此分配隐私预算,实现异方差加噪;接着经分析指出该异方差加噪策略适用于任意区间树结构,且从理论上证明了在任意区间树结构下进行异方差加噪后,仍可在一致性约束下利用最优线性无偏估计进一步降低区间计数查询的误差。针对算法的区间计数查询精度及执行效率,与同类算法进行了比较分析。实验结果表明,LUE-DPTree算法是有效可行的。
- 康健吴英杰黄泗勇陈鸿孙岚
- 关键词:隐私保护