Rough sets and functional dependencies in data: Foundations of association reducts

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

Volumn 5540 LNCS, Issue , 2009, Pages 182-205

  Ślȩzak, Dominik ^a  

^a INFOBRIGHT INC   (Canada)

Author keywords

Approximate Functional Dependencies; Reducts; Rough Sets

Indexed keywords

APPROXIMATE FUNCTIONAL DEPENDENCIES; FUNCTIONAL DEPENDENCY; OPTIMIZATION PROBLEMS; REAL LIFE DATA; REDUCTS; ROUGH SET; ROUGH SETS;

KNOWLEDGE REPRESENTATION; ROUGH SET THEORY;

FUZZY SETS;

EID: 70349816400     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-02097-1_10     Document Type: Conference Paper

References (42)

1. Agrawal, R., Imielínski, T., Swami, A.N.: Mining Association Rules between Sets of Items in Large Databases. In: Proc. of SIGMOD 1993, Washington, DC, May 26-28, pp. 207-216 (1993
2. Armstrong, W.W.: Dependency Structures of Database Relationships. Inform. Process. 74, 580-583 (1974
3. Bazan, J.G., Nguyen, H.S., Nguyen, S.H., Synak, P., Wŕoblewski, J.: Rough Set Algorithms in Classification Problem. In: Rough Set Methods and Applications. New Developments in Knowledge Discovery in Information Systems. Studies in Fuzziness and Soft Computing, vol.56, pp. 49-88. Physica Verlag (2000
4. Bertet, K., Monjardet, B.: The multiple facets of the canonical direct unit implicational basis. Theoretical Computer Science (2009) (to appear
5. Brown, E.M.: Boolean reasoning. Kluwer, Dordrecht (1990
6. Burris, S.N., Sankappanavar, H.P.: A Course in Universal Algebra. Springer, Heidelberg (1981
7. Ceglar, A., Roddick, J.F.: Association mining. ACM Comput. Surv. 38(2) (2006
8. Davis, L. (ed.): Handbook of Genetic Algorithms. Van Nostrand Reinhold (1991
9. Duentsch, I., Gediga, G.: Uncertainty Measures of Rough Set Prediction. Artif. Intell. 106(1), 109-137 (1998
10. Gallager, R.G.: Information Theory and Reliable Communication. Wiley, Chichester (1968
11. Ganter, B., Wille, R.: Formal Concept Analysis: Mathematical Foundations. Springer, Heidelberg (1998
12. Garey, M.R., Johnson, D.S.: Computers and Intractability: A Guide to The Theory of NP-Completeness. Freeman and Company, New York (1979
13. Gruÿzd́z, A., Ihnatowicz, A., Slezak, D.: Interactive Gene Clustering - A Case Study of Breast Cancer Microarray Data. Information Systems Frontiers 8(1), 21-27 (2006
14. Hajek, P., Havranek, T.: Mechanizing Hypothesis Formation: Mathematical Foundations for a General Theory. Springer, Heidelberg (1978
15. Kloesgen, W., ÿ Zytkow, J.M. (eds.): Handbook of Data Mining and Knowledge Discovery. Oxford University Press, Oxford (2002
16. Kuncheva, L.I.: Combining Pattern Classi.ers: Methods and Algorithms. Wiley, Chichester (2004
17. Liu, H., Motoda, H. (eds.): Computational Methods of Feature Selection. Chapman & Hall, Boca Raton (2008
18. McKinney, B.A., Reif, D.M., Ritchie, M.D., Moore, J.H.: Machine Learning for Detecting Gene-Gene Interactions: A Review. Applied Bioinformatics 5(2), 77-88 (2006
19. Moshkov, M., Piliszczuk, M., Zielosko, B.: On Construction of Partial Reducts and Irreducible Partial Decision Rules. Fundam. Inform. 75(1-4), 357-374 (2007
20. Nguyen, H.S.: Approximate Boolean Reasoning: Foundations and Applications in Data Mining. In: Peters, J.F., Skowron, A. (eds.) Transactions on Rough Sets V. LNCS, vol.4100, pp. 334-506. Springer, Heidelberg (2006
21. Nguyen, H.S., Nguyen, S.H.: Rough Sets and Association Rule Generation. Fundamenta Informaticae 40(4), 310-318 (1999
22. Pawlak, Z.: Information systems theoretical foundations. Inf. Syst. 6(3), 205-218 (1981
23. Pawlak, Z.: Rough sets - Theoretical aspects of reasoning about data. Kluwer, Dordrecht (1991
24. Pawlak, Z.: Rough set elements. In: Rough Sets in Knowledge Discovery 1 - Methodology and Applications. Studies in Fuzziness and Soft Computing, vol.18, pp. 10-30. Physica Verlag (1998
25. Pawlak, Z., Skowron, A.: Rudiments of rough sets. Information Sciences 177(1), 3-27 (2007
26. Skowron, A., Rauszer, C.: The discernibility matrices and functions in information systems. In: Intelligent Decision Support. Handbook of Applications and Advances of the Rough Set Theory, pp. 311-362. Kluwer, Dordrecht (1992
27. Ślezak, D.: Approximate reducts in decision tables. In: Proc. of IPMU 1996, Granada, Spain, July 1-5, vol.3, pp. 1159-1164 (1996
28. Ślezak, D.: Various Approaches to Reasoning with Frequency Based Decision Reducts. In: Rough Set Methods and Applications. New Developments in Knowledge Discovery in Information Systems. Studies in Fuzziness and Soft Computing, vol.56, pp. 235-288. Physica Verlag (2000
29. Ślezak, D.: Approximate Entropy Reducts. Fundamenta Informaticae 53(3-4), 365-390 (2002
30. Ślezak, D.: Association Reducts: A Framework for Mining Multi-Attribute Dependencies. In: Hacid, M.-S., Murray, N.V., Rás, Z.W., Tsumoto, S. (eds.) ISMIS 2005. LNCS, vol.3488, pp. 354-363. Springer, Heidelberg (2005
31. Ślezak, D.: Association Reducts: Boolean Representation. In:Wang, G.-Y., Peters, J.F., Skowron, A., Yao, Y. (eds.) RSKT 2006. LNCS, vol.4062, pp. 305-312. Springer, Heidelberg (2006
32. Ślezak, D.: Association Reducts: Complexity and Heuristics. In: Greco, S., Hata, Y., Hirano, S., Inuiguchi, M., Miyamoto, S., Nguyen, H.S., S-lowínski, R. (eds.) RSCTC 2006. LNCS, vol.4259, pp. 157-164. Springer, Heidelberg (2006
33. Ślezak, D.: Rough Sets and Few-Objects-Many-Attributes Problem - The Case Study of Analysis of Gene Expression Data Sets. In: Proc. of FBIT 2007, Jeju, Korea, October 11-13, pp. 437-440 (2007
34. Śl- ezak, D.: Degrees of conditional (in)dependence: A framework for approximate Bayesian networks and examples related to the rough set-based feature selection. Information Sciences 179(3), 197-209 (2009
35. Ślezak, D., Wŕoblewski, J., Eastwood, V., Synak, P.: Brighthouse: an analytic data warehouse for ad-hoc queries. PVLDB 1(2), 1337-1345 (2008
36. Suraj, Z.: Discovery of Concurrent Data Models from Experimental Tables: A Rough Set Approach. Fundam. Inform. 28(3-4), 353-376, 379-490 (1996
37. Suraj, Z.: Rough Set Method for Synthesis and Analysis of Concurrent Processes. In: Rough Set Methods and Applications. New Developments in Knowledge Discovery in Information Systems. Studies in Fuzziness and Soft Computing, vol.56. Physica Verlag (2000
38. Swiniarski, R.W., Skowron, A.: Rough set methods in feature selection and recognition. Pattern Recognition Letters 24(6), 833-849 (2003
39. Ullman, J.D., Garcia-Molina, H., Widom, J.: Database Systems: The Complete Book. Prentice Hall, Englewood Cli.s (2001
40. Wŕoblewski, J.: Theoretical Foundations of Order-Based Genetic Algorithms. Fundamenta Informaticae 28(3-4), 423-430 (1996
41. Wŕoblewski, J.: Ensembles of classifiers based on approximate reducts. Fundamenta Informaticae 47(3-4), 351-360 (2001
42. Yao, Y.Y., Zhao, Y., Wang, J.: On Reduct Construction Algorithms. Transactions on Computational Science 2, 100-117 (2008