On Variable Consistency Dominance-Based Rough Set Approaches
We consider different variants of Variable Consistency Dominance-based Rough Set Approach (VC-DRSA). These variants produce more general (extended) lower approximations than those computed by Dominance-based Rough Set Approach (DRSA), (i.e., lower approximations that are supersets of those computed by DRSA). They define lower approximations that contain objects characterized by a strong but not necessarily certain relation with approximated sets. This is achieved by introduction of parameters that control consistency of objects included in lower approximations. We show that lower approximations generalized in this way enable us to observe dependencies that remain undiscovered by DRSA. Extended lower approximations are also a better basis for rule generation. In the paper, we focus our considerations on different definitions of generalized lower approximations. We also show definitions of VC-DRSA decision rules, as well as their application to classification/sorting and ranking/choice problems.
KeywordsDecision Rule Lower Approximation Decision Table Decision Class Variable Consistency
Unable to display preview. Download preview PDF.
- 1.Błaszczyński, J., Słowiński, R.: Incremental Induction of Decision Rules from Dominance-based Rough Approximations. Electronic Notes in Theoretical Computer Science 82, 4 (2003)Google Scholar
- 2.Dembczyński, K., Pindur, R., Susmaga, R.: Generation of Exhaustive Set of Rules within Dominance-based Rough Set Approach. Electronic Notes in Theoretical Computer Science 82, 4 (2003)Google Scholar
- 3.Fortemps, P., Greco, S., Słowiński, R.: Multicriteria decision support using rules that represent rough-graded preference relations (submitted, 2005)Google Scholar
- 8.Grzymala-Busse, J.W.: LERS - A system for learning from examples based on rough sets. In: Słowiński, R. (ed.) Intelligent Decision Support. Handbook of Applications and Advances of the Rough sets Theory, pp. 3–18. Kluwer Academic Publishers, Dordrecht (1992)Google Scholar
- 10.Pawlak, Z., Skowron, A.: Rough membership functions. In: Yaeger, R.R., Fedrizzi, M., Kacprzyk, J. (eds.) Advances in the Dempster Shafer Theory of Evidence, pp. 251–271. John Wiley & Sons, Inc., Chichester (1994)Google Scholar
- 11.Ślęzak, D.: Rough Sets and Bayes Factor. Transactions on Rough Sets III, 202–229 (2005)Google Scholar
- 13.Słowiński, R., Stefanowski, J.: RoughDAS and RoughClass software implementations of rough sets approach. In: Słowiński, R. (ed.) Intelligent Decision Support. Handbook of Applications and Advances of the Rough Sets Theory, pp. 445–456. Kluwer Academic Publishers, Dordrecht (1992)Google Scholar
- 14.Słowiński, R., Greco, S., Matarazzo, B.: Mining decision-rule preference model from rough approximation of preference relation. In: Proc. 26th IEEE Annual International Conference on Computer Software & Applications, Oxford, England, pp. 1129–1134 (2002)Google Scholar
- 16.Słowiński, R., Greco, S., Matarazzo, B.: Rough Set Based Decision Support. In: Burke, E., Kendall, G. (eds.) Introductory Tutorials on Optimization, Search and Decision Support Methodologies, ch. 16. Kluwer Academic Publishers, Boston (2005)Google Scholar
- 17.Skowron, A.: Boolean Reasoning for Decision Rules Generation. In: Komorowski, J., Raś, Z.W. (eds.) ISMIS 1993. LNCS, vol. 689, pp. 295–305. Springer, Heidelberg (1993)Google Scholar
- 18.Stefanowski, J.: On rough set based approaches to induction of decision rules. In: Polkowski, L., Skowron, A. (eds.) Rough Sets in Data Mining and Knowledge Discovery, vol. 1, pp. 500–529. Physica-Verlag, Heidelberg (1998)Google Scholar