In Data mining, classification rules are extracted from _______.
2016
In Data mining, classification rules are extracted from _______.
- A.
Data
- B.
Information
- C.
Decision Tree
- D.
Database
Attempted by 43 students.
Show answer & explanation
Correct answer: C
Answer: Decision Tree
Explanation: Classification rules are commonly extracted from a decision tree by converting each path from the root to a leaf into an IF...THEN rule. Internal nodes apply tests on attributes; the conjunction of those tests along a path forms the rule antecedent, and the leaf provides the predicted class.
Build a decision tree from the training data.
For each leaf, trace the tests from the root to that leaf.
Form a rule: IF (test1 AND test2 AND ...) THEN class = leaf class.
Optionally prune or simplify rules to improve generalization.
Example: If a path tests Age > 30 and Income = High and reaches a leaf labeled Buy, the extracted rule is IF Age > 30 AND Income = High THEN Buy.
Note: Decision trees are a common and clear source of classification rules, though other rule-based learning algorithms can also generate rules directly.