Factorizing Three-Way Binary Data with Triadic Formal Concepts
We present a problem of factor analysis of three-way binary data. Such data is described by a 3-dimensional binary matrix I, describing a relationship between objects, attributes, and conditions. The aim is to decompose I into three binary matrices, an object-factor matrix A, an attribute-factor matrix B, and a condition-factor matrix C, with a small number of factors. The difference from the various decomposition-based methods of analysis of three-way data consists in the composition operator and the constraint on A, B, and C to be binary. We present a theoretical analysis of the decompositions and show that optimal factors for such decompositions are provided by triadic concepts developed in formal concept analysis. Moreover, we present an illustrative example, propose a greedy algorithm for computing the decompositions.
KeywordsFormal Concept Binary Matrix Nonnegative Matrix Factorization Formal Context Formal Concept Analysis
Unable to display preview. Download preview PDF.
- 1.Belohlavek, R.: Optimal decompositions of matrices with grades. In: IEEE IS 2008, pp. 15-2–15-7 (2008)Google Scholar
- 4.Belohlavek, R., Vychodil, V.: Factor analysis of incidence data via novel decomposition of matrices. LNCS (LNAI), vol. 5548, pp. 83–97. Springer, Heidelberg (2009)Google Scholar
- 5.Cichocki, A., et al.: Nonnegative Matrix and Tensor Factorizations: Applications to Exploratory Multi-way Data Analysis and Blind Source Separation. J. Wiley, Chichester (2009)Google Scholar
- 9.Jäschke, R., Hotho, A., Schmitz, C., Ganter, B., Stumme, G.: TRIAS – An Algorithm for Mining Iceberg Tri-Lattices. In: Proc. ICDM 2006, pp. 907–911 (2006)Google Scholar
- 13.Lehmann, F., Wille, R.: A triadic approach to formal concept analysis. In: Ellis, G., Rich, W., Levinson, R., Sowa, J.F. (eds.) ICCS 1995. LNCS, vol. 954, pp. 32–43. Springer, Heidelberg (1995)Google Scholar
- 15.Stockmeyer, L.J.: The set basis problem is NP-complete. IBM Research Report RC5431, Yorktown Heights, NY (1975)Google Scholar
- 16.Tatti, N., Mielikäinen, T., Gionis, A., Mannila, H.: What is the dimension of your binary data? In: Perner, P. (ed.) ICDM 2006. LNCS (LNAI), vol. 4065, pp. 603–612. Springer, Heidelberg (2006)Google Scholar