问题详情

IBLE决策树的表示形式是什么?比较IBLE决策树和ID3决策树有什么不同?


时间:2022-05-08 20:21 关键词: 大学试题 工学

答案解析

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