Home>Results

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

[期刊论文]

面向任意区间树结构的差分隐私直方图发布算法

Share
Edit Delete 报错

author:

吴英杰 (吴英杰.) [1] | 陈鸿 (陈鸿.) [2] | 王一蕾 (王一蕾.) [3] (Scholars:王一蕾) | Unfold

Indexed by:

CQVIP PKU CSCD

Abstract:

当前一种有效的差分隐私直方图发布是先将直方图映射成满m叉区间树,后利用查询一致性约束提高查询精度.然而,并非所有直方图都能映射成满m叉区间树.针对此问题,文中首先提出可实现任意直方图向树结构映射的k-区间树;然后从理论上分析对于任意区间树结构下的差分隐私直方图发布,仍可在一致性约束下利用最优线性无偏估计进一步降低区间计数查询的误差;最后提出面向任意区间树结构基于局部最优线性无偏估计的差分隐私直方图发布算法(LBLUE).实验对比分析同类算法和LBLUE所发布数据的区间计数查询精度及算法效率,表明LBLUE有效可行.

Keyword:

任意区间树结构 差分隐私 最优线性无偏估计 直方图发布

Community:

  • [ 1 ] 福州大学数学与计算机科学学院

Reprint 's Address:

Show more details

Version:

Related Article:

Source :

模式识别与人工智能

ISSN: 1003-6059

CN: 34-1089/TP

Year: 2015

Issue: 12

Volume: 28

Page: 1084-1092

Cited Count:

WoS CC Cited Count:

30 Days PV: 4

Online/Total:78/10051107
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