C45算法建立决策树JAVA练习.doc

《C45算法建立决策树JAVA练习.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、【决策树】—C4.5算法建立决策树JAVA练习以下程序是我练习写的，不一定正确也没做存储优化。有问题请留言交流。转载请挂连接。当前的属性为:ageincomestudentcredit_rating当前的数据集为（最后一列是TARGET_VALUE）:---------------------------------youth　　　　high　　no　fair　　　　no youth　　　　high　　no　excellent　no middle_aged  high　　no　fair　　　　yes senior　　　　low　　yes　fair　　　　yes s

2、enior　　　　low　　yes　excellent　no middle_aged  low　　yes　excellent　yes youth　　　　medium no　fair　　　　no youth　　　　low　　 yes　fair　　　　yes senior　　　　medium yes   fair　　　　yes youth　　　　medium  yes   excellent　yes middle_aged  high　　yes　fair    　　　yes senior　　　　medium no    excellent　no -----------

3、----------------------C4.5建立树类packageC45Test;importjava.util.ArrayList;importjava.util.List;importjava.util.Map;publicclassDecisionTree{publicTreeNodecreateDT(List>data,ListattributeList){System.out.println("当前的DATA为");for(inti=0;i

4、String>temp=data.get(i);for(intj=0;j

5、.out.println();System.out.println("---------------------------------");TreeNodenode=newTreeNode();Stringresult=InfoGain.IsPure(InfoGain.getTarget(data));if(result!=null){node.setNodeName("leafNode");node.setTargetFunValue(result);returnnode;}if(attributeList.size()==0){node.setTargetF

6、unValue(result);returnnode;}else{InfoGaingain=newInfoGain(data,attributeList);doublemaxGain=0.0;intattrIndex=-1;for(inti=0;i

7、st.get(attrIndex));node.setAttributeValue(attributeList.get(attrIndex));List>resultData=null;MapattrvalueMap=gain.getAttributeValue(attrIndex);for(Map.Entryentry:attrvalueMap.entrySet()){resultData=gain.getData4Value(entry.getKey(),attrIndex

8、);Tre