[发明专利]基于属性重要性指数的数字水印数据溯源方法

权利要求书

1.基于属性重要性指数的数字水印数据溯源方法，其特征在于，所述数据溯源方法包括以下步骤：

步骤1，对要被分发的原始数据进行汇总，提取每条原始数据的条件属性A_i(1≤i≤n)与类标号属性L形成数据表D，n表示每条原始数据条件属性的数目，类标号属性L对应s种分类，数据表D中包含M条原始数据；

步骤2，根据步骤1中原始数据的数据接收者创建水印索引表，其中包含每条原始数据接收者的信息以及原始数据中应嵌有的初始水印W_ii(1≤ii≤G)，G表示数据接收者的个数，并生成密钥KEY；

步骤3，形成非重要属性集attr；

步骤4，根据非重要属性集attr以及步骤2水印索引表中每条原始数据中应嵌有的水印W_ii(1≤ii≤M)，将水印嵌入至其对应的原始数据中，得到含有水印的数据集D_W；

步骤5，将步骤4得到的D_W按照步骤2建立的水印索引表中数据接收者的信息进行分发，并采集分发过程中或分发后已经完整泄露或部分泄露的疑似泄露数据，将其整合为疑似泄露数据集D_W’；

步骤6，对于疑似泄露数据集D_W’中的数据，提取每条数据中的所有子水印并将其连接为完整的水印；

步骤7，根据步骤6提取出的完整水印，通过步骤2建立的水印索引表查找出对应的数据接受者，即为泄露数据的个体，至此完成数据泄露溯源。

2.根据权利要求1所述的基于属性重要性指数的数字水印数据溯源方法，其特征在于：

在所述步骤1中，所述类标号属性表示数据的类别，共包含s种分类；

所述条件属性指数据的特征，基于条件属性可以使用常规预测手段对数据的类标号属性进行预测。

3.根据权利要求1所述的基于属性重要性指数的数字水印数据溯源方法，其特征在于：

在所述步骤2中，对于同一数据接收者，其接受的原始数据中包含的初始水印相同。

4.根据权利要求1或3所述的基于属性重要性指数的数字水印数据溯源方法，其特征在于：

所述密钥KEY为指定的任意十进制数。

5.根据权利要求1所述的基于属性重要性指数的数字水印数据溯源方法，其特征在于：

所述步骤3包括以下内容：

步骤301，根据步骤1建立的数据表计算每个条件属性的信息增益率GainRatio(A_i,D)；

步骤302，根据步骤1的数据表计算每个条件属性的基尼系数Gini(A_i,D)；

步骤303，对步骤301求得的信息增益率GainRatio(A_i,D)和步骤302求得的基尼系数Gini(A_i,D)进行加权平均计算得出每个属性A_i的重要性指数impt_index(A_i,D)，并将属性按照重要性指数的大小进行排序，选取tt个重要性指数最小的属性作为待嵌入水印的属性，形成非重要属性集attr，其中1≤tt≤n。