Abstract-Användningen av rollteknik har vuxit i betydelse med expansionen av högt abstrakta åtkomstkontroll ramar i organisationer. I synnerhet har användningen av teknik för rollbrytning för upptäckt av roller från tidigare utplacerade tillstånd underlättat utformningen av sådana ramar. Litteraturen saknar dock en tydlig grund för att bedöma och utnyttja läranderesultaten av rollbrytningsprocessen. I detta dokument ger vi en sådan formell grund. Vi jämför uppsättningar av roller genom att projicera roller från en uppsättning till den andra uppsättningen. Detta tillvägagångssätt gör det möjligt att mäta hur jämförbara de två rollkonfigurationerna är och att tolka varje roll. Vi definierar formellt problemet med att jämföra roller och bevisar att problemet är NP-komplett. Sedan föreslår vi en algoritm för att kartlägga den inneboende relationen mellan uppsättningarna baserat på algebraiska uttryck. Vi demonstrerar att vår lösning är korrekt och fullständig, och undersöker ytterligare frågor som kan dra nytta av vårt tillvägagångssätt, såsom upptäckt av ohanterade störningar eller felkonfigurering av källor.
Hachana m.fl. I REF definieras formellt problemet med att jämföra två roller och bevisa att de är NP-kompletterade.
Towards Automated Assistance for Mined Roles Analysis in Role Mining Applications
{'venue': '2012 Seventh International Conference on Availability, Reliability and Security', 'journal': '2012 Seventh International Conference on Availability, Reliability and Security', 'mag_field_of_study': ['Computer Science']}