[发明专利]一种基于Skyline的数据泛化方法

摘要

本发明公开了一种基于Skyline的数据泛化方法，包括：根据数据发布隐私保护标准10‑匿名对数据表处理得到策略的再识别的风险量R记为阈值T，并根据准标识符属性的值域和阈值T确定策略空间{S,(R,U)}，{S,(R,U)}包括的策略的R值不大于阈值T；对策略空间{S,(R,U)}采用ε‑近似Skyline进行过滤得到候选策略空间{G,(R,U)}；对候选策略空间{G,(R,U)}作Skyline计算，得到推荐的策略空间{F,(R,U)}，{F,(R,U)}是为数据表推荐的隐私策略空间。本发明通过枚举全策略空间提高了隐私保护策略推荐的准确性，对RU空间的覆盖范围广，满足用户的多层次需求。设定阈值T过滤了隐私保护不达要求的策略，降低了策略空间生成的时间，采用ε‑近似‑Skyline过滤进一步降低了候选策略空间的规模。

主权项

1.一种应用于隐私保护领域的基于Skyline的数据泛化方法，其特征在于，包括：/n步骤S101，根据数据发布隐私保护标准10-匿名对数据表处理得到策略的再识别的风险量记为阈值，并根据数据表的准标识符属性的值域和阈值，确定策略空间，所述策略空间包括的策略的再识别的风险量不大于所述阈值；所述数据表包括用户隐私信息；/n步骤S102，对所述策略空间采用近似Skyline进行过滤得到候选策略空间；所述近似Skyline为将Skyline的支配域按预设比例放大，生成近似的支配域，所述预设比例根据预设安全参数确定；所述支配域为若策略A的再识别的风险量和信息损失量均大于策略B的再识别的风险量值和信息损失量值，则策略A在策略B的支配域中；/n所述步骤S102包括以下子步骤：/n对所述数据表的准标识符属性的值域，多次迭代进行二分处理，直至所述准标识符属性的值域无法进行划分，每次迭代对应产生一个策略，多次迭代对应的策略的集合为初始策略集；/n根据所述初始策略集对策略空间{S,(R,U)}采用近似Skyline进行过滤，将策略空间{S,(R,U)}中的未被所述初始策略集支配的策略归入所述初始策略集，并对所述初始策略集进行更新，将策略空间{S,(R,U)}中的被所述初始策略集支配的策略过滤，同时，将初始策略空间中的被{S,(R,U)}支配的策略过滤；/n对所述策略空间{S,(R,U)}中的策略逐一采用近似Skyline进行过滤，当所述策略空间{S,(R,U)}被过滤为空时，此时更新得到的初始策略集为候选策略空间{G,(R,U)}；所述再识别的风险量R和信息损失量U分别通过以下公式确定：/n /n /n其中，P表示等价类的记录分布，P‘表示泛化后的等价类的记录分布，|e'|是等价类e'包含的记录数，且全部等价类e'构成所述P‘，N表示整个数据表的记录数，N≥1，|e^*|是等价类e泛化后生成的新的等价类包含平均记录数，所述等价类是指数据表中具有相同准标识符属性的记录集合；/n步骤S103，对所述候选策略空间作Skyline操作，得到推荐的策略空间，以通过为数据表推荐策略来对数据表的数据进行泛化而保护用户的隐私信息；所述推荐的策略空间包括为所述数据表推荐的策略及相应的再识别的风险量和信息损失量，所述推荐的策略空间包括的每种策略对应对所述数据表信息的一种泛化操作。/n