Factorizing three-way ordinal data using triadic formal concepts

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 7022 LNAI, Issue , 2011, Pages 400-411

  Belohlavek, Radim ^a   Osička, Petr ^a   Vychodil, Vilem ^a  

^a PALACKÝ UNIVERSITY   (Czech Republic)

Author keywords

[No Author keywords available]

Indexed keywords

3-DIMENSIONAL MATRIX; COMPOSITION OPERATORS; FACTOR ANALYSIS; FORMAL CONCEPT ANALYSIS; FORMAL CONCEPTS; GREEDY ALGORITHMS; ILLUSTRATIVE EXAMPLES; MATRIX; METHODS OF ANALYSIS; NATURAL TRANSFORMATIONS; OPTIMAL DECOMPOSITION; ORDINAL DATA; THREE WAY DATA;

SEARCH ENGINES;

MATRIX ALGEBRA;

EID: 81855228630     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-24764-4_35     Document Type: Conference Paper

References (25)

1. Belohlavek, R.: Optimal decomposition of matrices with entries from residuated lattices. J. Logic and Computation (to appear, preliminary version appeared in Proc. IEEE Intelligent Systems, pp. 15-2-15-7 (2008))
2. Belohlavek, R., Glodeanu, C.V., Vychodil, V.: Optimal factorization of three-way binary data using triadic concepts. (submitted, preliminary version appeared in Proc. IEEE GrC 2010, pp. 61-66 (2010))
3. Belohlavek, R., Osicka, P.: Triadic concept analysis of data with fuzzy attributes. In: Proc. 2010 IEEE International Conference on Granular Computing, San Jose, California, August 14-16, pp. 661-665 (2010)
4. Belohlavek, R., Vychodil, V.: Discovery of optimal factors in binary data via a novel method of matrix decomposition. J. Computer and System Sci. 76(1), 3-20 (2010)
5. Belohlavek, R., Vychodil, V.: Factor analysis of incidence data via novel decomposition of matrices. In: Ferré, S., Rudolph, S. (eds.) ICFCA 2009. LNCS(LNAI), vol. 5548, pp. 83-97. Springer, Heidelberg (2009)
6. Cichocki, A., et al.: Nonnegative Matrix and Tensor Factorizations: Applications to Exploratory Multi-way Data Analysis and Blind Source Separation. J. Wiley, Chichester (2009)
7. Cormen, T.H., et al.: Introduction to Algorithms, 2nd edn. MIT Press, Cambridge (2001)
8. Ganter, B., Wille, R.: Formal Concept Analysis. Mathematical Foundations. Springer, Berlin (1999)
9. Hájek, P.: Metamathematics of Fuzzy Logic. Kluwer, Dordrecht (1998)
10. Jäschke, R., Hotho, A., Schmitz, C., Ganter, B., Stumme, G.: TRIAS - An Algorithm for Mining Iceberg Tri-Lattices. In: ICDM 2006, pp. 907-911 (2006)
11. Klir, G.J., Yuan, B.: Fuzzy Sets and Fuzzy Logic. Theory and Applications. Prentice-Hall, Englewood Cliffs (1995)
12. Kolda, T.G., Bader, B.W.: Tensor decompositions and applications. SIAM Review 51(3), 455-500 (2009)
13. Kroonenberg, P.M.: Applied Multiway Data Analysis. J. Wiley, Chichester (2008)
14. Kuznetsov, S., Obiedkov, S.: Comparing performance of algorithms for generating concept lattices. J. Experimental and Theoretical Articial Intelligence 14(2-3), 189-216 (2002)
15. 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-34. Springer, Heidelberg (1995)
16. 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 (1990)
17. Miettinen, P., Mielikäinen, T., Gionis, A., Das, G., Mannila, H.: The Discrete Basis Problem. In: Fürnkranz, J., Scheffer, T., Spiliopoulou, M. (eds.) PKDD 2006. LNCS (LNAI), vol. 4213, pp. 335-346. Springer, Heidelberg (2006)
18. Nau, D.S.,Markowsky, G.,Woodbury,M.A., Amos, D.B.: AMathematical Analysis of Human Leukocyte Antigen Serology. Math. Biosciences 40, 243-270 (1978)
19. Outrata, J.: Preprocessing input data for machine learning by FCA. In: Kryszkiewicz, M., Obiedkov, S. (eds.) Proc. CLA 2010, vol. 672, pp. 187-198. University of Sevilla, CEUR WS (2010)
20. Outrata, J.: Boolean factor analysis for data preprocessing in machine learning. In: Draghici, S., et al. (eds.) Proc. ICMLA 2010, Intern. Conf. on Machine Learning and Applications, pp. 899-902. IEEE, Washington, DC (2010)
21. Smilde, A., Bro, R., Geladi, P.: Multi-way Analysis: Applications in the Chemical Sciences. J. Wiley, Chichester (2004)
22. Stockmeyer, L.J.: The set basis problem is NP-complete. IBM Research Report RC5431, Yorktown Heights, NY (1975)
23. Tang, F., Tao, H.: Binary principal component analysis. In: Proc. British Machine Vision Conference 2006, pp. 377-386 (2006)
24. Tatti, N., Mielikäinen, T., Gionis, A., Mannila, H.: What is the dimension of your binary data? In: ICDM 2006, pp. 603-612 (2006)
25. Wille, R.: The basic theorem of triadic concept analysis. Order 12, 149-158 (1995)