Optimal Factorization of Three-Way Binary Data Using Triadic Concepts

Order

Volumn 30, Issue 2, 2013, Pages 437-454

  Belohlavek, Radim ^a   Glodeanu, Cynthia ^b   Vychodil, Vilem ^a  

^a PALACKÝ UNIVERSITY   (Czech Republic)

^b DRESDEN UNIVERSITY OF TECHNOLOGY   (Germany)

Author keywords

3rd order tensor; Factorization; Three way binary data; Triadic concept analysis

Indexed keywords

EID: 84878753796     PISSN: 01678094     EISSN: None     Source Type: Journal    
DOI: 10.1007/s11083-012-9254-4     Document Type: Article

References (20)

1. Belohlavek, R., Vychodil, V.: Discovery of optimal factors in binary data via a novel method of matrix decomposition. J. Comput. Syst. Sci. 76(1), 3-20 (2010).
2. Cichocki, A., Zdunek, R., Phan, A. H., Amari, S.-I.: Nonnegative Matrix and Tensor Factorizations: Applications to Exploratory Multi-way Data Analysis and Blind Source Separation. J. Wiley (2009).
3. Cormen, T. H., Leiserson C. E., Rivest, R. L., Stein C.: Introduction to Algorithms, 2nd ed. MIT Press (2001).
4. Frolov, A. A., Húsek, D., Muraviev, I. P., Polyakov, P. A.: Boolean factor analysis by Hopfield-like autoassociative memory. IEEE Trans. Neural Netw. 18(3), 698-707 (2007).
5. Ganter, B., Wille, R.: Formal Concept Analysis. Mathematical Foundations. Springer, Berlin (1999).
6. 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).
7. Kolda, T. G., Bader, B. W.: Tensor decompositions and applications. SIAM Rev. 51(3), 455-500 (2009).
8. Krolak-Schwerdt, S., Orlik P., Ganter, B.: TRIPAT: a model for analyzing three-mode binary data. Stud. Classif. Data Anal. Knowl. Organ. 4, 298-307 (1994).
9. Kroonenberg, P. M.: Applied Multiway Data Analysis. J. Wiley (2008).
10. Kuznetsov, S., Obiedkov, S.: Comparing performance of algorithms for generating concept lattices. J. Exp. Theor. Artif. Intell. 14(2-3), 189-216 (2002).
11. Lehmann, F., Wille, R.: A triadic approach to formal concept analysis. Lect. Notes Comput. Sci. 954, 32-43 (1995).
12. Mickey, M. R., Mundle, P., Engelman, L.: Boolean factor analysis. In: Dixon, W. J. (ed.) BMDP Statistical Software Manual, vol. 2, pp. 849-860. University of California Press, Berkeley, CA (1990).
13. Miettinen, P.: Boolean tensor factorization. In: ICDM 2011, 11th IEEE International Conference on Data Mining, pp. 447-456 (2011).
14. Miettinen, P., Mielikäinen, T., Gionis, A., Das, G., Mannila, H.: The Discrete Basis Problem. PKDD 2006, Lect. Notes Comput. Sci. 4213, 335-346 (2006).
15. Nau, D. S., Markowsky, G., Woodbury, M. A., Amos, D. B.: A mathematical analysis of human leukocyte antigen serology. Math. Biosci. 40, 243-270 (1978).
16. Outrata, J.: Boolean factor analysis for data preprocessing in machine learning. In: Draghici, S., Khoshgoftaar, T. M., Palade, V., Pedrycz, W., Wani, M. A., Zhu, X. (eds.) Proc. ICMLA 2010, Intern. Conf. on Machine Learning and Applications, pp. 899-902. IEEE, Washington, DC. doi: 10. 1109/ICMLA. 2010. 141.
17. Smilde, A., Bro, R., Geladi, P.: Multi-way Analysis: Applications in the Chemical Sciences. J. Wiley (2004).
18. Tang, F., Tao H.: Binary principal component analysis. In: Proc. British Machine Vision Conference 2006, pp. 377-386 (2006).
19. Tatti, N., Mielikäinen T., Gionis A., Mannila H.: What is the dimension of your binary data? In: Proc. ICDM 2006, pp. 603-612 (2006).
20. Wille, R.: The basic theorem of triadic concept analysis. Order 12, 149-158 (1995).