• Complex
  • Title
  • Keyword
  • Abstract
  • Scholars
  • Journal
  • ISSN
  • Conference
成果搜索

author:

张朋飞 (张朋飞.) [1] | 朱伊波 (朱伊波.) [2] | 程祥 (程祥.) [3] | 张治坤 (张治坤.) [4] | 刘西蒙 (刘西蒙.) [5] | 孙笠 (孙笠.) [6] | 方贤进 (方贤进.) [7] | 张吉 (张吉.) [8]

Abstract:

为了对移动群智感知中工人上传的不同质量的感知数据做必要的聚合处理,真值发现技术应运而生,其是为后续应用提供精确数据支持的基础.为了应对可能的隐私泄露问题,现有研究往往结合本地差分隐私技术来进行保护,然而这些研究往往忽略了感知数据中的异常值对本地差分隐私下真值发现精度的影响.这些异常值往往具有极大的取值范围,导致注入数据中的噪音量较大.而且在现实世界中,工人出于对隐私泄露的担心,移动群智感知服务器无法在无隐私保护的情况下预先处理数据.为解决以上问题,提出基于自适应剪枝的满足本地差分隐私的真值发现算法NATURE.该算法的核心思想是考虑数据中蕴含的噪音类型来自适应剪枝掉不需要的工人的所有值或者某些任务值.在NATURE中,为便于剪枝,在形式化约束优化问题的基础上,设计基于优化问题的噪音感知的权重和重要性估计方法;为进行剪枝,在证明最优剪枝问题是NP-hard的基础上,设计具有多项式时间复杂度的效用感知的自适应剪枝方法.进一步从理论上分析NATURE的隐私、效用和复杂度.在两个真实数据集和一个合成数据集上的实验结果表明,相较于对比算法, NATURE在求得噪音“真值”的精度上至少提高20%.

Keyword:

本地差分隐私 真值发现 移动群智感知 自适应剪枝 隐私保护

Community:

  • [ 1 ] 安徽理工大学计算机科学与工程学院
  • [ 2 ] 北京邮电大学计算机学院(国家示范性软件学院)
  • [ 3 ] 网络与交换技术国家重点实验室(北京邮电大学)
  • [ 4 ] 浙江大学计算机科学与技术学院
  • [ 5 ] 福州大学计算机与大数据学院
  • [ 6 ] 华北电力大学控制与计算机工程学院
  • [ 7 ] School of Mathematics, Physics and Computing, University of Southern Queensland

Reprint 's Address:

Email:

Show more details

Related Keywords:

Related Article:

Source :

软件学报

Year: 2025

Issue: 07

Volume: 36

Page: 3405-3428

Cited Count:

WoS CC Cited Count:

SCOPUS Cited Count:

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 0

Online/Total:606/11067898
Address:FZU Library(No.2 Xuyuan Road, Fuzhou, Fujian, PRC Post Code:350116) Contact Us:0591-22865326
Copyright:FZU Library Technical Support:Beijing Aegean Software Co., Ltd. 闽ICP备05005463号-1