计算机应用研究
計算機應用研究
계산궤응용연구
APPLICATION RESEARCH OF COMPUTERS
2014年
10期
3108-3112
,共5页
数据挖掘%差分隐私%数据发布%决策树
數據挖掘%差分隱私%數據髮佈%決策樹
수거알굴%차분은사%수거발포%결책수
data mining%differential privacy%data publishing%decision tree
对差分隐私的基本概念和实现方法进行了介绍,提出了一种用于决策树分析的差分隐私保护数据发布算法.该算法首先将数据完全泛化,然后在给定的隐私保护预算下采用指数机制将数据逐步精确化,最后根据拉普拉斯机制向数据中加入噪声,保证整个算法过程满足差分隐私保护要求;对指数机制中方案选择的方法进行了有效的改进.相对于已有的算法,本算法可在给定的隐私保护预算下使数据泛化程度更小,使所发布数据建立的决策树模型具有更高的分类准确率.实验结果验证了本算法的有效性和相对于其他算法的优越性.
對差分隱私的基本概唸和實現方法進行瞭介紹,提齣瞭一種用于決策樹分析的差分隱私保護數據髮佈算法.該算法首先將數據完全汎化,然後在給定的隱私保護預算下採用指數機製將數據逐步精確化,最後根據拉普拉斯機製嚮數據中加入譟聲,保證整箇算法過程滿足差分隱私保護要求;對指數機製中方案選擇的方法進行瞭有效的改進.相對于已有的算法,本算法可在給定的隱私保護預算下使數據汎化程度更小,使所髮佈數據建立的決策樹模型具有更高的分類準確率.實驗結果驗證瞭本算法的有效性和相對于其他算法的優越性.
대차분은사적기본개념화실현방법진행료개소,제출료일충용우결책수분석적차분은사보호수거발포산법.해산법수선장수거완전범화,연후재급정적은사보호예산하채용지수궤제장수거축보정학화,최후근거랍보랍사궤제향수거중가입조성,보증정개산법과정만족차분은사보호요구;대지수궤제중방안선택적방법진행료유효적개진.상대우이유적산법,본산법가재급정적은사보호예산하사수거범화정도경소,사소발포수거건립적결책수모형구유경고적분류준학솔.실험결과험증료본산법적유효성화상대우기타산법적우월성.
