PrivBasis：基于差分隐私的频繁项集挖掘
数据库
2012-08-02 v1
摘要
频繁项集的发现具有重要的经济和研究价值。然而，发布已发现的频繁项集会带来隐私挑战。本文研究了如何在满足差分隐私的前提下对事务数据库进行频繁项集挖掘。我们提出了一种名为 PrivBasis 的方法，该方法利用了一种称为基集（basis sets）的新概念。-基集具有这样的性质：任何频率高于 的项集都是某个基的子集。我们引入了私有构建基集并利用其查找最频繁项集的算法。实验表明，我们的方法大幅优于当前最先进的方法。
引用
@article{arxiv.1208.0093,
title = {PrivBasis: Frequent Itemset Mining with Differential Privacy},
author = {Ninghui Li and Wahbeh Qardaji and Dong Su and Jianneng Cao},
journal= {arXiv preprint arXiv:1208.0093},
year = {2012}
}
备注
VLDB2012