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

author:

蔡剑平 (蔡剑平.) [1] | 吴英杰 (吴英杰.) [2] | 王晓东 (王晓东.) [3]

Indexed by:

CQVIP PKU CSCD

Abstract:

现有绝大多数差分隐私算法只考虑数据的一次静态发布,而实际许多数据分析应用却涉及连续数据发布。为此,提出了一种基于矩阵机制的差分隐私连续数据发布方法。该方法的核心思想是首先利用树状数组构建连续数据发布问题的策略矩阵,然后对策略矩阵进行优化以提高发布数据的精确性。随后,进一步针对现有基于矩阵机制的优化算法复杂度极高的问题,提出了时间复杂度为O(lg N)的快速对角阵优化算法(fast diagonal matrix optimization algorithm,FDA),以有效应用于大规模的连续数据发布。通过实验比较分析了FDA算法与同类算法所发布数据的精确度,结果表明FDA算法是有效可行的。

Keyword:

差分隐私 树状数组 矩阵机制 连续发布

Community:

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

Reprint 's Address:

Email:

Show more details

Related Keywords:

Source :

计算机科学与探索

ISSN: 1673-9418

Year: 2016

Issue: 4

Volume: 0

Page: 481-494

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: -1

30 Days PV: 1

Affiliated Colleges:

Online/Total:161/10028591
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