计算机研究与发展
計算機研究與髮展
계산궤연구여발전
JOURNAL OF COMPUTER RESEARCH AND DEVELOPMENT
2013年
3期
578-593
,共16页
吴英杰%唐庆明%倪巍伟%孙志挥%廖尚斌
吳英傑%唐慶明%倪巍偉%孫誌揮%廖尚斌
오영걸%당경명%예외위%손지휘%료상빈
隐私保护%轨迹数据发布%二次聚类攻击%聚类%杂交
隱私保護%軌跡數據髮佈%二次聚類攻擊%聚類%雜交
은사보호%궤적수거발포%이차취류공격%취류%잡교
传统关于轨迹数据发布的隐私保护研究大多采用聚类技术,其相关算法只关注每条轨迹的隐私保护,忽视对轨迹聚类组特征的保护.通过理论分析和实验验证发现,对采用聚类发布技术产生的轨迹数据进行二次聚类,可得到原始轨迹数据在发布之前的聚类组特征,从而可能导致隐私泄露.为了有效预防二次聚类攻击,提出一种(k,δ,△)-匿名模型和基于该模型的聚类杂交隐私保护轨迹数据发布算法CH-TDP,算法CH-TDP对采用(k,δ)-匿名模型及相关算法处理得到的聚类分组先进行组间杂交,而后再进行组内扰乱,其目标在防止出现二次聚类攻击的前提下,保证发布轨迹数据的质量不低于阈值△.实验对算法CH-TDP的可行性及有效性与同类算法进行比较分析,结果表明算法CH-TDP是有效可行的.
傳統關于軌跡數據髮佈的隱私保護研究大多採用聚類技術,其相關算法隻關註每條軌跡的隱私保護,忽視對軌跡聚類組特徵的保護.通過理論分析和實驗驗證髮現,對採用聚類髮佈技術產生的軌跡數據進行二次聚類,可得到原始軌跡數據在髮佈之前的聚類組特徵,從而可能導緻隱私洩露.為瞭有效預防二次聚類攻擊,提齣一種(k,δ,△)-匿名模型和基于該模型的聚類雜交隱私保護軌跡數據髮佈算法CH-TDP,算法CH-TDP對採用(k,δ)-匿名模型及相關算法處理得到的聚類分組先進行組間雜交,而後再進行組內擾亂,其目標在防止齣現二次聚類攻擊的前提下,保證髮佈軌跡數據的質量不低于閾值△.實驗對算法CH-TDP的可行性及有效性與同類算法進行比較分析,結果錶明算法CH-TDP是有效可行的.
전통관우궤적수거발포적은사보호연구대다채용취류기술,기상관산법지관주매조궤적적은사보호,홀시대궤적취류조특정적보호.통과이론분석화실험험증발현,대채용취류발포기술산생적궤적수거진행이차취류,가득도원시궤적수거재발포지전적취류조특정,종이가능도치은사설로.위료유효예방이차취류공격,제출일충(k,δ,△)-닉명모형화기우해모형적취류잡교은사보호궤적수거발포산법CH-TDP,산법CH-TDP대채용(k,δ)-닉명모형급상관산법처리득도적취류분조선진행조간잡교,이후재진행조내우란,기목표재방지출현이차취류공격적전제하,보증발포궤적수거적질량불저우역치△.실험대산법CH-TDP적가행성급유효성여동류산법진행비교분석,결과표명산법CH-TDP시유효가행적.
