基于頻繁模式樹和預設權限權重的角色挖掘.pdf

1、定義一個完整、正確有效的角色集合和相關權限的過程稱為角色工程。角色工程有兩種方法,自下而上和自上而下。自上而下的方法主要是業(yè)務驅(qū)動的,根據(jù)給定工作職能的責任定義角色。自下而上的方法是使用數(shù)據(jù)挖掘技術根據(jù)已有訪問權限抽象出角色。這種自下而上的方法被稱為是角色挖掘。之前的研究方法大多是基于Apriori數(shù)據(jù)挖掘技術,并將所有權限同等對待。這些工作都沒有包括預設權重分配以及基于頻繁模式樹(FP-tree)的頻繁模式增長(FP-增長)數(shù)據(jù)挖掘技

2、術。
　　現(xiàn)有研究是致力于使用角色挖掘技術來幫助安全專家及管理員來實施有效的基于角色的訪問控制(RBAC)。現(xiàn)在已經(jīng)設計出不同的角色挖掘算法,大多數(shù)都是基于先驗的方式(Apriori方法)。研究使用著名的基于FP-tree的頻繁模式增長數(shù)據(jù)挖掘技術,這種技術比角色挖掘中使用的其他算法更為高效?；谙闰灥慕巧诰?Apriori)算法效率較低,因為它使用生成和測試的方法,即首先產(chǎn)生頻繁的候選項目集,然后測試它們是否是頻繁的,而基于F

3、P-tree的角色挖掘的方法在空間和時間上都更高效,因為它可以不產(chǎn)生候選項目集而發(fā)現(xiàn)頻繁項目。
　　根據(jù)組織需要,使用該方法給予權限預先分配的權重。權重根據(jù)相關組織安全模型架構來確定。不同的組織有不同的安全級別,并根據(jù)自己的需要對權限進行分級。我們提出的方法在基于FP-Tree和FP-growth角色挖掘技術的角色挖掘算法中引入預設的權重。研究提出了一種新的方法來計算權限集合的權重、加權支持度和加權可信度,這在角色挖掘領域是一個重