[发明专利]基于数据图谱，信息图谱和知识图谱的建模与数据隐私保护方法

权利要求书

1.本发明是一种基于数据图谱，信息图谱和知识图谱的建模与数据隐私保护方法，主要用于对用户的需求进行可行性分析，完整性分析，一致性分析和冗余性分析，并在每一步的分析中提取出对应的数据流，信息流，知识流以及控制流映射到数据图谱，信息图谱和知识图谱上，再根据用户需求将数据资源根据其在搜索空间中的存在分类为隐式和显式的情形进行保护，具体流程如下：

步骤1）根据用户的需求，建立基于数据图谱、信息图谱、知识图谱的框架；

步骤2）根据公式1对数据安全资源的隐私等级L_Privacy确定需求描述分析的先后顺序；

步骤3）结合公式2和算法1，对隐私需求描述的可行性进行分析；

步骤4）结合公式3和算法2，对隐私需求描述的一致性进行分析；

步骤5）结合公式4和算法3，对隐私需求描述的冗余性进行分析，出现冗余就进行消除；

步骤6）结合公式5和算法4，对隐私需求描述的完整性进行分析，需求描述不完整时，添上新的实体和关系；

步骤7）在对隐私需求描述分析完后，将数据流，信息流，知识流和控制流提取出来映射到数据图谱，信息图谱和知识图谱上；

步骤8）在数据图谱上根据p中的t[V, c] 分析数据隐私资源的显隐性，当数据隐私资源为显式时，执行步骤 10），当数据隐私资源为隐式时，执行步骤9）；

步骤9）在数据图谱，信息图谱和知识图谱上搜索和目标数据隐私资源相关的隐私资源；

步骤10）根据公式5算出INF_D，按INF_D的先后顺序转换SD_DIK和所有相关的类型化隐私资源为其他的类型化隐私资源；

步骤11）根据公式7计算目标数据隐私资源转换为其他类型化隐私资源的转换消耗Cost_Tran，Cost_PRi 包括了{Cost_PDDIK，Cost_PIDIK，Cost_PKDIK}，它们表示处理数据资源，信息资源和知识资源的原子成本，μ表示了目标隐私资源在原始隐私资源中的使用比例；

（7）

步骤12）用公式8计算目标数据隐私资源存储到隐私空间中的存储消耗Cost_Sto，PR_Scale’代表转换后的类型资源规格，

（8）

步骤13）计算破坏目标隐私资源的破坏消耗Cost_Des，指定1C是破坏目标隐私资源中每个结点的原子成本，Cost_Des最终为1C与已破坏结点数目的乘积；

步骤14）用公式9计算用户需要进行的投资花销Cost_User，λ表示通过数据训练获得的提供保护服务成本的单位投资；

（9）

步骤15）用公式10计算用户的投资效益比，当投资效益比不是最小，执行步骤 11），当投资效益比最小，执行步骤 16）；

（10）

步骤16）将目标类型隐私全部存入隐私空间中。