Basic algorithm for attribute implications and functional dependencies in graded setting

International Journal of Foundations of Computer Science

Volumn 19, Issue 2, 2008, Pages 297-317

  Bělohlávek, Radim ^a,b   Vychodil, Vilem ^a,b  

^a STATE UNIVERSITY OF NEW YORK   (United States)

^b PALACKÝ UNIVERSITY   (Czech Republic)

Author keywords

Attribute implication; Functional dependence; Graded attributes

Indexed keywords

EID: 44249104994     PISSN: 01290541     EISSN: None     Source Type: Journal    
DOI: 10.1142/S0129054108005693     Document Type: Conference Paper

References (26)

1. R. Belohlavek: Fuzzy Relational Systems: Foundations and Principles. Kluwer, Academic/Plenum Publishers, New York, 2002.
2. R. Belohlavek, M. Chlupova, V. Vychodil: "Implications from data with fuzzy attributes," in AISTA 2004 in Cooperation with the IEEE Computer Society Proceedings, 2004, 5 pages, ISBN 2-9599776-8-8.
3. R. Belohlavek, T. Funiokova, V. Vychodil: "Fuzzy closure operators with truth stressers," Logic Journal of IGPL 13(5)(2005), 503-513.
4. R. Belohlavek, V. Vychodil: "Reducing the size of fuzzy concept lattices by hedges," in FUZZ-IEEE 2005, The IEEE International Conference on Fuzzy Systems, May 22-25, 2005, Reno (Nevada, USA), pp. 663-668 (proceedings on CD), abstract in printed proceedings, p. 44, ISBN 0-7803-9158-6.
5. R. Belohlavek, V. Vychodil: "Fuzzy attribute logic: attribute implications, their validity, entailment, and non-redundant basis," in Liu Y., Chen G., Ying M. (Eds.): Fuzzy Logic, Soft Computing & Computational Intelligence: Eleventh International Fuzzy Systems Association World Congress (Vol. I), 2005, pp. 622-627. Tsinghua University Press and Springer, ISBN 7-302-11377-7.
6. R. Belohlavek, V. Vychodil: "Fuzzy attribute implications: computing nonredundant bases using maximal independent sets", in S. Zhang and R. Jarvis (Eds.): AI 2005, LNAI 3809, pp. 1126-1129, 2005.
7. R. Belohlavek, V. Vychodil: "Attribute implications in a fuzzy setting," in Missaoui R., Schmid J. (Eds.): ICFCA 2006, LNAI 3874, pp. 45-60, 2006.
8. R. Belohlavek, V. Vychodil: "Functional dependencies of data tables over domains with similarity relations," in Proc. IICAI 2005, pp. 2486-2504, ISBN 0-9727412-1-6.
9. R. Belohlavek, V. Vychodil: "Data tables with similarity relations: functional dependencies, complete rules and non-redundant bases," in Lee M. L., Tan K. L., Wuwongse V. (Eds.): DASFAA 2006, LNCS 3882, pp. 644-658, 2006.
10. R. Belohlavek, V. Vychodil: "Computing non-redundant bases of if-then rules from data tables with graded attributes," in Zhang Y. Q., Lin T. Y. (Eds.): Proc. IEEE-GrC 2006, pp. 205-210, 2006.
11. R. Belohlavek, V. Vychodil: "Properties of models of fuzzy attribute implications," in Proc. SCIS & ISIS 2006: Joint 3rd International Conference on Soft Computing and Intelligent Systems and 7th International Symposium on advanced Intelligent Systems, pp. 291-296, Tokyo Institute of Technology, Japan Society for Fuzzy Theory and Intelligent Informatics, 2006, ISSN 1880-3741.
12. R. Belohlavek, V. Vychodil: "Fuzzy attribute logic over complete residuated lattices," J. Exp. Theor. Artif. Intelligence 18(4)(2006), pp. 471-480.
13. C. Carpineto, G. Romano: Concept Data Analysis. Theory and Applications. J. Wiley, 2004.
14. B. Canter: Begriffe und Implikationen, manuscript, 1998.
15. B. Canter: "Algorithmen zur formalen Begriffsanalyse," in B. Canter, R. Wille, K. E. Wolff (Hrsg.): Beiträge zur Begriffsanalyse. B. I. Wissenschaftsverlag, Mannheim, 1987, 241-254.
16. B. Canter, R. Wille: Formal Concept Analysis. Mathematical Foundations. Springer, Berlin, 1999.
17. J.A. Goguen: "The logic of inexact concepts," Synthese 18(1968-9), 325-373.
18. J.-L. Guigues, V. Duquenne: "Families minimales d'implications informatives resultant d'un tableau de données binaires," Math. Sci. Humaines 95(1986), 5-18.
19. P. Hájek: Metamathematics of Fuzzy Logic. Kluwer, Dordrecht, 1998.
20. P. Hájek: "On very true," Fuzzy Sets and Systems 124(2001), 329-333.
21. Z. Horák: "Exploring dependencies in vague data," UP Olomouc (MSc. thesis, in Czech), 2006.
22. G. J. Klir, B. Yuan: Fuzzy Sets and Fuzzy Logic. Theory and Applications. Prentice Hall, 1995.
23. D. Maier: The Theory of Relational Databases. Computer Science Press, Rockville, 1983.
24. J. Pavelka: "On fuzzy logic I, II, III," Z. Math. Logik Grundlagen Math. 25(1979), 45-52, 119-134, 447-464.
25. S. Pollandt: Fuzzy Begriffe. Springer-Verlag, Berlin/Heidelberg, 1997.
26. G. Takeuti, S. Titani: "Globalization of intuitionistic set theory," Annals of Pure and Applied Logic 33(1987), 195-211.