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

说明书

技术领域

本发明涉及一种基于数据挖掘中的隐私保护方法，特别指一种敏感信息数据的高效用隐藏保护方法。

背景技术

近年来，数据挖掘被广泛的应用在数据分析上，尤其是在大数据上。数据挖掘能够发现数据中隐藏的直接信息，也能发现数据之间的间接关系，把这些隐藏的信息加以适当的可视化就可以直观的发现其价值，基于这些分析的结果，可以为用为提供更好的服务，同时也能给数据拥有者带来更多的利润。

数据挖掘是通过各种方法发现数据中的隐藏信息和关系，其目标就是要发现这些信息，这种发现能给我们带来好处，但前提是数据中不含有敏感信息。在实际的应用当中，数据是较为完整的，包含各种各样的信息，如用户的信用卡号、电话号码和地址等，虽然单个信息对用户来说是不具有威胁的，但把所有信息都拼凑汇总就会变成非常具有危险性，常用的电子诈骗等就是通过这些相关的信息来进行的。另一方面，有时从数据中也能发现一些可以给一方带来利益而同时会损害另一方利益，这对数据拥有者来说就成了不好的情形，所以如何高效地保护这些敏感信息成了重要的议题。

发明内容

本发明要解决的技术问题，在于提供一种敏感信息数据的高效用隐藏保护方法。

本发明是这样实现的：一种敏感信息数据的高效用隐藏保护方法，包括以下步骤：

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

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

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

进一步地，所述隐藏保护算法的执行方法如下：

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

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

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

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

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

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

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

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

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

进一步地，所述步骤(1)中，各敏感项的处理顺序的排序原则具体如下：

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

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

进一步地，所述覆盖率是指一敏感项与其余的敏感项的包含度和/或相似度；若一敏感项与其余的一敏感项是包含关系，则覆盖率为1，否则根据二者相似性，赋予该敏感项一个0到1之间的实数值。

本发明的优点在于：解决了高效用数据挖掘中隐私保护问题，通过隐藏保护算法，能够保证定义的敏感信息数据不被挖掘出来。

附图说明

下面参照附图结合实施例对本发明作进一步的说明。

图1是本发明敏感信息数据的高效用隐藏保护方法的算法流程图。

具体实施方式

请参阅图1所示，一种敏感信息数据的高效用隐藏保护方法，包括以下步骤：

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

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