c++实现ID3算法.doc

《c++实现ID3算法.doc》由会员分享，可在线阅读，更多相关《c++实现ID3算法.doc（89页珍藏版）》请在三一文库上搜索。

1、目录第一次作业：实现ID3算法21、对程序有关说明22、程序32.1头文件32.2 主程序153、输出结果图：87第一次作业：实现ID3算法1、对程序有关说明操作系统windows xp，软件Microsoft Visual C+本程序只能计算列数为17的数据集，若要更高列数，可以更改程序增加级数通过程序实现ID3算法，绘出决策树本程序没有计算一级节点就删除无用的数据，数据集始终为同一个数据集，通过不断增加条件判断来选择节点某一状态的个数来计算信息熵和增益当测试时，只需要更换头文件shuju.h即可。本程序只能计算列数(即类属个数)不超过17的数据集，若要更高列数，可以更改程序增加级数。ID3

2、文件夹中的截图的节点或判决对应的标号与程序运行生成的不一样，是因为头文件中第9行#define state 3/类属的最大状态数，这一句将3改为2就与图对照，仍为3输出也是对的，这是由于程序认为所有的节点都对应state个状态，对输出显示的节点或判决前的标号理解如下：第一级生成为根节点：a4，其状态为y4,n4。(在显示上，y4默认为第0个，与下一级0-a11相对应，n4认为第1个，与下一级1-a3相对应)第二级生成节点为：a11, a3 。a11后面的166/188含义为：188是指a11对应的上级节点即根节点的状态y4的个数，166是指在满足判决条件下(即class为republican)

3、时a11对应的上级节点即根节点的状态y4的个数，类似对于a3(2/247)状态为第0组(y11,n11);第1组(y3,n3), 其中y11认为第0-个，与下一级0*state-a7即0-a7相对应,n11认为第1个，与下一级0*state+1-a10即1a10相对应,(第1组) y3认为第0个，与下一级1*state+0-democrat相对应n3认为第1个，与下一级1*state+1-a11相对应。其他级排布类似，之所以对其输出标号，是因为随着级别加深，有的节点的某个状态在满足相应条件下个数可能为0，不会输出任何标记的东西，还有的节点不足state个状态，因此采用标号来显示。即假设第t1级

4、状态分组(为节点的每个节点算一组，为判决不算)为:第0组(ax1,ax2.)，第1组(bx1,bx2.)，第2组(cx1,cx2,.),第3组(dx1,dx2，.)，第4组(e1,e2,.),.则第0组的状态对应t1+1级标号为0*state+0-X(X代表节点或判决)，0*state+1-X(X代表节点或判决)，.直到0*state+state-1-X(X代表节点或判决)；X代表节点或判决第1组的状态对应t1+1级标号为1*state+0-X(对应状态ax1)，1*state+1-X(对应状态ax2)，.直到1*state+state-1-X(对应状态ax(state-1)；第2组的状态对应

5、t1+1级标号为2*state+0-X(对应状态bx1)，2*state+1-X(对应状态bx2)，.直到2*state+state-1-X(对应状态bx1(state-1)；.第n组的状态对应t1+1级标号为n*state+0-X(对应第n组的第0个状态,状态从0开始排，0，1，2.)，n*state+1-X(对应第n组的第1个状态).直到n*state+state-1-X(对应第n组的第state-1个状态)；若某一状态对应的下一级没有显示其相应的节点或判决，则说明该状态对应为空。对显示的level 15进行说明，输出节点为a14,a15,a14，说明第14级的节点的状态第0组：y13,n

6、13;第一组：y14,n14;第二组：y13,n13，第0组对应0*state-ax，0*state+1-ax,0*state+2-ax.第1组对应1*state-ax，1*state+1-ax.第2组对应2*state-ax，2*state+1-ax.其中ax表示节点或判决,若有的状态没有对应节点或判决，说明该状态不存在，为null。其后面的括号里为(1/2),说明该节点对应的上一级节点的对应状态沿着二叉树的状态条件到其共有2个，在加上判决条件则只有1个。level15，16输出为空，说明第15级节点的状态没有满足此条件仍成立的节点，也不符合判决，即就是为空,null。该程序在3份数据集中的

7、进行了验证，(只能针对所有的类属的离散的状态)，在对(任一个)类属的最大状态小于3时，且样本类属个数小于17时，只需更改shju.h头文件的相关内容(在shuju.h文件进行了说明)，可以正常运行。当样本类属个数大于17时，若运行需要添加程序中的相应level 级别程序内容，当样本类属个数小于17，且对(任一个)类属的最大状态大于3时，主程序需要更改一下状态输出语句(在每个级别的最后一句)，再在shuju.h文件作相应小的改动即可。通过与weka软件对数据集的二叉树输出，发现程序输出结果没有差错。通过对ID3编程实现，增加了对数据挖掘的认识。2、程序2.1头文件/*shuju.h*/*数据头文

8、件，存储数据集及行数列数*/下面的一些内容，数据集不同可能需要改动/*数据头文件，由于采用了枚举类型，各类属状态不能表示成相同内容，比如，类属1有状态yes,类属2也有状态yes,则需要更改表示，如一个为yes1,另一个为yes2等等。*/#define ITMES 17/样本列数#define SAMPLES 435/样本行数#define state 3/类属的最大状态数/*lieshu：对生成各级的节点对应类属值存储，在store二维数组中，storenm表示第n+1级节点(n=0为第一级根节点),下级节点总数可能达到state的n-1次方，那么m的值则必须大于state的n-1次方，也

9、就是指当样本列数为x1，那么在第x1级也就是样本的二叉树最后一级可能节点数为state的x1-1次方，因此storex1-1对应的列数必须大于state的x1-1次方，否则就可能使(从左向右看)后面的一些节点由于列数的限制而没存储，输出显示会在该级的下一级上出错。当数据集列数大于17不同时，请改动lieshu的值，至少为state的ITMES-2次方*/#define lieshu state*state*state*state*state*state*state*state*state*state*state*state*state*state*state/*用来存储节点对应的类属，stor

10、e00存储根节点(第一级节点)，store10存储第二级的最左边节点.，store20存储第三级的最左边节点,如果store11存储的是节点，则其状态(不管其状态有没有state个)对应的下一级节点存储位置从store2state开始，给其准备了state个位置，也就是指，程序思路为：认为所有的节点都有state个节点，依次在state二维数组中存储，若实际程序运行中，statex1x2为节点，为状态对应下级节点准备了state个位置，分别对应从statex1+1x2*state开始，到statex1+1x2*state+state-1为止，若statex1x2为节点状态(有没有state个，

11、程序都认为有state个,状态也认为按类类属枚举类型排列的从左到右顺序排列)对应为节点，则存储该状态(假定为第一个)对应的节点的类属的数值(类属0对应0，类属1对应1.),存储在statex1+1x2*state位置，若statex1x2为节点状态(假定为第x个)对应为判决，则其对应位置statex1+1x2*state+x保持原值90，若节点状态达不到state个，其余位置保持原值90.*/#define h1 17/当数据集的列数大于17时，store数据集的行数需要相应更改，比如列数为a17，则行数改为a就可int storeh1lieshu;extern enum a1 yes1,n1

12、;/枚举类型,集合类属0，此时默认了yes1对应0，n1对应1extern enum a2 y2,n2;/集合类属1，枚举类型，默认y2为0，n2为1extern enum a3 y3,n3;/集合类属2extern enum a4 y4,n4;/集合类属3extern enum a5 y5,n5; extern enum a6 y6,n6; extern enum a7 y7,n7; extern enum a8 y8,n8; extern enum a9 y9,n9; extern enum a10 y10,n10; extern enum a11 y11,n11; extern enum

13、 a12 y12,n12; extern enum a13 y13,n13; extern enum a14 y14,n14; extern enum a15 y15,n15; extern enum a16 y16,n16; extern enum Class republican,democrat; extern enum error1 xx; /数据集若有没填的默认对应yes,当其没填的数据很多时对其的不同认可会导致二叉树相差较大/集合中的各个类属名，数据集不同时请对应更改char *p_1Array16=/集合中的各个类属名，数据集不同时请对应更改a1,a2,a3,a4,a5,a6,a

14、7,a8,a9,a10,a11,a12,a13,a14,a15,a16;/*当不需要输出节点状态时，请屏蔽掉strITMESstate函数，同时屏蔽掉主程序中的状态输出语句*/类属对应的状态，由于为字符类型，即使有的类属状态不足state个，可补充空格作为状态，否则/程序输出节点对应的状态会出错。/*当数据集列数大于17时，请更改二维字符串数组str的行数*/char *str173=/类属对应的状态，由于为字符类型，即使有的类属状态不足state个，可补充空格作为状态，否则/程序输出节点对应的状态会出错。yes1,n1, ,y2,n2, ,y3,n3, ,y4,n4, ,y5,n5, ,y6

15、,n6, ,y7,n7, ,y8,n8, ,y9,n9, ,y10,n10, ,y11,n11, ,y12,n12, ,y13,n13, ,y14,n14, ,y15,n15, ,y16,n16, ,republican,democrat;char SampleArraySAMPLESITMES = /样本数组 n1,y2,n3,y4,y5,y6,n7,n8,n9,y10,xx,y12,y13,y14,n15,y16,republican,n1,y2,n3,y4,y5,y6,n7,n8,n9,n10,n11,y12,y13,y14,n15,xx,republican,xx,y2,y3,xx,y

16、5,y6,n7,n8,n9,n10,y11,n12,y13,y14,n15,n16,democrat,n1,y2,y3,n4,xx,y6,n7,n8,n9,n10,y11,n12,y13,n14,n15,y16,democrat,yes1,y2,y3,n4,y5,y6,n7,n8,n9,n10,y11,xx,y13,y14,y15,y16,democrat,n1,y2,y3,n4,y5,y6,n7,n8,n9,n10,n11,n12,y13,y14,y15,y16,democrat,n1,y2,n3,y4,y5,y6,n7,n8,n9,n10,n11,n12,xx,y14,y15,y16,de

17、mocrat,n1,y2,n3,y4,y5,y6,n7,n8,n9,n10,n11,n12,y13,y14,xx,y16,republican,n1,y2,n3,y4,y5,y6,n7,n8,n9,n10,n11,y12,y13,y14,n15,y16,republican,yes1,y2,y3,n4,n5,n6,y7,y8,y9,n10,n11,n12,n13,n14,xx,xx,democrat,n1,y2,n3,y4,y5,n6,n7,n8,n9,n10,xx,xx,y13,y14,n15,n16,republican,n1,y2,n3,y4,y5,y6,n7,n8,n9,n10,y11

18、,xx,y13,y14,xx,xx,republican,n1,y2,y3,n4,n5,n6,y7,y8,y9,n10,n11,n12,y13,n14,xx,xx,democrat,yes1,y2,y3,n4,n5,y6,y7,y8,xx,y10,y11,xx,n13,n14,y15,xx,democrat,n1,y2,n3,y4,y5,y6,n7,n8,n9,n10,n11,y12,xx,xx,n15,xx,republican,n1,y2,n3,y4,y5,y6,n7,n8,n9,y10,n11,y12,y13,xx,n15,xx,republican,yes1,n2,y3,n4,n5,y

19、6,n7,y8,xx,y10,y11,y12,xx,n14,n15,y16,democrat,yes1,xx,y3,n4,n5,n6,y7,y8,y9,n10,n11,n12,y13,n14,y15,y16,democrat,n1,y2,n3,y4,y5,y6,n7,n8,n9,n10,n11,xx,y13,y14,n15,n16,republican,yes1,y2,y3,n4,n5,n6,y7,y8,y9,n10,y11,n12,n13,n14,y15,y16,democrat,yes1,y2,y3,n4,n5,xx,y7,y8,n9,n10,y11,n12,n13,n14,y15,y16

20、,democrat,yes1,y2,y3,n4,n5,n6,y7,y8,y9,n10,n11,n12,xx,xx,y15,y16,democrat,yes1,xx,y3,n4,n5,n6,y7,y8,y9,n10,n11,xx,n13,n14,y15,y16,democrat,yes1,y2,y3,n4,n5,n6,y7,y8,y9,n10,n11,n12,n13,n14,y15,y16,democrat,yes1,n2,y3,n4,n5,n6,y7,y8,y9,n10,n11,n12,n13,n14,y15,xx,democrat,yes1,n2,y3,n4,n5,n6,y7,y8,y9,y

21、10,n11,n12,n13,n14,y15,y16,democrat,yes1,n2,y3,n4,n5,n6,y7,y8,y9,n10,y11,n12,n13,n14,y15,y16,democrat,yes1,y2,y3,n4,n5,n6,y7,y8,y9,n10,y11,n12,n13,n14,y15,y16,democrat,yes1,n2,n3,y4,y5,n6,y7,y8,y9,n10,n11,y12,y13,y14,n15,y16,republican,yes1,y2,y3,n4,n5,n6,y7,y8,y9,n10,y11,n12,n13,n14,y15,y16,democra

22、t,n1,y2,n3,y4,y5,y6,n7,n8,n9,n10,n11,y12,y13,y14,n15,n16,republican,yes1,y2,y3,n4,n5,n6,y7,y8,y9,n10,y11,n12,n13,n14,y15,xx,democrat,yes1,y2,y3,n4,n5,n6,y7,y8,y9,y10,n11,n12,y13,n14,y15,y16,democrat,n1,y2,n3,y4,y5,y6,n7,n8,n9,n10,n11,y12,y13,y14,n15,y16,republican,yes1,y2,y3,n4,n5,n6,y7,y8,y9,n10,n1

23、1,n12,n13,n14,y15,y16,democrat,n1,y2,n3,y4,y5,y6,n7,n8,n9,n10,n11,y12,y13,y14,n15,n16,republican,yes1,xx,n3,y4,y5,y6,n7,n8,n9,y10,n11,y12,xx,y14,n15,y16,republican,yes1,y2,n3,y4,y5,y6,n7,n8,n9,n10,n11,n12,y13,y14,n15,y16,republican,n1,y2,n3,y4,y5,y6,n7,n8,n9,y10,n11,y12,y13,y14,n15,n16,republican,ye

24、s1,n2,y3,n4,n5,n6,y7,y8,y9,y10,y11,n12,y13,n14,y15,y16,democrat,yes1,y2,y3,n4,n5,n6,y7,y8,y9,n10,xx,n12,n13,n14,n15,xx,democrat,yes1,y2,y3,n4,n5,n6,y7,y8,y9,n10,n11,n12,n13,n14,y15,xx,democrat,yes1,n2,y3,n4,n5,n6,y7,y8,y9,n10,n11,n12,n13,n14,n15,y16,democrat,yes1,n2,y3,n4,n5,n6,y7,y8,y9,n10,n11,n12,

25、n13,n14,y15,y16,democrat,yes1,y2,y3,n4,n5,n6,y7,y8,y9,n10,y11,n12,n13,n14,n15,xx,democrat,yes1,y2,y3,n4,n5,n6,y7,y8,xx,n10,y11,n12,n13,n14,y15,xx,democrat,yes1,y2,y3,n4,n5,n6,y7,y8,y9,n10,n11,n12,n13,n14,n15,y16,democrat,yes1,n2,y3,n4,n5,n6,y7,y8,xx,n10,n11,n12,n13,n14,n15,xx,democrat,yes1,y2,y3,n4,

26、n5,n6,y7,y8,n9,n10,n11,n12,n13,y14,n15,y16,democrat,n1,xx,n3,y4,y5,y6,n7,n8,n9,n10,n11,y12,y13,y14,n15,n16,republican,yes1,y2,y3,n4,n5,n6,y7,y8,y9,n10,y11,n12,n13,n14,y15,y16,democrat,n1,y2,n3,y4,y5,y6,n7,xx,n9,n10,n11,y12,y13,y14,n15,y16,republican,yes1,y2,y3,n4,n5,n6,y7,y8,y9,n10,n11,n12,n13,n14,x

27、x,xx,democrat,yes1,y2,n3,y4,y5,y6,n7,n8,n9,y10,n11,y12,y13,y14,n15,n16,republican,yes1,y2,y3,n4,n5,y6,xx,y8,n9,n10,y11,y12,n13,y14,n15,xx,democrat,n1,y2,n3,y4,y5,y6,n7,n8,n9,y10,y11,y12,y13,y14,n15,n16,republican,n1,y2,n3,y4,y5,y6,n7,n8,n9,y10,y11,y12,y13,y14,n15,y16,republican,n1,y2,n3,y4,y5,y6,n7,

28、n8,n9,y10,n11,y12,y13,y14,n15,y16,republican,n1,y2,n3,y4,y5,y6,n7,n8,n9,y10,n11,y12,y13,y14,n15,y16,republican,n1,y2,n3,y4,y5,y6,n7,n8,n9,y10,n11,y12,y13,y14,n15,xx,republican,yes1,y2,y3,n4,n5,xx,y7,y8,y9,y10,n11,n12,n13,n14,y15,xx,democrat,n1,y2,n3,y4,y5,y6,n7,n8,n9,n10,n11,y12,y13,y14,n15,n16,repu

29、blican,yes1,y2,y3,n4,n5,n6,y7,y8,y9,n10,n11,n12,n13,n14,n15,xx,democrat,yes1,y2,y3,n4,n5,n6,y7,y8,y9,n10,y11,n12,n13,n14,n15,y16,democrat,yes1,y2,y3,n4,n5,n6,y7,y8,y9,n10,y11,xx,n13,n14,n15,y16,democrat,yes1,y2,n3,y4,y5,y6,y7,n8,n9,n10,n11,y12,y13,y14,n15,y16,republican,n1,y2,n3,y4,y5,y6,y7,n8,n9,n1

30、0,y11,y12,y13,y14,n15,y16,republican,n1,y2,n3,y4,y5,y6,n7,n8,n9,y10,n11,y12,y13,y14,n15,n16,republican,yes1,xx,y3,n4,n5,n6,y7,y8,y9,n10,n11,n12,y13,n14,y15,y16,democrat,yes1,y2,y3,n4,n5,n6,y7,y8,y9,n10,n11,n12,n13,n14,y15,y16,democrat,yes1,n2,y3,n4,n5,n6,y7,y8,y9,n10,n11,n12,y13,n14,y15,xx,democrat,

31、yes1,y2,y3,y4,n5,n6,y7,y8,y9,y10,y11,n12,n13,y14,n15,y16,republican,yes1,y2,y3,n4,n5,n6,y7,y8,y9,n10,y11,n12,n13,n14,y15,xx,democrat,yes1,n2,y3,y4,y5,n6,y7,n8,y9,y10,n11,n12,y13,y14,n15,y16,republican,yes1,n2,y3,n4,n5,y6,y7,y8,y9,y10,y11,n12,n13,y14,y15,y16,democrat,n1,y2,y3,y4,y5,y6,n7,n8,n9,y10,y1

32、1,n12,y13,y14,n15,n16,democrat,n1,y2,y3,n4,y5,y6,n7,n8,n9,y10,y11,y12,y13,y14,n15,xx,democrat,n1,y2,y3,y4,y5,y6,n7,y8,y9,y10,y11,y12,y13,y14,n15,y16,democrat,yes1,y2,y3,n4,y5,y6,n7,n8,n9,y10,y11,n12,y13,y14,n15,y16,democrat,n1,n2,n3,y4,y5,n6,n7,n8,n9,y10,n11,y12,y13,y14,n15,n16,republican,yes1,n2,y3

33、,n4,n5,y6,y7,y8,y9,y10,n11,y12,n13,y14,n15,xx,democrat,yes1,n2,y3,n4,n5,n6,y7,y8,xx,y10,y11,y12,n13,y14,n15,y16,democrat,n1,n2,n3,y4,y5,y6,n7,n8,n9,y10,n11,y12,y13,y14,n15,y16,republican,n1,n2,n3,y4,y5,y6,n7,n8,n9,n10,n11,y12,y13,y14,n15,n16,republican,n1,xx,n3,y4,y5,y6,n7,n8,n9,y10,n11,y12,y13,y14,

34、n15,n16,republican,n1,n2,y3,n4,y5,y6,n7,n8,n9,y10,y11,y12,y13,y14,n15,y16,democrat,n1,n2,n3,y4,y5,y6,n7,n8,n9,y10,n11,y12,y13,y14,n15,n16,republican,n1,n2,n3,y4,y5,y6,n7,n8,n9,n10,n11,y12,y13,y14,n15,n16,republican,n1,y2,y3,n4,y5,y6,y7,n8,y9,y10,y11,n12,y13,y14,n15,y16,democrat,n1,n2,n3,y4,y5,y6,n7,

35、n8,n9,y10,n11,xx,y13,y14,n15,xx,republican,yes1,n2,y3,n4,n5,n6,y7,y8,y9,y10,n11,n12,n13,n14,y15,y16,democrat,yes1,n2,y3,n4,n5,n6,y7,y8,y9,y10,y11,n12,n13,n14,y15,y16,democrat,yes1,y2,y3,n4,n5,n6,y7,y8,n9,y10,y11,n12,n13,xx,y15,y16,democrat,yes1,n2,y3,n4,n5,n6,y7,n8,y9,y10,y11,n12,n13,n14,y15,y16,dem

36、ocrat,yes1,n2,y3,n4,y5,y6,n7,n8,n9,n10,n11,n12,n13,n14,n15,y16,democrat,yes1,n2,y3,n4,y5,y6,n7,xx,xx,n10,y11,xx,xx,xx,y15,y16,democrat,n1,n2,xx,n4,y5,y6,n7,n8,n9,n10,y11,y12,y13,y14,n15,y16,democrat,yes1,n2,n3,n4,y5,y6,y7,n8,n9,y10,y11,n12,n13,y14,n15,y16,democrat,yes1,y2,y3,n4,n5,y6,y7,y8,y9,y10,n1

37、1,n12,n13,n14,n15,y16,democrat,n1,n2,n3,y4,y5,y6,n7,n8,n9,y10,xx,y12,y13,y14,n15,n16,republican,yes1,n2,n3,n4,y5,y6,n7,n8,n9,n10,y11,y12,n13,y14,n15,y16,democrat,yes1,n2,y3,n4,y5,y6,y7,n8,n9,n10,y11,n12,n13,y14,n15,y16,democrat,yes1,n2,y3,n4,y5,y6,y7,n8,xx,n10,y11,n12,y13,y14,y15,xx,democrat,yes1,n2

38、,n3,n4,y5,y6,xx,n8,xx,n10,n11,n12,n13,y14,xx,n16,democrat,xx,xx,xx,xx,n5,y6,y7,y8,y9,y10,xx,n12,y13,y14,n15,xx,democrat,yes1,y2,y3,n4,n5,n6,n7,y8,y9,n10,y11,n12,n13,n14,y15,y16,democrat,n1,y2,n3,y4,y5,y6,n7,n8,n9,n10,n11,y12,y13,y14,n15,y16,republican,n1,xx,xx,xx,xx,xx,xx,xx,xx,xx,xx,xx,xx,y14,xx,xx

39、,republican,yes1,xx,y3,n4,n5,n6,y7,y8,y9,n10,n11,n12,n13,n14,y15,xx,democrat,yes1,xx,y3,n4,n5,n6,y7,y8,y9,n10,n11,n12,n13,n14,y15,xx,democrat,n1,n2,y3,n4,n5,n6,y7,y8,y9,y10,n11,n12,n13,n14,y15,y16,democrat,n1,xx,n3,y4,y5,y6,n7,n8,n9,y10,n11,y12,y13,y14,n15,y16,republican,n1,xx,y3,n4,n5,y6,y7,y8,n9,y

40、10,n11,n12,n13,n14,y15,xx,democrat,n1,xx,n3,y4,y5,y6,n7,n8,n9,y10,n11,y12,y13,y14,n15,n16,republican,yes1,xx,y3,n4,n5,n6,y7,y8,y9,n10,n11,n12,n13,n14,y15,xx,democrat,n1,xx,y3,n4,xx,xx,y7,y8,y9,y10,xx,xx,n13,n14,y15,y16,democrat,yes1,n2,y3,n4,n5,n6,y7,y8,y9,n10,y11,n12,n13,n14,y15,y16,democrat,yes1,y

41、2,y3,y4,y5,n6,y7,n8,n9,n10,n11,y12,y13,y14,n15,y16,republican,n1,y2,y3,n4,n5,n6,n7,y8,y9,y10,y11,n12,n13,n14,y15,y16,democrat,n1,n2,n3,y4,y5,y6,n7,n8,n9,n10,n11,y12,y13,y14,n15,n16,republican,n1,xx,xx,y4,y5,y6,n7,n8,n9,y10,n11,y12,y13,y14,xx,y16,republican,n1,xx,n3,y4,y5,y6,n7,n8,n9,y10,n11,y12,y13,

42、y14,n15,y16,republican,n1,n2,n3,y4,y5,y6,n7,n8,n9,y10,n11,y12,n13,y14,n15,y16,republican,yes1,xx,n3,y4,y5,y6,n7,y8,n9,n10,n11,y12,y13,y14,n15,y16,republican,n1,xx,y3,n4,n5,n6,y7,y8,y9,n10,n11,n12,n13,n14,y15,y16,democrat,n1,xx,n3,y4,y5,y6,n7,n8,n9,y10,n11,y12,y13,y14,n15,y16,republican,n1,xx,n3,y4,y

43、5,y6,n7,n8,n9,n10,n11,y12,y13,y14,n15,n16,republican,n1,xx,y3,n4,n5,n6,y7,y8,y9,y10,y11,n12,n13,y14,y15,y16,democrat,n1,xx,y3,n4,n5,y6,n7,y8,n9,y10,y11,n12,n13,n14,y15,y16,democrat,xx,xx,y3,n4,n5,n6,y7,y8,xx,n10,xx,xx,xx,xx,xx,xx,democrat,yes1,xx,y3,n4,xx,xx,y7,y8,y9,n10,n11,n12,n13,n14,y15,xx,democ

44、rat,n1,n2,y3,n4,n5,y6,n7,y8,y9,y10,n11,n12,n13,y14,n15,y16,democrat,n1,n2,n3,y4,y5,y6,n7,n8,n9,y10,n11,y12,y13,y14,n15,xx,republican,n1,n2,n3,y4,y5,y6,n7,n8,n9,y10,n11,y12,y13,y14,n15,y16,republican,n1,n2,n3,y4,y5,y6,n7,n8,n9,n10,n11,y12,y13,y14,n15,xx,republican,n1,n2,n3,y4,y5,y6,n7,n8,n9,y10,n11,y

45、12,y13,y14,n15,n16,republican,n1,y2,n3,y4,y5,y6,n7,n8,n9,y10,y11,y12,y13,n14,n15,y16,republican,n1,xx,y3,n4,n5,y6,y7,y8,y9,y10,n11,n12,n13,y14,y15,y16,democrat,n1,n2,y3,n4,n5,y6,y7,y8,y9,y10,n11,n12,n13,y14,n15,y16,democrat,yes1,n2,y3,n4,n5,y6,y7,y8,y9,n10,n11,n12,n13,n14,y15,y16,democrat,n1,n2,n3,y

46、4,n5,n6,y7,y8,y9,y10,n11,n12,y13,y14,n15,y16,republican,n1,n2,n3,y4,y5,y6,y7,y8,y9,y10,n11,y12,y13,y14,xx,y16,republican,n1,n2,n3,y4,y5,y6,y7,y8,y9,y10,n11,y12,y13,y14,n15,y16,republican,xx,y2,n3,n4,n5,n6,y7,y8,y9,y10,y11,n12,n13,y14,y15,y16,democrat,n1,xx,n3,n4,n5,y6,y7,y8,y9,y10,n11,n12,n13,y14,n15,xx,democrat,n1,n2,y3,n4,n5,y6,y7,y8,y