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

author:

康健 (康健.) [1] | 吴英杰 (吴英杰.) [2] | 黄泗勇 (黄泗勇.) [3] | 陈鸿 (陈鸿.) [4] | 孙岚 (孙岚.) [5]

Indexed by:

CQVIP PKU CSCD

Abstract:

现有基于区间树结构的差分隐私直方图发布方法大多采用同方差加噪方式,对其进一步研究发现,采用异方差加噪策略可以进一步提升发布直方图的区间计数查询精度,然而当前基于异方差加噪的差分隐私直方图发布方法对区间树结构却有严格的要求,导致灵活性与实用性较低。为此,提出了一种异方差加噪下面向任意区间树结构的差分隐私直方图发布算法LUE-DPTree(inear unbiased estimator for differential private tree)。首先根据区间计数查询的分布,计算区间树中节点的覆盖概率,并据此分配隐私预算,实现异方差加噪;接着经分析指出该异方差加噪策略适用于任意区间树结构,且从理论上证明了在任意区间树结构下进行异方差加噪后,仍可在一致性约束下利用最优线性无偏估计进一步降低区间计数查询的误差。针对算法的区间计数查询精度及执行效率,与同类算法进行了比较分析。实验结果表明,LUE-DPTree算法是有效可行的。

Keyword:

区间树 差分隐私 异方差加噪 直方图发布 隐私保护

Community:

  • [ 1 ] [康健]福州大学
  • [ 2 ] [吴英杰]福州大学
  • [ 3 ] [黄泗勇]福州大学
  • [ 4 ] [陈鸿]福州大学
  • [ 5 ] [孙岚]福州大学

Reprint 's Address:

Email:

Show more details

Related Keywords:

Related Article:

Source :

计算机科学与探索

ISSN: 1673-9418

CN: 11-5602/TP

Year: 2016

Issue: 6

Volume: 10

Page: 786-798

Cited Count:

WoS CC Cited Count: 0

SCOPUS Cited Count:

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count: -1

Chinese Cited Count:

30 Days PV: 3

Online/Total:163/10051424
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