软件学报
軟件學報
연건학보
JOURNAL OF SOFTWARE
2012年
8期
2138-2148
,共11页
吴英杰%唐庆明%倪巍伟%孙志挥
吳英傑%唐慶明%倪巍偉%孫誌揮
오영걸%당경명%예외위%손지휘
隐私保护%数据发布%k匿名算法%取整划分函数%匿名组规模上界
隱私保護%數據髮佈%k匿名算法%取整劃分函數%匿名組規模上界
은사보호%수거발포%k닉명산법%취정화분함수%닉명조규모상계
提出一种基于取整划分函数的k匿名算法,并从理论上证明该算法在非平凡的数据集中可以取得更低的上界.特别地,当数据集大于2k2时,该算法产生的匿名化数据的匿名组规模的上界为k+1;而当待发布数据表足够大时,算法所生成的所有匿名组的平均规模将足够趋近于k.仿真实验结果表明,该算法是有效而可行的.
提齣一種基于取整劃分函數的k匿名算法,併從理論上證明該算法在非平凡的數據集中可以取得更低的上界.特彆地,噹數據集大于2k2時,該算法產生的匿名化數據的匿名組規模的上界為k+1;而噹待髮佈數據錶足夠大時,算法所生成的所有匿名組的平均規模將足夠趨近于k.倣真實驗結果錶明,該算法是有效而可行的.
제출일충기우취정화분함수적k닉명산법,병종이론상증명해산법재비평범적수거집중가이취득경저적상계.특별지,당수거집대우2k2시,해산법산생적닉명화수거적닉명조규모적상계위k+1;이당대발포수거표족구대시,산법소생성적소유닉명조적평균규모장족구추근우k.방진실험결과표명,해산법시유효이가행적.