基于形式概念分析的语义角色挖掘算法-计算机科学.PDFVIP

第 卷 第 期 计 算 机 科 学 ４５ 　 １２ Vol．４５No．１２ 年 月 ２０１８ １２ COMPUTER SCIENCE Dec．２０１８ 基于形式概念分析的语义角色挖掘算法 ,,, ,, ,, 周 超１２３４ 任志宇１２３ 毋文超１２３ 　 　 　 １ ２ ( ) ( ) 信息工程大学 郑州 河南省信息安全重点实验室 郑州 　 ４５０００１ 　 　 ４５０００１ ３ (数学工程与先进计算国家重点实验室 郑州 ) 　 ４５０００１ ４ (中国洛阳电子装备试验中心 河南 洛阳 ) 　 ４７１００３ 　 ( , ) , 摘 要 基于角色的访问控制 在管理和安全方面具有优势 经过 多年的发展 　 　 RoleＧBasedAccessControlRBAC ２０ , . 后已被广泛应用于各个领域 如何将数据繁多的非 RBAC系统迁移成 RBAC系统已经成为一个意义重大的难题 角 , . 色是 RBAC的基本特征 因此角色挖掘是 RBAC系统实施的一个重要环节 基于形式概念分析生成用户权限概念格 , , , 及用户属性概念格 将用户权限概念格翻转后映射为初始候选角色状态 通过约简操作和精简操作来挖掘角色 然后 , , 对用户权限概念格及用户属性概念格进行相似性分析 通过定义最近似表达式为角色赋予语义 使得生成的角色具有 :) , , ;) , 以下两点优势 结构层次 有效地减轻了管理员授权的负担 提高了授权管理的效率 语义意义 能够与现实生活 １