基于概念格的最小角色集相关技术研究

发布时间：2021-12-24 03:39

　　随着互联网技术的高速发展,极大地促进了社会的发展,人们越来越多的使用互联网从中获得信息并产生数据,所以目前数据量呈现指数级的增长,进入了大数据时代。然而在使用这些数据的同时也带来了很多甚至是新的安全风险和挑战。在众多访问控制模型中,目前应用最多的一种访问控制技术是基于角色的访问控制（Role-Based Access Control,RBAC）。它将角色引入到访问控制中,打破用户与权限之间的逻辑关系,重新建立用户与角色,角色与权限之间的关系,通过操作角色来实现用户权限的分配和撤销。通常可以利用数据挖掘技术自动、快速地构造角色集,以辅助构建RBAC系统。然而随着信息技术及网络技术的发展,传统的数据挖掘技术由于信息技术的复杂性的原因,挖掘出数据中会存在大量的冗余的属性角色信息,这反而增加了系统属性角色复杂性以及权限管理的难度。20世纪80年代德国的Wille R.教授提出形式概念分析（Formal Concept Analysis,FCA）,它的核心数据结构就是概念格。概念格作为一种工具,由于其具有的一些特点在角色挖掘方面有很大的优势。本文以概念格及RBAC相关理论性质为基础,研究基于概念... 

【文章来源】：内蒙古科技大学内蒙古自治区

【文章页数】：55 页

【学位级别】：硕士

【部分图文】：

用户数目增大时算法的时间复杂度

内蒙古科技大学硕士学位论文- 35 -图5.2 用户数目增大时算法的准确度5.2 权限数量对算法的影响第二组形式背景数据集，用户的数目不变，都为 200，权限数目以每一次间隔 10 增加，从10 到150 进行测试算法的时间复杂度和准确度。此次实验的目的是观察权限数目的变化对算法的时间复杂度和准确度的影响，并与 SearchMinRole 方法进行对比。如图5.3 表示算法的时间复杂度，如图 5.4 表示算法的准确度。从图 5.3 的趋势可以得出，随着权限数目的增加，两个算法在时间开销方面都呈指数级增长。图 5.4 可以看出

随着权限数目的增多，本文算法比SearchMinRole 算法的时间复杂度有很大的优化。在图5.4 中，本文的算法与 SearchMinRole 算法的准确度大致相同。图5.3 权限数目增大时算法的时间复杂度


本文编号：3549750