正确答案
决策规则树中非叶节点均为规则。规则表示为:
特征:A1,A2,……,Am
权值:W1,W2,…,Wm
标准值:V1,V2,…,Vm
阈值:Sp,Sn
该规则可形式描述为:
(1)sum:=0
(2)对i:=1到m作:若(Ai)=Vi,则sum:=sum+wi
(3)若sum<=Sn,则该例为N类
(4)若sum>=Sp,则该例为P类
(5)若Sn<><>
其中sum表示权和,(Ai)表示特征Ai的取值IBLE方法不同于ID3方法每次只选一个特征作为决策树的结点,而是选一组重要特征建立规则,作为决策树的节点。这样,用多个特征组合成规则的结点来鉴别实例,能够更有效地正确判别。<>
试题解析