[发明专利]一种满足用户指派势约束的角色挖掘优化建模方法

摘要

本发明公开了一种满足用户指派势约束的角色挖掘优化建模方法，假定存在q个候选角色R1，R2，...，Rq，所有候选角色的集合也可以用矩阵表示为R；同时，定义一个新的布尔型标示变量集{d1，d2，...，dq}，dj＝1表示角色j出现；否则，角色j未出现；于是，当dj＝1时，表明{c1j，c2j，...，cnj}至少有一值为1，即至少存在一用户拥有角色j，即通过放松第一类问题中的完整性约束，或许能发掘更好的角色结果；这正是第二类问题研究的初衷；为对该类问题进行建模，引入松弛型变量x’it且在不超过阈值δ的情况下，重构矩阵是可以接受的。

主权项

1.一种满足用户指派势约束的角色挖掘优化建模方法，其特征在于，包括以下步骤：步骤1、假定存在q个候选角色R₁，R₂，...，R_q，或者所有候选角色的集合用矩阵表示为R；同时，定义一个新的布尔型标示变量集{d₁，d₂，...，d_q}，d_j＝1表示角色j出现；否则，角色j未出现；于是，当d_j＝1时，表明{c_1j，c_2j，...，c_nj}至少有一值为1，即至少存在一用户拥有角色j，即其中，式(1)表示目标函数，式(2)表示约束条件，并对模型作如下描述：1).布尔型变量cij表示用户i是否拥有角色j，dj表示是否选取候选角色；因此式(1)表示所选取的候选角色数；2).式(2)的第一项表示如果用户i拥有权限t，那么至少一个包含t的角色应指派给i；第二项表示如果用户i不拥有权限t，那么包含t的任意角色都不应指派给i；第三项表示只要用户拥有角色j，dj＝1；第四项为用户指派势约束要求；步骤2、通过放松第一类问题中的完整性约束，或许能发掘更好的角色结果；这正是第二类问题研究的初衷；为对该类问题进行建模，引入松弛型变量x’it且在不超过阈值δ的情况下，重构矩阵是可以接受的；其中，式(3)表示目标函数，式(4)表示约束条件。