Question
If it is known that the representation, by means of the k-DL decision lists, includes as a subset all the k-DT decision trees of maximum
If it is known that the representation, by means of the k-DL decision lists, includes as a subset all the k-DT decision trees of maximum depth k, what is the relationship between the tests that are made to the decision lists of the k-DL type and their corresponding decision trees of the k-DT type? Knowing this, in the case of restaurant, what would be the maximum value of k, in the tree of figure 18.2?, and based on this, what would be the values of k for the case of decision lists (corresponding to said tree), and what would those possible lists be?
Step by Step Solution
There are 3 Steps involved in it
Step: 1
Get Instant Access to Expert-Tailored Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started