孙岚
- 作品数：26 被引量：77H指数：5
- 供职机构：福州大学数学与计算机科学学院更多>>
- 发文基金：福建省自然科学基金国家自然科学基金中央高校基本科研业务费专项资金更多>>
- 相关领域：自动化与计算机技术文化科学石油与天然气工程自然科学总论更多>>
- 位置服务中连续查询隐私保护的动态规划算法被引量：1
- 2013年
- 针对基于位置服务中连续查询可能存在的隐私泄露问题,提出基于历史轨迹的连续查询隐私保护匿名算法.首先针对传统基于贪心策略的两条轨迹匿名算法无法保证全局最小轨迹扭曲度的不足,设计出可保证全局最优的两条轨迹匿名动态规划算法,找出历史轨迹与连续查询所对应的基轨迹之间的最优配对方案;然后在此基础上提出可有效保护连续查询隐私的轨迹匿名算法.对本文算法与同类算法在发布轨迹数据质量上进行实验比较分析,仿真实验结果表明本文算法是有效可行的.
- 王一蕾周浩吴英杰孙岚
- 关键词：隐私保护连续查询动态规划
- 路网环境下防止重放攻击的位置隐私保护算法被引量：4
- 2013年
- 针对路网环境下基于位置的服务中可能存在的重放攻击问题,提出两种基于等价类划分思想的位置隐私保护算法.在满足用户隐私需求的前提下,通过将路段集合进行顺序扫描分组或二分分组,形成隐匿路段集合.算法保证隐匿集合中的所有路段具有匿名等价的特点,从而达到预防重放攻击的目的.对本文算法的服务响应时间与同类算法进行实验比较分析,仿真实验结果表明本文算法是有效可行的.
- 孙岚吴英杰罗钊王一蕾
- 关键词：公路网络重放攻击
- 差分隐私二维数据流统计发布被引量：8
- 2015年
- 目前关于差分隐私数据流统计发布的研究仅考虑一维数据流,其方法无法直接用于解决二维数据流统计发布中可能存在的隐私泄露问题。针对此问题,首先提出面向固定长度二维数据流的差分隐私统计发布算法——PTDSS算法。该算法通过单次线性扫描数据流,以较低空间消耗计算出满足一定条件的二维数据流元组的统计频度,并经过敏感度分析添加适量的噪声使其满足差分隐私要求;接着在PTDSS算法的基础上,利用滑动窗口机制,设计出面向任意长度二维数据流的差分隐私连续统计发布算法——PTDSS-SW。理论分析与实验结果表明,所提算法可安全地实现二维数据流统计发布的隐私保护,同时统计发布结果的相对误差在10%~95%。
- 林富鹏吴英杰王一蕾孙岚
- 关键词：数据流隐私保护
- 指数衰减模式下基于矩阵机制的差分隐私流数据发布算法被引量：5
- 2017年
- 当前许多实际应用需要持续地对流数据进行统计发布,并且对当前的数据关注度高于对历史数据的关注度.现有关于该问题的解决方案是使数据项带有权重,并提出指数衰减下的差分隐私流数据发布方法.然而,现有的方法仅考虑单次查询,未能有效利用连续统计发布背景下查询间的关联性,以进一步提高查询的精度.为此,本文利用矩阵在处理关联性查询方面的优势,提出一种指数衰减模式下基于矩阵机制的差分隐私流数据发布算法DMFDA.算法首先使用构造法生成满足流数据实时发布要求的矩阵分解策略;其次,利用对角矩阵对构造的策略矩阵进行调整,以提高发布精度;最后,根据所构造策略矩阵的子结构特性,提出快速求解对角矩阵的方法.实验对算法DMFDA发布的查询结果与同类指数衰减流数据发布算法进行比较分析.实验结果表明,算法DMFDA是有效可行的.
- 吴英杰葛晨张立群孙岚
- 关键词：对角矩阵
- 基于桶划分的差分隐私直方图发布贪心算法被引量：3
- 2013年
- 现有的差分隐私直方图发布技术未能高效处理存在大量低频计数值数据集发布中的隐私保护问题.基于桶划分的思想,提出一种高效的、面向存在大量低频计数值数据集的差分隐私直方图发布贪心算法.算法采用基于邻近桶合并的贪心策略,并利用红黑树对合并过程进行优化.实验对本文算法发布数据的可用性及算法效率与同类算法进行比较分析.实验结果表明,该算法是有效可行的.
- 孙岚吴英杰张玺霖谢怡
- 关键词：贪心算法红黑树
- 基于事务截断的差分隐私频繁模式挖掘算法被引量：2
- 2015年
- 现有基于ε-差分隐私模型的频繁模式挖掘算法存在全局敏感度过高与挖掘结果可用性较低的不足.设计一个基于事务截断的差分隐私频繁模式挖掘算法.算法首先采用基于指数机制的事务截断思想,对长事务进行截断处理,以有效降低算法的全局敏感度,并在此基础上提出基于事务截断的差分隐私频繁模式挖掘算法,而后提出可用于扩充Apriori算法候选集的最小噪声支持度标准,以进一步提升挖掘结果的可用性.实验对本文算法的频繁模式挖掘结果与同类算法进行比较分析.实验结果表明,本文算法可在满足ε-差分隐私的前提下,保证挖掘结果具有较高的可用性.
- 甘文勇吴英杰孙岚王一蕾
- 关键词：频繁模式挖掘
- 个性化隐私保护轨迹发布算法被引量：4
- 2014年
- 传统关于轨迹隐私保护的研究大多假设所有轨迹具有相同的隐私需求。然而,现实应用中不同轨迹的隐私需求可能不尽相同,使用相同的隐私保护标准对轨迹进行处理将使所发布轨迹的可用性降低。为此,提出一种可实现个性化轨迹隐私保护的(K,ε)-隐私模型和基于该模型的个性化隐私保护轨迹匿名算法IDU-K。算法在保证发布轨迹数据的信息损失率不超过阈值ε的前提下,采用基于贪心聚类的等价类划分思想对含有不同隐私需求的轨迹集合进行个性化匿名处理。实验对算法IDU-K的隐私保护有效性及发布数据可用性与同类算法进行比较分析。实验结果表明,算法IDU-K是有效可行的。
- 孙岚郭旭东王一蕾吴英杰
- 关键词：隐私保护个性化
- 路网环境下防止重放攻击的位置隐私保护算法
- 针对路网环境下基于位置的服务中可能存在的重放攻击问题,提出两种基于等价类划分思想的位置隐私保护算法.在满足用户隐私需求的前提下,通过将路段集合进行顺序扫描分组或二分分组,形成隐匿路段集合.算法保证隐匿集合中的所有路段具有...
- 孙岚吴莫杰罗钊王一蕾
- 关键词：公路网络隐私保护算法重放攻击
- 文献传递
- 面向任意区间树结构的差分隐私直方图发布算法被引量：4
- 2015年
- 当前一种有效的差分隐私直方图发布是先将直方图映射成满m叉区间树,后利用查询一致性约束提高查询精度.然而,并非所有直方图都能映射成满m叉区间树.针对此问题,文中首先提出可实现任意直方图向树结构映射的k-区间树;然后从理论上分析对于任意区间树结构下的差分隐私直方图发布,仍可在一致性约束下利用最优线性无偏估计进一步降低区间计数查询的误差;最后提出面向任意区间树结构基于局部最优线性无偏估计的差分隐私直方图发布算法(LBLUE).实验对比分析同类算法和LBLUE所发布数据的区间计数查询精度及算法效率,表明LBLUE有效可行.
- 吴英杰陈鸿王一蕾孙岚
- 基于属性分割的高维二值数据差分隐私发布被引量：5
- 2022年
- 通常随着数据集属性维度的增加,高维数据的差分隐私发布方法所需的时间成本和产生的噪声干扰也会随之增大,尤其是对于高维二值数据很容易被过大的噪声所覆盖.因此,针对高维二值数据的隐私发布问题,提出了一种高效且低噪的发布方法PrivSCBN(differentially private spectral clustering Bayesian network).首先,该方法基于Jaccard距离,使用满足差分隐私的谱聚类算法来划分属性集,然后根据划分的结果来进一步分割原始数据集,从而实现数据的降维.其次,该方法基于动态规划思想并结合指数机制,使用满足差分隐私的贝叶斯网络快速构建算法来为每个分割后的子集构建贝叶斯网络.最后,该方法利用条件概率在二值数据上的取值特点,对从贝叶斯网络中提取的条件分布进行加噪,并通过控制贝叶斯网络的最大入度数来减少其产生的噪声大小.通过在3个真实高维二值数据集上的实验,验证了PrivSCBN方法的高效性与可用性.
- 洪金鑫吴英杰蔡剑平孙岚
- 关键词：贝叶斯网络动态规划
