[发明专利]敏感信息数据的高效用隐藏保护方法

权利要求书

1.一种敏感信息数据的高效用隐藏保护方法，其特征在于：包括以下步骤：

步骤一：从一含有原数据的数据库中挖掘原数据，获取所有的高效用项集，再从所述高效用项集中获取含有敏感信息数据的敏感项集；

步骤二：通过隐藏保护算法对所述敏感项集中的各敏感项进行一一处理，同时从数据库中查找含有各所述敏感项的事务，通过隐藏保护算法修改所述事务，从而实现对所述事务的敏感项进行隐藏；

所述隐藏保护算法的执行方法如下：

(1)根据指标覆盖率、效用值和敏感项长度，对所述敏感项集中的各敏感项的处理顺序进行排序；

(2)依照所述处理顺序从敏感项集中提取一敏感项，计算该敏感项的目标隐藏值：目标隐藏值＝(敏感项的效用值—预设的最低效用阈值)；

若所述目标隐藏值大于0，则需隐藏该敏感项，执行步骤(3)；若所述目标隐藏值小于或等于0，则该敏感项不需隐藏，执行步骤(6)；

(3)从数据库中查找含有所述敏感项的所有事务集合，再从所有事务集合中获取具有最大效用值的所述敏感项的事务，作为目标事务；

(4)从目标事务中查找所述敏感项中的具有最小效用值的属性项，然后修改目标事务中的属性项，具体如下：

A、当属性项的效用值小于目标隐藏值时，则从目标事务中删除属性项，以隐藏所述敏感项；

B、当属性项的效用值大于目标隐藏值时，则降低目标事务中属性项的数量以降低所述敏感项的效用值，从而隐藏所述敏感项；

(5)根据目标事务中的属性项的修改，相应地更新数据库和敏感项集中的数据，从而更新其中的敏感信息数据的效用值信息；

(6)判断当前的敏感项是否为所述敏感项集中的最后一项，若是，则结束流程；若否，则进入步骤(2)；

步骤三：将修改后的事务回写到数据库中以更新数据库，并输出隐藏保护后的数据。

2.如权利要求1所述的敏感信息数据的高效用隐藏保护方法，其特征在于：所述步骤(1)中，各敏感项的处理顺序的排序原则具体如下：

A、覆盖率高的敏感项优先；

B、当数据库为稀疏数据库时，按敏感项的效用值由小到大进行排序；当数据库为密集型数据库，则按敏感项长度由大到小进行排序。

3.如权利要求2所述的敏感信息数据的高效用隐藏保护方法，其特征在于：所述覆盖率是指一敏感项与其余的敏感项的包含度和/或相似度；若一敏感项与其余的一敏感项是包含关系，则覆盖率为1，否则根据二者相似性，赋予该敏感项一个0到1之间的实数值。