计算机应用研究
計算機應用研究
계산궤응용연구
APPLICATION RESEARCH OF COMPUTERS
2014年
12期
3700-3703,3710
,共5页
差分隐私%直方图发布%聚类处理%算法复杂度%差值%分割边界
差分隱私%直方圖髮佈%聚類處理%算法複雜度%差值%分割邊界
차분은사%직방도발포%취류처리%산법복잡도%차치%분할변계
differential privacy%histogram publishing%clustering processing%algorithm complexity%D-value%segmentation boundary
在现有的基于差分隐私保护的直方图发布聚类处理算法中,没有算法考虑对方差较小与方差较大的直方图计数集加以区别对待,从而在处理方差较小的直方图计数集时造成算法复杂度过大.针对方差较小的直方图计数集,提出一种基于临近箱计数差值的分割策略.首先,通过计算相邻单位箱计数的差值确定分割边界;然后,根据重构误差与加噪误差的总量变化判断每次分割的可行性;最后,通过理论分析和实验仿真,该算法在保证发布数据准确度的同时,极大地提高了算法效率,从而验证了该算法的有效性.
在現有的基于差分隱私保護的直方圖髮佈聚類處理算法中,沒有算法攷慮對方差較小與方差較大的直方圖計數集加以區彆對待,從而在處理方差較小的直方圖計數集時造成算法複雜度過大.針對方差較小的直方圖計數集,提齣一種基于臨近箱計數差值的分割策略.首先,通過計算相鄰單位箱計數的差值確定分割邊界;然後,根據重構誤差與加譟誤差的總量變化判斷每次分割的可行性;最後,通過理論分析和實驗倣真,該算法在保證髮佈數據準確度的同時,極大地提高瞭算法效率,從而驗證瞭該算法的有效性.
재현유적기우차분은사보호적직방도발포취류처리산법중,몰유산법고필대방차교소여방차교대적직방도계수집가이구별대대,종이재처리방차교소적직방도계수집시조성산법복잡도과대.침대방차교소적직방도계수집,제출일충기우림근상계수차치적분할책략.수선,통과계산상린단위상계수적차치학정분할변계;연후,근거중구오차여가조오차적총량변화판단매차분할적가행성;최후,통과이론분석화실험방진,해산법재보증발포수거준학도적동시,겁대지제고료산법효솔,종이험증료해산법적유효성.
