一种基于划分与压缩方法的改进角色挖掘

摘要：

现有自底向上的角色工程方法挖掘任务繁重,挖掘规模庞大,且难以体现挖掘结果的可用性.为提取有效、完整的可用角色集,结合枚举角色挖掘的研究及用户之间的相似度属性,将角色挖掘问题转换为聚类问题,提出一种基于划分与压缩方法的改进角色挖掘.使用围绕中心点划分方法分解用户聚类,采用聚类压缩算法压缩划分用户集,利用矩阵的稠密性分析法合并重构有效矩阵,并在构造和真实数据集上进行测试与分析.实验结果表明,该方法能够降低求解问题的复杂性及挖掘规模,并能提取出有效、完整的可用角色集;与枚举法挖掘相比,压缩率控制在40％以内、支持度阈值取约0.6时,改进挖掘的效果比较理想.

关键词：基于角色的访问控制、角色工程、角色挖掘、相似度、划分、压缩

所属期刊栏目：31

分类号：TP309.2(计算技术、计算机技术)

资助基金：国家自然科学基金资助项目61202194;河南省教育厅科学技术研究重点项目13A520765;河南省信息技术教育研究项目ITE12192

在线出版日期：2014-10-14（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：2776-2780