Decision rules

From Wikipedia, the free encyclopedia

A set of decision rules is the verbal equivalent of a graphical decision tree, which specifies class membership based on a hierarchical sequence of (contingent) decisions. Each rule in a set of decision rules therefore generally takes the form of a Horn clause wherein class membership is implied by a conjunction of contingent observations.

c o n d i t i o n 1

AND

c o n d i t i o n 2

AND ... AND

c o n d i t i o n n

THEN CLASS =

c l a s s i

where $c o n d i t i o n j$ is in general contingent on the choice of $c o n d i t i o n j - 1$ . Decision rules can be transcribed from the corresponding decision tree, or can be induced directly from observations.