电子学报
電子學報
전자학보
ACTA ELECTRONICA SINICA
2008年
10期
2021-2029
,共9页
k-匿名%泛化/隐匿%微数据%微聚集%隐私保护
k-匿名%汎化/隱匿%微數據%微聚集%隱私保護
k-닉명%범화/은닉%미수거%미취집%은사보호
数据表的k-匿名化(k-anonymization)是数据发布时保护私有信息的一种重要方法.泛化/隐匿是实现k-匿名的传统技术,然而,该技术存在效率低、k-匿名化后数据的可用性差等问题.近年来,微聚集(Microaggregation)算法被应用到数据表的k-匿名化上,弥补了泛化/隐匿技术的不足,其基本思想是:将大量的数据按相似程度划分为若干类,要求每个类内元组数至少为k个,然后用类质心取代类内元组的值,实现数据表的k-匿名化.本文综述了微聚集算法的基本思想、相关技术和当前动态,对现有的微聚集算法进行了分类分析,并总结了微聚集算法的评估方法,最后对微聚集算法的研究难点及未来的发展趋势作了探讨.
數據錶的k-匿名化(k-anonymization)是數據髮佈時保護私有信息的一種重要方法.汎化/隱匿是實現k-匿名的傳統技術,然而,該技術存在效率低、k-匿名化後數據的可用性差等問題.近年來,微聚集(Microaggregation)算法被應用到數據錶的k-匿名化上,瀰補瞭汎化/隱匿技術的不足,其基本思想是:將大量的數據按相似程度劃分為若榦類,要求每箇類內元組數至少為k箇,然後用類質心取代類內元組的值,實現數據錶的k-匿名化.本文綜述瞭微聚集算法的基本思想、相關技術和噹前動態,對現有的微聚集算法進行瞭分類分析,併總結瞭微聚集算法的評估方法,最後對微聚集算法的研究難點及未來的髮展趨勢作瞭探討.
수거표적k-닉명화(k-anonymization)시수거발포시보호사유신식적일충중요방법.범화/은닉시실현k-닉명적전통기술,연이,해기술존재효솔저、k-닉명화후수거적가용성차등문제.근년래,미취집(Microaggregation)산법피응용도수거표적k-닉명화상,미보료범화/은닉기술적불족,기기본사상시:장대량적수거안상사정도화분위약간류,요구매개류내원조수지소위k개,연후용류질심취대류내원조적치,실현수거표적k-닉명화.본문종술료미취집산법적기본사상、상관기술화당전동태,대현유적미취집산법진행료분류분석,병총결료미취집산법적평고방법,최후대미취집산법적연구난점급미래적발전추세작료탐토.