蔡剑平
- 作品数：6 被引量：17H指数：3
- 供职机构：福州大学数学与计算机科学学院更多>>
- 发文基金：国家自然科学基金福建省自然科学基金中央高校基本科研业务费专项资金更多>>
- 相关领域：自动化与计算机技术更多>>
- 差分隐私下多重一致性约束问题的逼近方法被引量：2
- 2021年
- 为了解决差分隐私下多重一致性约束的最优发布问题,通过分析最优一致性发布原理提出了多重一致性约束问题的逼近方法。所提方法的主要思想是将一致性约束问题划分为多个一致性约束子问题,通过反复独立地求解各一致性约束子问题实现原问题的最优一致性发布。其优势在于一致性约束问题划分之后,子问题往往更容易求解或者实现子问题最优一致性发布的技术已相当成熟,从而能够解决更加复杂的差分隐私最优发布问题。分析论证了逼近方法的收敛性,保证任意一致性约束子问题的划分均能实现原问题的最优一致性发布。并且,以销量直方图发布为例,基于多重一致性约束问题的逼近方法设计了差分隐私餐馆销量直方图一致性并行发布算法。实验表明,该算法相比通用解法可提升效率高达400倍,并且具备处理百万级大规模数据的能力。
- 蔡剑平刘西蒙熊金波应作斌吴英杰
- 关键词：收敛性并行计算
- 矩阵机制下差分隐私数据发布方法的误差分析被引量：5
- 2018年
- 误差是衡量差分隐私数据发布算法精度的常用指标。已有的研究大多通过仿真实验评估差分隐私发布算法的精度。然而,差分隐私机制的随机性将使算法运行结果存在偶然性,且实验结果将会受所用数据集的影响,因此基于仿真实验分析的差分隐私数据发布算法性能评估具有较大的局限性。从理论上对基于矩阵机制的差分隐私数据发布算法进行误差分析,利用矩阵运算的相关理论,求出相应的理论误差计算公式,并提出可有效衡量具有相同误差渐进阶的不同差分隐私发布算法之间性能差异的精确度指标。最后通过比对实验误差和理论误差值,验证了所求理论误差公式的正确性。
- 吴英杰陈靖麟蔡剑平王一蕾
- 关键词：数据发布误差分析
- 基于四分树的差分隐私二维数据划分发布算法被引量：4
- 2016年
- 为了提高差分隐私下二维数据区间计数查询的精度,提出一种基于四分树的差分隐私二维数据空间划分发布算法Quad-heu.首先构建与二维数据相对应的四分树,并对树节点添加拉普拉斯噪声;然后采用启发式判断策略,自底向上对四分树结构进行调整,以达到平衡查询噪声误差和均匀假设误差的目的;最后利用查询一致性约束对添加噪声后的四分树节点进行后置处理,以进一步提高查询精度.实验对算法Quad-heu所发布数据的区间计数查询精度及效率与同类算法进行比较分析,结果验证了其有效性.
- 吴英杰卢清蔡剑平王晓东
- 关键词：隐私保护
- 基于四分树的差分隐私二维数据划分发布算法
- 随着信息技术的发展,数据的采集和发布越发普遍,数据的价值也在不断凸显.与此同时,数据的隐私安全问题日益受到人们的关注.为此,人们提出许多有效的隐私保护模型.其中,差分隐私保护模型[1,2,3]以其严格保护隐私的特性引起了...
- 卢清吴英杰蔡剑平王晓东
- 基于矩阵机制的差分隐私连续数据发布方法被引量：5
- 2016年
- 现有绝大多数差分隐私算法只考虑数据的一次静态发布,而实际许多数据分析应用却涉及连续数据发布。为此,提出了一种基于矩阵机制的差分隐私连续数据发布方法。该方法的核心思想是首先利用树状数组构建连续数据发布问题的策略矩阵,然后对策略矩阵进行优化以提高发布数据的精确性。随后,进一步针对现有基于矩阵机制的优化算法复杂度极高的问题,提出了时间复杂度为O(lg N)的快速对角阵优化算法(fast diagonal matrix optimization algorithm,FDA),以有效应用于大规模的连续数据发布。通过实验比较分析了FDA算法与同类算法所发布数据的精确度,结果表明FDA算法是有效可行的。
- 蔡剑平吴英杰王晓东
- 差分隐私下满足一致性的轨迹流量发布方法被引量：2
- 2018年
- 搭载GPS设备的车辆在运行过程中产生大量轨迹信息,对轨迹流量信息的统计与发布有利于改善路网结构,实现智能交通。但是直接发布轨迹流量可能导致用户隐私的泄露,而目前缺乏严格的可证明的轨迹流量隐私保护发布方法。为此,提出了一种基于路网的差分隐私轨迹流量发布方法。该方法分两步:首先根据轨迹数据统计各个路段的流量值并添加差分隐私噪声;随后针对流量图的一致性特性提出后置调节算法,使得调节后的流量图不仅重新满足一致性特性,而且还极大地减少了发布误差。在真实路网上的实验表明,该方法具有处理大规模路网流量的能力,且经过后置调节算法的优化,发布误差减小了约13%。
- 张双越蔡剑平田丰吴振强
