[发明专利]一种基于枚举挖掘法与势约束的角色挖掘优化方法

摘要

本发明公开了一种基于枚举挖掘法与用户指派势约束的角色挖掘优化方法，首先依据角色所包含权限数对角色进行优先级的排序，然后使用该优先级限制指派给用户的角色数。以下给出角色优先级挖掘法Role Priority‑Based Approach，RPBA的算法描述。

主权项

1.一种基于枚举挖掘法与用户指派势约束的角色挖掘优化方法，其特征在于，包括以下步骤：输入：原始矩阵M(UPA)，用户指派势约束值maxcount//矩阵单元用xit表示，且指派给任意用户的角色数都不允许超过maxcount，M(UPA)表示原始用户‑权限分配关系矩阵；输出：角色优化指派M(UA’)，M(UA’)表示优化后的用户‑角色指派关系矩阵；定义变量optimroles，rolescount； //分别表示当前指派给用户的优化角色集及角色数定义函数ass_perms(optimroles)，perms(ui)//分别表示RBAC中的权限指派及非RBAC中的直接权限指派过程如下：步骤1使用快速挖掘法(Fast Miner)构造初始角色集InitRoles；步骤2结合Fast Miner挖掘结果，将角色挖掘问题(Role Mining Problem，RMP)转化为优化布尔矩阵分解问题(Optimal Boolean Matrix Decomposition，OBMD)，即挖掘候选角色集；矩阵单元分别用c_ij、r_jt表示；步骤3按角色包含权限数降序方式排列候选集中的q个角色，并构造角色优先级列表(RPL)；步骤4对于组织中任意用户ui，在RPL中逐一、反复筛选满足约束条件的优化角色，直至ui的所有权限被完全覆盖，或指派给ui的当前角色数为maxcount‑1；伪代码描述如下.