软件学报
軟件學報
연건학보
JOURNAL OF SOFTWARE
2012年
12期
3198-3208
,共11页
倪巍伟%张勇%黄茂峰%崇志宏%贺玉芝
倪巍偉%張勇%黃茂峰%崇誌宏%賀玉芝
예외위%장용%황무봉%숭지굉%하옥지
隐私保护数据发布%聚类%安全邻域%等价置换弧%k邻域
隱私保護數據髮佈%聚類%安全鄰域%等價置換弧%k鄰域
은사보호수거발포%취류%안전린역%등개치환호%k린역
近年来,隐私保护数据发布得到了研究者的广泛关注,聚类与隐藏原理上的差异使得面向聚类的隐藏成为难点.针对现有保距和保分布隐藏难以有效兼顾数据聚类可用性和隐私安全的不足,提出基于保邻域隐藏的扰动算法VecREP(vector equivalent replacing based perturbing method),通过分析数据点邻域组成结构,引入能够保持数据邻域组成稳定的安全邻域定义.进一步基于向量偏移与合成思想,提出有效保持邻域数据分布特征的等价置换弧.对任意数据点,采用随机选取位于其安全邻域内等价置换弧上点替换的策略实现隐藏.将算法与已有的RBT,TDR,Camp-crest和NeNDS算法进行实验比较,结果表明:VecREP算法具有与保距隐藏算法RBT相近的聚类可用性,优于其余算法,能够较好地维持数据聚类的可用性同时,具有好于其余算法的数据隐私保护安全性.
近年來,隱私保護數據髮佈得到瞭研究者的廣汎關註,聚類與隱藏原理上的差異使得麵嚮聚類的隱藏成為難點.針對現有保距和保分佈隱藏難以有效兼顧數據聚類可用性和隱私安全的不足,提齣基于保鄰域隱藏的擾動算法VecREP(vector equivalent replacing based perturbing method),通過分析數據點鄰域組成結構,引入能夠保持數據鄰域組成穩定的安全鄰域定義.進一步基于嚮量偏移與閤成思想,提齣有效保持鄰域數據分佈特徵的等價置換弧.對任意數據點,採用隨機選取位于其安全鄰域內等價置換弧上點替換的策略實現隱藏.將算法與已有的RBT,TDR,Camp-crest和NeNDS算法進行實驗比較,結果錶明:VecREP算法具有與保距隱藏算法RBT相近的聚類可用性,優于其餘算法,能夠較好地維持數據聚類的可用性同時,具有好于其餘算法的數據隱私保護安全性.
근년래,은사보호수거발포득도료연구자적엄범관주,취류여은장원리상적차이사득면향취류적은장성위난점.침대현유보거화보분포은장난이유효겸고수거취류가용성화은사안전적불족,제출기우보린역은장적우동산법VecREP(vector equivalent replacing based perturbing method),통과분석수거점린역조성결구,인입능구보지수거린역조성은정적안전린역정의.진일보기우향량편이여합성사상,제출유효보지린역수거분포특정적등개치환호.대임의수거점,채용수궤선취위우기안전린역내등개치환호상점체환적책략실현은장.장산법여이유적RBT,TDR,Camp-crest화NeNDS산법진행실험비교,결과표명:VecREP산법구유여보거은장산법RBT상근적취류가용성,우우기여산법,능구교호지유지수거취류적가용성동시,구유호우기여산법적수거은사보호안전성.