Mining roles with noisy data

Proceedings of ACM Symposium on Access Control Models and Technologies, SACMAT

Volumn , Issue , 2010, Pages 45-54

  Molloy, Ian ^a   Li, Ninghui ^a   Qi, Yuan ^a   Lobo, Jorge ^b   Dickens, Luke ^c  

^a PURDUE UNIVERSITY   (United States)

^b IBM T J WATSON RESEARCH CENTER   (United States)

^c IMPERIAL COLLEGE LONDON   (United Kingdom)

Author keywords

Approximation; Noise; Prediction; RBAC; Role mining

Indexed keywords

APPROXIMATION; AUTOMATIC TECHNIQUE; INPUT DATAS; MISSING VALUES; NOISE PREDICTIONS; NOISE REMOVAL; NOISY DATA; NON-BINARY; REDUCED MATRIX; ROLE ENGINEERING; ROLE-BASED ACCESS CONTROL; TWO-STEP APPROACH;

FORECASTING; INPUT OUTPUT PROGRAMS; SECURITY SYSTEMS;

ACCESS CONTROL;

EID: 77954945655     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1809842.1809852     Document Type: Conference Paper

References (22)

1. L. Bauer, S. Garriss, and M. K. Reiter. Detecting and resolving policy misconfigurations in access-control systems. In SACMAT'08, pages 185-194, 2008.
2. A. Colantonio, R. D. Pietro, A. Ocello, and N. V. Verde. Mining stable roles in RBAC. In IFIP Advances in Information and Communication Technology, 2009.
3. A. Ene, W. Horne, N. Milosavljevic, P. Rao, R. Schreiber, and R. E. Tarjan. Fast exact and heuristic methods for role minimization problems. In SACMAT'08, pages 1-10, 2008.
4. M. Frank, D. A. Basin, and J. M. Buhmann. A class of probabilistic models for role engineering. In CCS'08, pages 299-310, 2008.
5. M. Frank, A. P. Streich, D. Basin, and J. M. Buhmann. A probabilistic approach to hybrid role mining. In CCS'09, pages 101-111, 2009.
6. C. Kemp, J. B. Tenenbaum, T. L. Griffiths, T. Yamada, and N. Ueda. Learning systems of concepts with an infinite relational model. In National Conference on Artificial Intelligence, 2006.
7. M. Koyutürk, A. Grama, and N. Ramakrishnan. Nonorthogonal decomposition of binary matrices for bounded-error data compression and analysis. ACM Trans. Math. Softw., 32(1):33-69, 2006.
8. H. W. Kuhn. The hungarian method for the assignment problem. Naval Research Logistics Quarterly, 2(83-97), 1955.
9. D. Lee and H. Seung. Learning the parts of objects by non-negative matrix factorization. Nature, 401(6755):788-791, Oct 1999.
10. H. Lu, J. Vaidya, and V. Atluri. Optimal boolean matrix decomposition: Application to role engineering. In ICDE'08, pages 297-306, 2008.
11. I. Molloy, H. Chen, T. Li, Q. Wang, N. Li, E. Bertino, S. B. Calo, and J. Lobo. Mining roles with semantic meanings. In SACMAT'08, pages 21-30, 2008.
12. I. Molloy, N. Li, T. Li, Z. Mao, Q. Wang, and J. Lobo. Evaluating role mining algorithms. In SACMAT, 2009.
13. Q. Ni, J. Lobo, S. Calo, P. Rohatgi, and E. Bertino. Automating role-based provisioning by learning from examples. In SACMAT'09, pages 75-84, 2009.
14. A. I. Schein, L. K. Saul, and L. H. Ungar. A generalized linear model for principal component analysis of binary data. In International Workshop on Artificial Intelligence and Statistics, 2003.
15. M. N. Schmidt, O. Winther, and L. K. Hansen. Bayesian non-negative matrix factorization. In Independent Component Analysis and Signal Separation, International Conference on, volume 5441 of LNCS, pages 540-547. Springer, 2009.
16. J. Schwartz, A. Steger, and A. Weißl. Fast algorithms for weighted bipartite matching. Experimental and Efficient Algorithms, pages 476-487, 2005.
17. A. P. Singh and G. J. Gordon. Relational learning via collective matrix factorization. In KDD'08, 2008.
18. A. P. Singh and G. J. Gordon. A unified view of matrix factorization models. In ECML/PKDD (2), pages 358-373, 2008.
19. A. P. Streich, M. Frank, D. Basin, and J. M. Buhmann. Multi-assignment clustering for boolean data. In ICML'09, pages 969-976, 2009.
20. J. Vaidya, V. Atluri, and Q. Guo. The role mining problem: Finding a minimal descriptive set of roles. In SACMAT'07, pages 175-184, 2007.
21. J. Vaidya, V. Atluri, Q. Guo, and N. Adam. Migrating to optimal RBAC with minimal perturbation. In SACMAT'08, pages 11-20, 2008.
22. M. E. Wall, A. Rechtsteiner, and L. M. Rocha. Singular value decomposition and principal component analysis, chapter 5, pages 91-109. Kluwer, 2003.