Abstract
We summarize our observations on utilizing generalized decision functions to define dependencies between attributes in decision systems. We refer to well-known criteria for attribute selection and less-known results linking generalized decisions with the notions of multivalued dependency and conditional independence. We formulate the problem of finding the simplest ensembles of subsets of attributes which allow to retrieve original decision values of considered objects by intersecting the sets of possible decisions induced by particular attributes.
Keywords
Partially supported by Polish National Science Centre grants DEC-2012/05/B/ST6/03215 and DEC-2013/09/B/ST6/01568, and by Polish National Centre for Research and Development grants PBS2/B9/20/2013 and O ROB/0010/03/001.
This is a preview of subscription content, log in via an institution.
References
Pawlak, Z., Skowron, A.: Rudiments of rough sets. Inf. Sci. 177(1), 3–27 (2007)
Pawlak, Z., Skowron, A.: Rough sets and boolean reasoning. Inf. Sci. 177(1), 41–73 (2007)
Ślęzak, D.: Decomposition and synthesis of decision tables with respect to generalized decision functions. In: Pal, S.K., Skowron, A. (eds.) Rough Fuzzy Hybridization - A New Trend in Decision Making, pp. 110–135. Springer, Singapore (1999)
Ślęzak, D.: Approximate Decision Reducts (in Polish). Ph.D. thesis under Supervision of A. Skowron. University of Warsaw, Poland (2002)
Skowron, A., Rauszer, C.: The discernibility matrices and functions in information systems. In: Słowiński, R. (ed.) Intelligent Decision Support - Handbook of Applications and Advances of the Rough Sets Theory. System Theory, Knowledge Engineering and Problem Solving, vol. 11, pp. 331–362. Kluwer, Dordrecht (1992)
Garcia-Molina, H., Ullman, J., Widom, J.: Database Systems: The Complete Book, 2nd edn. Prentice-Hall, Englewood Cliff (2008)
Ślęzak, D.: Degrees of conditional (in)dependence: a framework for approximate bayesian networks and examples related to the rough set-based feature selection. Inf. Sci. 179(3), 197–209 (2009)
Pearl, J.: Probabilistic Reasoning in Intelligent Systems: Networks of Plausible Inference. Morgan Kaufmann, San Mate (1988)
Betliński, P., Ślęzak, D.: The problem of finding the sparsest bayesian network for an input data set is NP-hard. In: Chen, L., Felfernig, A., Liu, J., Raś, Z.W. (eds.) ISMIS 2012. LNCS, vol. 7661, pp. 21–30. Springer, Heidelberg (2012)
Rokach, L., Maimon, O.Z.: Data Mining with Decision Trees: Theory and Applications. World Scientific, Singapore (2008)
Skowron, A., Grzymała-Busse, J.W.: From rough set theory to evidence theory. In: Yager, R.R., Kacprzyk, J., Fedrizzi, M. (eds.) Advances in the Dempster-Shafer Theory of Evidence, pp. 193–236. Wiley, New York (1994)
Ślęzak, D.: Normalized decision functions and measures for inconsistent decision tables analysis. Fundamenta Informaticae 44(3), 291–319 (2000)
Ślęzak, D.: Approximate entropy reducts. Fundamenta Informaticae 53(3–4), 365–390 (2002)
Moshkov, M.J., Piliszczuk, M., Zielosko, B.: Partial Covers, Reducts and Decision Rules in Rough Sets - Theory and Applications. Studies in Computational Intelligence, vol. 145. Springer, Heidelberg (2008)
Kleene, S.C.: Mathematical Logic. Wiley, New York (1967)
Szczuka, M.S., Ślęzak, D.: Feedforward neural networks for compound signals. Theor. Comput. Sci. 412(42), 5960–5973 (2011)
Widz, S., Ślęzak, D.: Rough set based decision support - models easy to interpret. In: Peters, G., Lingras, P., Ślęzak, D., Yao, Y. (eds.) Rough Sets: Selected Methods and Applications in Management & Engineering. Advanced Information and Knowledge Processing, pp. 95–112. Springer, London (2012)
Wróblewski, J.: Adaptive aspects of combining approximation spaces. In: Pal, S.K., Polkowski, L., Skowron, A. (eds.) Rough-Neural Computing - Techniques for Computing with Words. Cognitive Technologies, pp. 139–156. Springer, Heidelberg (2003)
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)
Ślęzak, D.: Rough sets and functional dependencies in data: foundations of association reducts. In: Gavrilova, M.L., Tan, C.J.K., Wang, Y., Chan, K.C.C. (eds.) Transactions on Computational Science V. LNCS, vol. 5540, pp. 182–205. Springer, Heidelberg (2009)
Dembczyński, K., Greco, S., Kotłowski, W., Słowiński, R.: Optimized generalized decision in dominance-based rough set approach. In: Yao, J.T., Lingras, P., Wu, W.-Z., Szczuka, M.S., Cercone, N.J., Ślȩzak, D. (eds.) RSKT 2007. LNCS (LNAI), vol. 4481, pp. 118–125. Springer, Heidelberg (2007)
Stefanowski, J., Tsoukiás, A.: Incomplete information tables and rough classification. Comput. Intell. 17(3), 545–566 (2001)
Ślęzak, D., Synak, P., Wojna, A., Wróblewski, J.: Two database related interpretations of rough approximations: data organization and query execution. Fundamenta Informaticae 127(1–4), 445–459 (2013)
Ganter, B., Meschke, C.: A formal concept analysis approach to rough data tables. In: Peters, J.F., Skowron, A., Sakai, H., Chakraborty, M.K., Slezak, D., Hassanien, A.E., Zhu, W. (eds.) Transactions on Rough Sets XIV. LNCS, vol. 6600, pp. 37–61. Springer, Heidelberg (2011)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Ślęzak, D. (2015). On Generalized Decision Functions: Reducts, Networks and Ensembles. In: Yao, Y., Hu, Q., Yu, H., Grzymala-Busse, J.W. (eds) Rough Sets, Fuzzy Sets, Data Mining, and Granular Computing. Lecture Notes in Computer Science(), vol 9437. Springer, Cham. https://doi.org/10.1007/978-3-319-25783-9_2
Download citation
DOI: https://doi.org/10.1007/978-3-319-25783-9_2
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-25782-2
Online ISBN: 978-3-319-25783-9
eBook Packages: Computer ScienceComputer Science (R0)