Search the Web to fi nd the basic characteristics of publicly available or commercial software tools for generating decision rules and decision trees. Document the results of your search.
(a) How much information is involved in choosing one of eight items, assuming that they have an equal frequency?
(b) One of 16 items?
Q60
Consider a binary classification problem (output attribute value = {Low, High}) with the following set of input attributes and attribute values:
• Air Conditioner = {Working, Broken}
• Engine = {Good, Bad}
• Mileage = {High, Medium, Low}
• Rust = {Yes, No}
Suppose a rule - based classifier produces the following rule set:
Mileage = High −→ Value = Low
Mileage = Low −→ Value = High
Air Conditioner = Working and Engine = Good −→ Value = High
Air Conditioner = Working and Engine = Bad −→ Value = Low
Air Conditioner = Broken −→ Value = Low
(a) Are the rules mutually exclusive? Explain your answer.
(b) Is the rule set exhaustive (covering each possible case)? Explain your answer.
(c) Is ordering needed for this set of rules? Explain your answer.
(d) Do you need a default class for the rule set? Explain your answer.