为每一个class制定一个规则,这个规则的形式是 if attributeA=a(i) and attributeB=b(i) and.... , then class=class(j)
算法:
对于每一个class(j):
初始化实例集合
while(!(剩下的实例中只包含class(j)的实例 || if 规则中已经包含了所有特征|| 实例集合不为空)):
对于每一个attribute的每一个取值计算p/t,其中p是当前特征的值下class(j)的个数,t是当前特征的值下所有实例的个数。
选择具有最大的p/t值的特征和特征值对加入到规则中,并删除所有没有被R
覆盖到的实例,这里覆盖的意思是,不符合 if语句中
的规则的实例。