动词决策树程序的部分说明VIP免费

第1页共4页编号：时间：2021年x月x日书山有路勤为径，学海无涯苦作舟页码：第1页共4页动词决策树程序的部分说明数据的处理：把决策树变为动词决策树决策树中户外={晴天，阴天，雨天}=>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，它是户外中“晴天到阴天”的模板。如图一图一图一动词决策树中采集的数据如表三第2页共4页第1页共4页编号：时间：2021年x月x日书山有路勤为径，学海无涯苦作舟页码：第2页共4页表三中的兰色数字表示所在列的属性，蓝色数字表示所在列的属性的属性值的个数。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与目标结果无关，只有叶节点中的表四第3页共4页第2页共4页编号：时间：2021年x月x日书山有路勤为径，学海无涯苦作舟页码：第3页共4页S+,S-与目标结果有关。而决策树中的theinformationgain与目标结果有关。图二图三第4页共4页第3页共4页编号：时间：2021年x月x日书山有路勤为径，学海无涯苦作舟页码：第4页共4页图四ID3程序的流程图的更正：