Multi-assignment clustering for Boolean data

Journal of Machine Learning Research

Volumn 13, Issue , 2012, Pages 459-489

  Frank, Mario ^a   Streich, Andreas P ^b   Basin, David ^c   Buhmann, Joachim M ^c  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b Phonak AG   (Switzerland)

^c ETH ZURICH   (Switzerland)

Author keywords

Boolean data; Clustering; Latent feature models; Multi assignments; Overlapping clusters; Role mining

Indexed keywords

BOOLEAN DATA; CLUSTERING; FEATURE MODELS; MULTI-ASSIGNMENTS; OVERLAPPING CLUSTERS;

ARTIFICIAL INTELLIGENCE; SOFTWARE ENGINEERING;

ACCESS CONTROL;

EID: 84857856090     PISSN: 15324435     EISSN: 15337928     Source Type: Journal    
DOI: None     Document Type: Article

References (34)

1. Rakesh Agrawal and Ramakrishnan Srikant. Fast algorithms for mining association rules. In Jorge B. Bocca, Matthias Jarke, and Carlo Zaniolo, editors, Proc. 20th Int. Conf. Very Large Data Bases, VLDB, pages 487-499. Morgan Kaufmann, 1994.
2. Rakesh Agrawal, Tomasz Imieliński, and Arun Swami. Mining association rules between sets of items in large databases. Int Conf on Management of Data, 22(2):207-216, 1993.
3. Eugene L. Allgower and Kurt Georg. Simplicial and continuation methods for approximations, fixed points and solutions to systems of equations. SIAM Review, 22:28-85, 1980.
4. Charles E. Antoniak. Mixtures of Dirichlet processes with applications to Bayesian nonparametric problems. The Annals of Statistics, 2(6):1152-1174, November 1974.
5. Radim Belohlavek and Vilem Vychodil. Discovery of optimal factors in binary data via a novel method of matrix decomposition. J. Comput. Syst. Sci., 76(1):3-20, 2010.
6. Joachim M. Buhmann and Hans Kühnel. Vector quantization with complexity costs. In IEEE Trans on Information Theory, volume 39, pages 1133-1145. IEEE, 1993.
7. Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, and Clifford Stein. Introduction to Algorithms, 2nd ed. MIT Press, 2001.
8. Alina Ene, William Horne, Nikola Milosavljevic, Prasad Rao, Robert Schreiber, and Robert E. Tarjan. Fast exact and heuristic methods for role minimization problems. In SACMAT '08: Proceeding of the 13th ACM Symposium on Access Control Models and Technologies, pages 1-10, 2008.
9. Thomas S. Ferguson. A Bayesian analysis of some nonparametric problems. Annals of Statistics, 1 (2):209-230, 1973.
10. David F. Ferraiolo, Ravi Sandhu, Serban Gavrila, D. Richard Kuhn, and Ramaswamy Chandramouli. Proposed NIST standard for role-based access control. ACM Trans. Inf. Syst. Secur., 4 (3):224-274, 2001.
11. Mario Frank, David Basin, and Joachim M. Buhmann. A class of probabilistic models for role engineering. In CCS '08: Proceedings of the 15th ACM Conference on Computer and Communications Security, pages 299-310, New York, NY, USA, 2008. ACM.
12. Mario Frank, JoachimM. Buhmann, and David Basin. On the definition of role mining. In SACMAT '10: Proceeding of the 15th ACM Symposium on Access Control Models and Technologies, pages 35-44, New York, NY, USA, 2010. ACM.
13. Mario Frank, Morteza Chehreghani, and Joachim M. Buhmann. The minimum transfer cost principle for model-order selection. In ECML PKDD '11: Machine Learning and Knowledge Discovery in Databases, pages 423-438. Springer Berlin / Heidelberg, 2011.
14. Bernhard Ganter and Rudolf Wille. Formal Concept Analysis - Mathematical Foundations. Springer, 1999.
15. Zoubin Ghahramani, Thomas L. Griffiths, and Peter Sollich. Bayesian nonparametric latent feature models. Bayesian Statistics 8. Oxford University Press, pages 201-225, 2007.
16. James F. Gimpel. The minimization of spatially-multiplexed character sets. Communications of the ACM, 17(6):315-318, 1974.
17. Thomas L. Griffiths and Zoubin Ghahramani. The indian buffet process: An introduction and review. Journal of Machine Learning Research, 12:1185-1224, 2011.
18. Jiawei Han, Jian Pei, and Yiwen Yin. Mining frequent patterns without candidate generation. In SIGMOD '00: Proceedings of the 2000 ACMSIGMOD International Conference onManagement of Data, pages 1-12, New York, NY, USA, 2000. ACM.
19. Katherine A. Heller and Zoubin Ghahramani. A nonparametric bayesian approach to modeling overlapping clusters. In Eleventh International Conference on Artificial Intelligence and Statistics (AISTATS-2007), pages 297-304, 2007.
20. Tommi S. Jaakkola and Michael I. Jordan. Variational probabilistic inference and the qmr-dt network. Journal of Artificial Intelligence Research, 10(1):291-322, 1999. (Pubitemid 30573907)
21. Ata Kabán and Ella Bingham. Factorisation and denoising of 0-1 data: A variational approach. Neurocomputing, 71(10-12):2291-2308, 2008.
22. Charles Kemp, Joshua B. Tenenbaum, Thomas L. Griffths, Takeshi Yamada, and Naonori Ueda. Learning systems of concepts with an infinite relational model. In Nat Conf on Artificial Intelligence, pages 763-770, 2006.
23. Ales Keprt and Václav Snásel. Binary factor analysis with help of formal concepts. In Proc. of CLA 2004, pages 90-101, 2004.
24. Martin Kuhlmann, Dalia Shohat, and Gerhard Schimpf. Role mining - revealing business roles for security administration using data mining technology. In SACMAT'03: Proceeding of the 8th ACM Symp on Access Control Models and Technologies, pages 179-186, New York, NY, USA, 2003. ACM.
25. Harold W. Kuhn. The hungarian method for the assignment problem. In 50 Years of Integer Programming 1958-2008, pages 29-47. Springer Berlin Heidelberg, 2010.
26. Pauli Miettinen, Taneli Mielikäinen, Aris Gionis, Gautam Das, and Heikki Mannila. The Discrete Basis Problem. In Proc. of Principles and Practice of Knowledge Discovery in Databases, pages 335-346. Springer, 2006. (Pubitemid 44617735)
27. Ian Molloy, Hong Chen, Tiancheng Li, Qihua Wang, Ninghui Li, Elisa Bertino, Seraphin Calo, and Jorge Lobo. Mining roles with semantic meanings. In SACMAT '08: Proceeding of the 13th ACM Symposium on Access Control Models and Technologies, pages 21-30, 2008.
28. Judea Pearl. Probabilistic Reasoning in Intelligent Systems: Networks of Plausible Inference. Morgan Kaufmann, September 1988.
29. Kenneth Rose. Deterministic annealing for clustering, compression, classification, regression, and related optimization problems. In Proc. of the IEEE, pages 2210-2239, 1998. (Pubitemid 128720301)
30. Larry J. Stockmeyer. The set basis problem is NP-complete. Report RC5431, IBMWatson Research, 1975.
31. Andreas P. Streich, Mario Frank, David Basin, and Joachim M. Buhmann. Multi-assignment clustering for Boolean data. In ICML '09: Proceedings of the 26th Annual International Conference on Machine Learning, pages 969-976, New York, NY, USA, 2009. ACM.
32. Jaideep Vaidya, Vijay Atluri, and Qi Guo. The RoleMining Problem: Finding a minimal descriptive set of roles. In SACMAT '07: Proceeding of the 12th ACM Symposium on Access Control Models and Technologies, pages 175-184. ACM Press, 2007. (Pubitemid 47281553)
33. Tomáš Šingliar and Miloš Hauskrecht. Noisy-or component analysis and its application to link analysis. Journal of Machine Learning Research, 7:2189-2213, 2006. (Pubitemid 44611766)
34. FrankWood, Thomas L. Griffiths, and Zoubin Ghahramani. A non-parametric Bayesian method for inferring hidden causes. In Conference on Uncertainty in Artificial Intelligence, pages 536-543. AUAI Press, 2006.