计算机学报
計算機學報
계산궤학보
CHINESE JOURNAL OF COMPUTERS
2014年
1期
101-122
,共22页
差分隐私%数据发布%数据挖掘%机器学习%统计查询%隐私保护
差分隱私%數據髮佈%數據挖掘%機器學習%統計查詢%隱私保護
차분은사%수거발포%수거알굴%궤기학습%통계사순%은사보호
differential privacy%data release%data mining%machine learning%statistical query%privacy preserving
数据发布与数据挖掘中的隐私保护问题是目前信息安全领域的一个研究热点.作为一种严格的和可证明的隐私定义,差分隐私近年来受到了极大关注并被广泛研究.文中分析了差分隐私保护模型相对于传统安全模型的优势,对差分隐私基础理论及其在数据发布与数据挖掘中的应用研究进行综述.在数据发布方面,介绍了各种交互式和非交互式的差分隐私保护发布方法,并着重从精确度和样本复杂度的角度对这些方法进行了比较.在数据挖掘方面,阐述了差分隐私保护数据挖掘算法在接口模式和完全访问模式下的实现方式,并对这些算法的执行性能进行了分析.最后,介绍了差分隐私保护在其它领域的应用,并展望未来的研究方向.
數據髮佈與數據挖掘中的隱私保護問題是目前信息安全領域的一箇研究熱點.作為一種嚴格的和可證明的隱私定義,差分隱私近年來受到瞭極大關註併被廣汎研究.文中分析瞭差分隱私保護模型相對于傳統安全模型的優勢,對差分隱私基礎理論及其在數據髮佈與數據挖掘中的應用研究進行綜述.在數據髮佈方麵,介紹瞭各種交互式和非交互式的差分隱私保護髮佈方法,併著重從精確度和樣本複雜度的角度對這些方法進行瞭比較.在數據挖掘方麵,闡述瞭差分隱私保護數據挖掘算法在接口模式和完全訪問模式下的實現方式,併對這些算法的執行性能進行瞭分析.最後,介紹瞭差分隱私保護在其它領域的應用,併展望未來的研究方嚮.
수거발포여수거알굴중적은사보호문제시목전신식안전영역적일개연구열점.작위일충엄격적화가증명적은사정의,차분은사근년래수도료겁대관주병피엄범연구.문중분석료차분은사보호모형상대우전통안전모형적우세,대차분은사기출이론급기재수거발포여수거알굴중적응용연구진행종술.재수거발포방면,개소료각충교호식화비교호식적차분은사보호발포방법,병착중종정학도화양본복잡도적각도대저사방법진행료비교.재수거알굴방면,천술료차분은사보호수거알굴산법재접구모식화완전방문모식하적실현방식,병대저사산법적집행성능진행료분석.최후,개소료차분은사보호재기타영역적응용,병전망미래적연구방향.
