Remarks on Some Properties of Decision Rules

Authors: Songlin Yang, Ying Ge

Abstract:

This paper shows that some properties of the decision rules in the literature do not hold by presenting a counterexample. We give sufficient and necessary conditions under which these properties are valid. These results will be helpful when one tries to choose the right decision rules in the research of rough set theory.

Keywords: set, Decision table, Decision rule, coverage factor.

Digital Object Identifier (DOI): doi.org/10.5281/zenodo.1074471

References:

[1] Greco, S., Matarazzo, B. and Slowinski, R., Rough sets methodology for sorting problems in presence of multiple attributes and criteria. European Journal of Operational Research, 2002, 138 (2), 247-259.
[2] Li, J.J., The covering upper approximation sets and the relative closures, Pattern Recognition and Artificial Intelligence 18, 2002, 675-678.
[3] Pawlak, Z., Rough sets, International Journal of Computer and Information Sciences 11, 1982, 341-356.
[4] Pawlak, Z., Theorize with Data using Rough Sets, Proceedings of the 26th Annual International Computer Software and Applications Conference, 2002.
[5] Pawlak, Z., Rough sets, decision algorithms and Bayes- theorem, European Journal of Operational Research, 2002, 136, 181-189.
[6] Pawlak, Z., In Pursuit of Patterns in Data Reasoning from Data-The Rough Set Way, Third Int-l Conf. Rough Sets and Current Trends in Computing, 2002, 1-9.
[7] Pawlak, Z., Rough Sets, Bayes- Theorem and Flow Graphs, Intelligent Systems for Information Processing: From Representation to Applications, B. Bouchon-Meunier, L. Foulloy and R.R. Yager (Editors), 2003, 243-252.
[8] Pawlak, Z., Decision rules and flow networks, European Journal of Operational Research 154, 2004, 184-190.
[9] Pawlak, Z., Wong, S.K.M. and Ziarko, W., Rough sets: probabilistic versus deterministic approach, International Journal of Man-Machine Studies 29, 1988, 81-95.
[10] Yao, Y.Y., Decision-theoretic rough set models, RSKT 2007, LNCS (LNAI) 4481, eds. J.T. Yao et al., Heidelbergpp: Springer, 1-12.
[11] Yao, Y.Y., Three-way decision: an tnterpretation of rules in rough set theory, In: RSKT 2009, LNCS 5589, eds. P. Wen et al., Heidelbergpp: Springer, 642-649.