计算机研究与发展
計算機研究與髮展
계산궤연구여발전
JOURNAL OF COMPUTER RESEARCH AND DEVELOPMENT
2013年
5期
951-960
,共10页
翟志刚%王建东%曹子宁%毛宇光
翟誌剛%王建東%曹子寧%毛宇光
적지강%왕건동%조자저%모우광
角色挖掘%角色工程%基于角色访问控制%加权结构复杂度%相似度
角色挖掘%角色工程%基于角色訪問控製%加權結構複雜度%相似度
각색알굴%각색공정%기우각색방문공제%가권결구복잡도%상사도
绝大部分的角色挖掘方法都是从无到有地进行构建,所有角色都是新挖掘出来的,而没有考虑事先已经存在的角色集合.而且从已有角色集合的方法中提出的相似度定义均不满足交换律;提出一种混合角色挖掘方法,以top-down方法预先定义部分角色,以bottom-up方法挖掘候选角色集合.定义加权结构复杂度并以此作为系统状态优化的指标.给出满足交换律的相似度定义,以此作为与原有角色集近似度量的指标,并提出相似度计算算法.在此基础上提出最小扰动混合角色挖掘的定义和算法;分析算法复杂度并作出性能评估,评估结果表明算法准确率和效率均有明显提高.
絕大部分的角色挖掘方法都是從無到有地進行構建,所有角色都是新挖掘齣來的,而沒有攷慮事先已經存在的角色集閤.而且從已有角色集閤的方法中提齣的相似度定義均不滿足交換律;提齣一種混閤角色挖掘方法,以top-down方法預先定義部分角色,以bottom-up方法挖掘候選角色集閤.定義加權結構複雜度併以此作為繫統狀態優化的指標.給齣滿足交換律的相似度定義,以此作為與原有角色集近似度量的指標,併提齣相似度計算算法.在此基礎上提齣最小擾動混閤角色挖掘的定義和算法;分析算法複雜度併作齣性能評估,評估結果錶明算法準確率和效率均有明顯提高.
절대부분적각색알굴방법도시종무도유지진행구건,소유각색도시신알굴출래적,이몰유고필사선이경존재적각색집합.이차종이유각색집합적방법중제출적상사도정의균불만족교환률;제출일충혼합각색알굴방법,이top-down방법예선정의부분각색,이bottom-up방법알굴후선각색집합.정의가권결구복잡도병이차작위계통상태우화적지표.급출만족교환률적상사도정의,이차작위여원유각색집근사도량적지표,병제출상사도계산산법.재차기출상제출최소우동혼합각색알굴적정의화산법;분석산법복잡도병작출성능평고,평고결과표명산법준학솔화효솔균유명현제고.
