一种集成概化与消隐的高维数据匿名处理方法

摘要

本发明“一种集成概化与消隐的高维数据匿名处理方法”用于高维数据匿名处理，为信息共享过程提供安全保护。针对高维数据的高度稀疏性导致现有方法或者有很高信息损失、或是处理结果难以解释、或者有性能缺陷等问题，本发明集成概化与消隐来进行高维数据的匿名处理，提出三项创新性技术，一是自顶向下贪婪搜索法，二是最小安全威胁识别方法，三是多轮次求解策略，从而设计出一种全新的高维数据匿名处理方法，有效地降低信息损失、保证数据效用，并解决时间效率与空间可伸缩性的问题。本发明方法数据效用大大高于三个参照方法，性能也大大优于其中二个参照方法，仅次于另一个参照方法、但该参照方法的数据效用最低。本发明方法处理后的数据能够应用标准数据挖掘工具进行分析，在网络海量信息共享中有着广泛应用前景。

主权项

一种集成概化与消隐的高维数据匿名处理方法，根据高维数据库D、项目分类树HP、匿名阀值k、能力阀值m，以最佳数据效用和较高计算性能求出匿名处理后的高维数据库D’，包括以下三项核心技术的具体方法流程：A自顶向下贪婪搜索法。B最小安全威胁识别方法。C多轮次求解策略。