角色工程中一种最小角色集的求解算法

来源 :计算机科学 | 被引量 : 0次 | 上传用户:hj525761224
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
角色工程是基于角色访问控制(Role-Based Access Control,RBAC)中的一个重要研究方向,它主要研究角色的获取与优化。目前已有很多关于角色获取与优化的研究,但这些研究所提出的算法要么复杂度较高(NP完全的),要么不能保证优化的效果是最优的。因此,研究建立了一种新的最小角色集求解算法。该算法的时间复杂度是多项式的,而且可以保证优化效果是最优的。首先通过引入代数方法对数据进行预处理,使用极大线性无关组对角色集合进行化简;然后在分析了集合各个运算符特点的基础上,利用概念格模型建立等价类,并
其他文献
针对传统的相似度计算方法和评价标准在准确、高效地度量微博用户相似关系时不理想的缺陷,提出一种新的微博用户相似度的计算方法。该方法针对不同的属性数据结构采用不同的
异常检测是系统运行维护的重要工作。在系统运行过程中可获得大量正常的运行数据,但异常数据的获取成本较高,因此可引入单分类器的思想来处理异常检测问题。测量不确定性、环
中文在线百科包含大量有价值的信息,很多工作成功地将其用于各类知识获取任务。例如,拥有相似话题的文档可以被归为一个概念。从这些在线百科中构建出的针对某一概念的层次话题
为了完成新型飞机供电系统地面独立试验,设计航电仿真器确保了试验过程中供电系统的正常运行;仿真器采用半实物仿真的形式,通过ARINC429总线和PCI总线采集卡获取供电系统的状态(E
结合嵌入式实时操作系统μC/OS-Ⅱ,设计了应用于临床上的高精度人体输液控制系统;该系统以ATmega128为主控制器,利用控制器片内的模数转换器,完成了输液管路压力、气泡以及温度信
为了保证对电力系统的实时监控、调度,需要对电力参数进行交流采样;介绍了电力系统参数交流采样的设计思想,对频率跟踪电路进行了分析,提出了由锁相环CD4046和双MAX125构成的硬件
以蚁群算法为基础,提出了一种新的非线性PID控制器及其参数优化设计方法;该控制器是基于PID控制器各增益参数与误差信号之间呈现非线性关系,根据一般控制系统的阶跃响应曲线,
介绍了基于VXI的通用红外成像导引头测控系统的软、硬件实现;该测试系统采用先进的虚拟仪器技术,系统硬件结构采用了先进的VXI体系结构,软件采用测控领域广为流行的LabVIEW图形
首先分析了图像边缘特性以及Laplacian算子检测图像边缘的基本原理,提出了一种新的边缘检测算法,能准确地检测出图像中的目标边缘;在确定直线参数时,先使用Hough变换检测第一条最为明显的直线,然后去掉该直线以及附近的点,然后再次对图像进行Hough变换,并重复此过程,直到找到所有的直线;使用此改进后的Hough变化能够准确地检测到图像中构成网格的直线的参数。
2008年7月,美国NI公司近日推出DIAdem 11.0新版软件,它是用于管理、分析、报告测试数据的交互式软件的最新更新版本。DIAdem 11.0为三维CAD建模加入了传感器数据映射,从而不仅简化