搜索
动词决策树程序的部分说明数据的处理：把决策树变为动词决策树决策树中户外={晴天，阴天，雨天}=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正常=6强=9进行=2雨天=2凉爽=16表一TEMP的值如表二表二TEMP的值中的每列代表一个模板，如第八列为（8，-3）其中8为x0，-3为△x，它是户外中“晴天到阴天”的模板。如图一图一图一动词决策树中采集的数据如表三表三中的兰色数字表示所在列的属性，蓝色数字表示所在列的属性的属性值的个数。DATA的值如表四125345D16点83584114点835841D26点83589114点835891D36点53584214点535842D46点22584214点225842D56点21664214点216642D66点21669114点216691D76点51669214点516692D86点82584114点825841D96点81664214点816642D106点22564214点225642D116点82569214点825692D126点52589214点525892D136点53564214点535642D146点22589114点225891995444表三SDATA为采集的数据与相应的模板的相似度，它对应的程序为：[SDATA]=DATATOSDATA(DATA,TEMP)。由程序我们可得图二到图四，这些数据与根节点有关。图二到图四中的gain行表示theverbinformationgain，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由图二到图四中的数据可得，theverbinformationgain的最大值为-0.3017，即根节点为温度。这与决策树所得的根节点不同，决策树的根节点是户外。即动词决策树与决策树所求的结果不同。原因可能是动词决策树中的theverbinformationgain与目标结果无关，只有叶节点中的S+,S-与目标结果有关。而决策树中的theinformationgain与目标结果有关。表四图二图三图四ID3程序的流程图的更正：