Remarks on Some Properties of Decision Rules

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.

Authors:

• Songlin Yang
• Ying Ge

Keywords:

• set
• Decision table
• Decision rule
• coverage factor.

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.