《动词决策树程序的部分说明》由会员分享，可在线阅读，更多相关《动词决策树程序的部分说明（4页珍藏版）》请在金锄头文库上搜索。
1、 欢迎阅读本文档，希望本文档能对您有所帮助! 动词决策树程序的部分说明数据的处理：把决策树变为动词决策树决策树中 户外=晴天，阴天，雨天=1=1，2，3，则在动词决策树中 户外=晴天 到 晴天，晴天 到 阴天，晴天 到 雨天，阴天 到 晴天，阴天 到 阴天，阴天 到 雨天，雨天 到 晴天，雨天 到 阴天，雨天 到 雨天=1，2，3，4，5，6，7，8，9 A 到B的属性值为N*（A-1）+B，N为属性的属性值的个数，如户外中的“晴天 到 阴天”即1到2，所以它的属性值为3*（1-1）+2=2。各属性值的标准值如表一户外温度湿度风速活动晴天=8炎热=35高=8弱=4取消=1阴天=5温柔=25正常
2、=6强=9进行=2雨天=2凉爽=16表一TEMP的值如表二表二TEMP的值中的每列代表一个模板，如第八列为（8，-3）其中8为x0，-3为x，它是户外中“晴天 到 阴天”的模板。如图一图一图一动词决策树中采集的数据如表三表三中的兰色数字表示所在列的属性，蓝色数字表示所在列的属性的属性值的个数。DATA的值如表四 表四1 25 3 4 5D1 6点8 35 8 4 1 14点8 35 8 4 1 D2 6点8 35 8 9 1 14点8 35 8 9 1D3 6点5 35 8 4 2 14点5 35 8 4 2D4 6点2 25 8 4 214点2 25 8 4 2D5 6点2 16 6 4 2
3、14点2 16 6 4 2D6 6点2 16 6 9 114点2 16 6 9 1D7 6点5 16 6 9 214点5 16 6 9 2D8 6点8 25 8 4 114点8 25 8 4 1D9 6点8 16 6 4 214点8 16 6 4 2D10 6点2 25 6 4 214点2 25 6 4 2D11 6点8 25 6 9 214点8 25 6 9 2D12 6点5 25 8 9 214点5 25 8 9 2D13 6点5 35 6 4 214点5 35 6 4 2D14 6点2 25 8 9 114点2 25 8 9 19 95 4 4 4 表三 SDATA为采集的数据与相应的模
4、板的相似度，它对应的程序为：SDATA=DATATOSDATA(DATA,TEMP)。由程序我们可得图二到图四，这些数据与根节点有关。图二到图四中的gain行表示the verb information gain，gain行中的值应该为负，也就是0.4198应为-0.4198其中-0.4198=-（0.9622+0.2265+0.0200+0.2118+0.9371+0.2118+0.0200+0.2265+0.9622）/9由图二到图四中的数据可得，the verb information gain的最大值为-0.3017，即根节点为温度。这与决策树所得的根节点不同，决策树的根节点是户外。即动词决策树与决策树所求的结果不同。原因可能是动词决策树中的the verb information gain与目标结果无关，只有叶节点中的S+,S-与目标结果有关。而决策树中的the information gain与目标结果有关。图二图三图四ID3程序的流程图的更正： 感谢阅读本文档，希望本文档能对您有所帮助!
