基于广义信息表的决策表最小决策算法

Minimal Decision Algorithm Based on Generalized Information Table

首先介绍了决策表、广义信息表的构造及特点,然后给出了求决策表的最小属性约简及最小决策算法的计算方法。实例说明,此方法简单、有效,且很容易在计算机上操作。

At first, the construction and the properties of the generalized information table, the algorithms table are discussed. Then, according to the features of of acquiring minimal attribute reduction, attribute value reduction and minimum decision algorithm are put forward. The reasonable, available and maneuverability of this algorithm is illustrated by an exampie.