Optimal Decision Making with Data-Acquired Decision Tables
The paper deals with predictive decision models acquired from data called probabilistic decision tables. The methodology of probabilistic decision tables presented in this article is derived from the theory of rough sets. In this methodology, the probabilistic extension of the original rough set theory, called variable precision model of rough sets, is used. The theory of rough sets is applicable to identification and characterization of dependencies occurring in data. Each identified dependency is represented in the form of a decision table which subsequently is analyzed and optimized using rough sets-based methods. The original model of rough sets is restricted to the analysis of functional, or partial functional dependencies. The variable precision model of rough sets extends the capabilities of the rough set model to identify probabilistic dependencies, probabilistic reducts and cores allowing for construction of probabilistic predictive models. The paper reviews the variable precision model of rough sets with the main focus on setting the parameters of the model and on decision strategies to maximize the expected gain from the decisions.
KeywordsDecision Table Decision Attribute Gain Function Probabilistic Dependency Expected Gain
Unable to display preview. Download preview PDF.
- 2.Pawlak, Z. (1991). Rough Sets - Theoretical Aspects of Reasoning about Data Kluwer Academic.Google Scholar
- 3.Ziarko, W. (ed.) (1994). Rough Sets, Fuzzy Sets and Knowledge Discovery Springer Verlag.Google Scholar
- 5.Polkowski, L., Skowron, A. (eds.) (1998). Rough Sets in Knowledge Discovery Physica Verlag, vol. 1–2.Google Scholar
- 6.Hurley, R. (1983). Decision Tables in Software Engineering Van Nostrand Reinhold.Google Scholar
- 7.Son, N. (1997). Rule induction from continuous data. In: Wang, P.(ed.), Joint Conference of Information Sciences. Duke University, Vol. 3, 81–84.Google Scholar
- 10.Munakata, T. (1998). Fundamentals of the New Artificial Intelligence Springer Verlag.Google Scholar
- 11.Lenarcik, A., Piasta, Z. (1998). Rough classifiers sensitive to costs varying from object to object. In: Polkowski, L., Skowron, A. (eds.). Rough Sets and Current Trends in Computing. Lecture Notes in AI 1424, Springer Verlag, 221–230.Google Scholar
- 12.Tsumoto, S. (1998). Formalization and induction of medical expert system rules based on rough set theory. In: Polkowski, L., Skowron, A. (eds.) (1998). Rough Sets in Knowledge Discovery. Physica Verlag, vol. 2, 307–323.Google Scholar