Optimal decompositions of matrices with grades

2008 4th International IEEE Conference Intelligent Systems, IS 2008

Volumn 3, Issue , 2008, Pages 152-157

  Belohlavek, Radim ^a,b  

^a State University of New York at Binghamton   (United States)

^b PALACKÝ UNIVERSITY   (Czech Republic)

Author keywords

Closure operator; Fuzzy logic; Matrix decomposition; Optimal decomposition

Indexed keywords

BOOLEAN MATRICES; CLOSURE OPERATORS; DECOMPOSITION PROBLEMS; FACTOR ANALYSIS; FIXED POINTS; FORMAL CONCEPT ANALYSIS; FORMAL CONCEPTS; GREEDY APPROXIMATION ALGORITHMS; K FACTOR; K-MATRIX; M-MATRICES; MATRIX DECOMPOSITION; MAX-MIN; MAX-PRODUCT; OPTIMAL DECOMPOSITION; ORDERED SET; SUB-MATRICES; T - NORM; THEORETICAL RESULT; UNIT INTERVALS;

APPROXIMATION ALGORITHMS; FUZZY LOGIC; FUZZY SYSTEMS; INTELLIGENT SYSTEMS; MATHEMATICAL OPERATORS; OPTIMIZATION;

MATRIX ALGEBRA;

EID: 77953090078     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/IS.2008.4670530     Document Type: Conference Paper

References (24)

1. Bartholomew, D. J., Knott M.: Latent Variable Models and Factor Analysis, 2nd Ed., London, Arnold, 1999.
2. Belohlavek R.: Fuzzy Galois connections. Math. Logic Quarterly 45, 4 (1999), 497-504.
3. Belohlavek R.: Fuzzy Relational Systems: Foundations and Principles. Kluwer, Academic/Plenum Publishers, New York, 2002.
4. Belohlavek R.: Algorithms for fuzzy concept lattices. Proc. Fourth Int. Conf. on Recent Advances in Soft Computing, RASC 2002, Nottingham, United Kingdom, 12-13 December, 2002, pp. 200-205.
5. Belohlavek R.: Concept lattices and order in fuzzy logic. Annals of Pure and Applied Logic 128(1-3)(2004), 277-298.
6. Belohlavek R., De Baets B., Outrata J., Vychodil V.: Lindigs algorithm for concept lattices over graded attributes. MDAI 2007, Modeling Decisions for Artificial Intelligence, LNAI 4617, pp. 156-167, Springer, 2007.
7. Belohlavek R., Dvorak J., Outrata J.: Fast factorization by similarity in formal concept analysis of data with fuzzy attributes. Journal of Computer and System Sciences 73(6)(2007), 1012-1022.
8. Belohlavek R., Vychodil V.: Discovery of optimal factors in binary data via a novel method of matrix decomposition (to appear). Preliminary version appeared as: On Boolean factor analysis with formal concepts as factors. SCIS & ISIS 2006, Int. Conf. Soft Computing and Intelligent Systems & Int. Symposium on Intelligent Systems, Sep 20-24, 2006, Tokyo, Japan, pp. 1054-1059.
9. Carpineto C., Romano G.: Concept Data Analysis. Theory and Applications. J. Wiley, 2004.
10. Cormen T. H., Leiserson C. E., Rivest R. L., Stein C.: Introduction to Algorithms, 2nd Ed. MIT Press, 2001.
11. Cudeck R., MacCallum R. C. (Eds.): Factor Analysis at 100: Historical Developments and Future Directions. Lawrence Erlbaum Associates, Inc., 2007.
12. Frolov A. A., Húsek D., Muraviev I. P., Polyakov P. A.: Boolean factor analysis by Hopfield-like autoassociative memory. IEEE Transactions on Neural Networks Vol. 18, No. 3, May 2007, pp. 698-707.
13. Ganter B., Wille R.: Formal Concept Analysis. Mathematical Foundations. Springer, Berlin, 1999.
14. Hájek P.: Metamathematics of Fuzzy Logic. Kluwer, Dordrecht, 1998.
15. Harman H. H.: Modern Factor Analysis, 2nd Ed. The Univ. Chicago Press, Chicago, 1970.
16. Klir G. J., Yuan B.: Fuzzy Sets and Fuzzy Logic. Theory and Applications. Prentice-Hall, 1995.
17. Kuznetsov S., Obiedkov S.: Comparing performance of algorithms for generating concept lattices. J. Experimental and Theoretical Articial Intelligence 14(2-3)(2002), 189-216.
18. McDonald R. P.: Factor Analysis and Related Methods. Lawrence Erlbaum Associates, Inc., 1985.
19. Mickey, M.R., Mundle, P. and Engelman, L.: Boolean factor analysis. In: W.J. Dixon (Ed.), BMDP statistical software manual, vol. 2, 849-860, Berkeley, CA: University of California Press, 1990.
20. Řezanková H., Húsek, D., Frolov, A.A.: Using standard statistical procedures for Boolean factorization. In Proc. SIS 2003, Naples, Italy, 2003, ISBN 88-8399-053-6.
21. Schweitzer B., Sklar A.: Probabilistic Metric Spaces. Dover, 2005.
22. Spearman C.: General intelligence, objectively determined and measured. Amer. J. Psychology 15(1904), 201-293.
23. Veiel H.O.: Psychopathology and Boolean factor analysis: a mismatch. Psychological Medicine. Vol. 15 (1985), issue 3 (Aug), pp. 623-630, ISSN 0033-2917.
24. Ward M., Dilworth R.P.: Residuated lattices. Trans. AMS 45(1939), 335-354.