计算机工程
計算機工程
계산궤공정
Computer Engineering
2015年
11期
180-185,201
,共7页
郭会%韩建民%鲁剑锋%彭浩%郑路倩
郭會%韓建民%魯劍鋒%彭浩%鄭路倩
곽회%한건민%로검봉%팽호%정로천
隐私保护%km-匿名%轨迹%背景知识攻击%点泛化变形度
隱私保護%km-匿名%軌跡%揹景知識攻擊%點汎化變形度
은사보호%km-닉명%궤적%배경지식공격%점범화변형도
privacy preservation%km-anonymity%trajectory%background knowledge attack%point generalized distortion degree
km-匿名可以抵制长度为m的背景知识攻击,然而现有的匿名化算法在泛化处理时,优先选择支持度最小的位置点进行处理,未考虑泛化造成的变形度.随着m值的增大,轨迹变形度会变大.针对该问题,提出2种匿名化算法:最小变形度贪心算法和基于先验原则的最小变形度贪心算法,2种算法优先选择变形度最小的位置点进行泛化,使得泛化所造成的变形度更小,并给出匿名轨迹可用性度量方法,对数据可用性和算法效率进行分析.实验结果表明,与现有的匿名化算法相比,2种算法均可生成可用性更高的匿名轨迹.
km-匿名可以牴製長度為m的揹景知識攻擊,然而現有的匿名化算法在汎化處理時,優先選擇支持度最小的位置點進行處理,未攷慮汎化造成的變形度.隨著m值的增大,軌跡變形度會變大.針對該問題,提齣2種匿名化算法:最小變形度貪心算法和基于先驗原則的最小變形度貪心算法,2種算法優先選擇變形度最小的位置點進行汎化,使得汎化所造成的變形度更小,併給齣匿名軌跡可用性度量方法,對數據可用性和算法效率進行分析.實驗結果錶明,與現有的匿名化算法相比,2種算法均可生成可用性更高的匿名軌跡.
km-닉명가이저제장도위m적배경지식공격,연이현유적닉명화산법재범화처리시,우선선택지지도최소적위치점진행처리,미고필범화조성적변형도.수착m치적증대,궤적변형도회변대.침대해문제,제출2충닉명화산법:최소변형도탐심산법화기우선험원칙적최소변형도탐심산법,2충산법우선선택변형도최소적위치점진행범화,사득범화소조성적변형도경소,병급출닉명궤적가용성도량방법,대수거가용성화산법효솔진행분석.실험결과표명,여현유적닉명화산법상비,2충산법균가생성가용성경고적닉명궤적.
