cs378 p. 235

Contents Page-10 Prev Next Page+10 Index

Rule Induction

Motivation: acquire expert knowledge from examples of expert's problem solving.

Assumption is that it is easier for expert to demonstrate his expertise than to ``tell all he knows''.

Input to the induction algorithm is classified examples (which corresponds to I/O of human expert):

< f₁₁, f₁₂, ..., f_1n > classification₁

< f₂₁, f₂₂, ..., f_2m > classification₂

Output from the induction algorithm is a decision tree with features labeling interior nodes and classifications labeling leaves.