小型微型计算机系统
小型微型計算機繫統
소형미형계산궤계통
MINI-MICRO SYSTEMS
2011年
10期
2002-2007
,共6页
吴英杰%王一蕾%唐庆明%孙志挥%廖尚斌
吳英傑%王一蕾%唐慶明%孫誌揮%廖尚斌
오영걸%왕일뢰%당경명%손지휘%료상빈
隐私保护%最优k-匿名%算法%子空间划分%动态规划
隱私保護%最優k-匿名%算法%子空間劃分%動態規劃
은사보호%최우k-닉명%산법%자공간화분%동태규화
目前大部分k-匿名算法未能有效兼顾算法效率和发布数据的可用性.从子空间划分的角度研究基于空间多维划分的最优k-匿名问题,发现所有可能的子空间数量远小于所有可能的划分数量,并从理论上分析基于子空间划分的最优k-匿名问题具有最优子结构性质,从而设计出基于子空间划分的隐私保护最优k-匿名动态规划算法k-ASPDP.实验对算法k-ASPDP发布数据的可用性及算法效率与同类算法进行比较分析.实验结果表明,算法k-ASPDP是有效可行的.
目前大部分k-匿名算法未能有效兼顧算法效率和髮佈數據的可用性.從子空間劃分的角度研究基于空間多維劃分的最優k-匿名問題,髮現所有可能的子空間數量遠小于所有可能的劃分數量,併從理論上分析基于子空間劃分的最優k-匿名問題具有最優子結構性質,從而設計齣基于子空間劃分的隱私保護最優k-匿名動態規劃算法k-ASPDP.實驗對算法k-ASPDP髮佈數據的可用性及算法效率與同類算法進行比較分析.實驗結果錶明,算法k-ASPDP是有效可行的.
목전대부분k-닉명산법미능유효겸고산법효솔화발포수거적가용성.종자공간화분적각도연구기우공간다유화분적최우k-닉명문제,발현소유가능적자공간수량원소우소유가능적화분수량,병종이론상분석기우자공간화분적최우k-닉명문제구유최우자결구성질,종이설계출기우자공간화분적은사보호최우k-닉명동태규화산법k-ASPDP.실험대산법k-ASPDP발포수거적가용성급산법효솔여동류산법진행비교분석.실험결과표명,산법k-ASPDP시유효가행적.