- 9 Downloads
In this chapter, we consider some reductions which will be used later in the investigations of decision trees for problems. We show that, in the frameworks of the local approach, the study of decision trees for problems can be reduced to the study of decision trees for decision tables. We prove that, instead of arbitrary classes of information systems, we can consider classes containing only one information system. We also show that the matrix of upper local bounds for a sccf-triple completely defines its matrix of lower local bounds and vice versa. In particular, the local upper type of a sccf-triple completely defines its local lower type and vice versa.
- 2.Moshkov, M.: Comparative analysis of deterministic and nondeterministic decision tree complexity, Local approach. In: Peters, J.F., Skowron, A. (eds.) Transactions on Rough Sets IV, Lecture Notes in Computer Science, vol. 3700, pp. 125–143. Springer, Berlin (2005)Google Scholar