c++實(shí)現(xiàn)ID3算法

1、目錄第一次作業(yè)：實(shí)現(xiàn)id3算法21、對(duì)程序有關(guān)說明22、程序32.1頭文件32.2 主程序153、輸出結(jié)果圖：87第一次作業(yè)：實(shí)現(xiàn)id3算法1、對(duì)程序有關(guān)說明操作系統(tǒng)windows xp，軟件microsoft visual c+本程序只能計(jì)算列數(shù)為17的數(shù)據(jù)集，若要更高列數(shù)，可以更改程序增加級(jí)數(shù)通過程序?qū)崿F(xiàn)id3算法，繪出決策樹本程序沒有計(jì)算一級(jí)節(jié)點(diǎn)就刪除無用的數(shù)據(jù)，數(shù)據(jù)集始終為同一個(gè)數(shù)據(jù)集，通過不斷增加條件判斷來選擇節(jié)點(diǎn)某一狀態(tài)的個(gè)數(shù)來計(jì)算信息熵和增益當(dāng)測(cè)試時(shí)，只需要更換頭文件shuju.h即可。本程序只能計(jì)算列數(shù)(即類屬個(gè)數(shù))不超過17的數(shù)據(jù)集，若要更高列數(shù)，可以更改程序增加級(jí)數(shù)。id3

2、文件夾中的截圖的節(jié)點(diǎn)或判決對(duì)應(yīng)的標(biāo)號(hào)與程序運(yùn)行生成的不一樣，是因?yàn)轭^文件中第9行#define state 3/類屬的最大狀態(tài)數(shù)，這一句將3改為2就與圖對(duì)照，仍為3輸出也是對(duì)的，這是由于程序認(rèn)為所有的節(jié)點(diǎn)都對(duì)應(yīng)state個(gè)狀態(tài)，對(duì)輸出顯示的節(jié)點(diǎn)或判決前的標(biāo)號(hào)理解如下：第一級(jí)生成為根節(jié)點(diǎn)：a4，其狀態(tài)為y4,n4。(在顯示上，y4默認(rèn)為第0個(gè)，與下一級(jí)0-a11相對(duì)應(yīng)，n4認(rèn)為第1個(gè)，與下一級(jí)1-a3相對(duì)應(yīng))第二級(jí)生成節(jié)點(diǎn)為：a11, a3 。a11后面的166/188含義為：188是指a11對(duì)應(yīng)的上級(jí)節(jié)點(diǎn)即根節(jié)點(diǎn)的狀態(tài)y4的個(gè)數(shù)，166是指在滿足判決條件下(即class為republican)

3、時(shí)a11對(duì)應(yīng)的上級(jí)節(jié)點(diǎn)即根節(jié)點(diǎn)的狀態(tài)y4的個(gè)數(shù)，類似對(duì)于a3(2/247)狀態(tài)為第0組(y11,n11);第1組(y3,n3), 其中y11認(rèn)為第0-個(gè)，與下一級(jí)0*state-a7即0-a7相對(duì)應(yīng),n11認(rèn)為第1個(gè)，與下一級(jí)0*state+1-a10即1a10相對(duì)應(yīng),(第1組) y3認(rèn)為第0個(gè)，與下一級(jí)1*state+0-democrat相對(duì)應(yīng)n3認(rèn)為第1個(gè)，與下一級(jí)1*state+1-a11相對(duì)應(yīng)。其他級(jí)排布類似，之所以對(duì)其輸出標(biāo)號(hào)，是因?yàn)殡S著級(jí)別加深，有的節(jié)點(diǎn)的某個(gè)狀態(tài)在滿足相應(yīng)條件下個(gè)數(shù)可能為0，不會(huì)輸出任何標(biāo)記的東西，還有的節(jié)點(diǎn)不足state個(gè)狀態(tài)，因此采用標(biāo)號(hào)來顯示。即假設(shè)第t1級(jí)

4、狀態(tài)分組(為節(jié)點(diǎn)的每個(gè)節(jié)點(diǎn)算一組，為判決不算)為:第0組(ax1,ax2.)，第1組(bx1,bx2.)，第2組(cx1,cx2,.),第3組(dx1,dx2，.)，第4組(e1,e2,.),.則第0組的狀態(tài)對(duì)應(yīng)t1+1級(jí)標(biāo)號(hào)為0*state+0-x(x代表節(jié)點(diǎn)或判決)，0*state+1-x(x代表節(jié)點(diǎn)或判決)，.直到0*state+state-1-x(x代表節(jié)點(diǎn)或判決)；x代表節(jié)點(diǎn)或判決第1組的狀態(tài)對(duì)應(yīng)t1+1級(jí)標(biāo)號(hào)為1*state+0-x(對(duì)應(yīng)狀態(tài)ax1)，1*state+1-x(對(duì)應(yīng)狀態(tài)ax2)，.直到1*state+state-1-x(對(duì)應(yīng)狀態(tài)ax(state-1)；第2組的狀態(tài)對(duì)應(yīng)

5、t1+1級(jí)標(biāo)號(hào)為2*state+0-x(對(duì)應(yīng)狀態(tài)bx1)，2*state+1-x(對(duì)應(yīng)狀態(tài)bx2)，.直到2*state+state-1-x(對(duì)應(yīng)狀態(tài)bx1(state-1)；.第n組的狀態(tài)對(duì)應(yīng)t1+1級(jí)標(biāo)號(hào)為n*state+0-x(對(duì)應(yīng)第n組的第0個(gè)狀態(tài),狀態(tài)從0開始排，0，1，2.)，n*state+1-x(對(duì)應(yīng)第n組的第1個(gè)狀態(tài)).直到n*state+state-1-x(對(duì)應(yīng)第n組的第state-1個(gè)狀態(tài))；若某一狀態(tài)對(duì)應(yīng)的下一級(jí)沒有顯示其相應(yīng)的節(jié)點(diǎn)或判決，則說明該狀態(tài)對(duì)應(yīng)為空。對(duì)顯示的level 15進(jìn)行說明，輸出節(jié)點(diǎn)為a14,a15,a14，說明第14級(jí)的節(jié)點(diǎn)的狀態(tài)第0組：y13,n

6、13;第一組：y14,n14;第二組：y13,n13，第0組對(duì)應(yīng)0*state-ax，0*state+1-ax,0*state+2-ax.第1組對(duì)應(yīng)1*state-ax，1*state+1-ax.第2組對(duì)應(yīng)2*state-ax，2*state+1-ax.其中ax表示節(jié)點(diǎn)或判決,若有的狀態(tài)沒有對(duì)應(yīng)節(jié)點(diǎn)或判決，說明該狀態(tài)不存在，為null。其后面的括號(hào)里為(1/2),說明該節(jié)點(diǎn)對(duì)應(yīng)的上一級(jí)節(jié)點(diǎn)的對(duì)應(yīng)狀態(tài)沿著二叉樹的狀態(tài)條件到其共有2個(gè)，在加上判決條件則只有1個(gè)。level15，16輸出為空，說明第15級(jí)節(jié)點(diǎn)的狀態(tài)沒有滿足此條件仍成立的節(jié)點(diǎn)，也不符合判決，即就是為空,null。該程序在3份數(shù)據(jù)集中的

7、進(jìn)行了驗(yàn)證，(只能針對(duì)所有的類屬的離散的狀態(tài))，在對(duì)(任一個(gè))類屬的最大狀態(tài)小于3時(shí)，且樣本類屬個(gè)數(shù)小于17時(shí)，只需更改shju.h頭文件的相關(guān)內(nèi)容(在shuju.h文件進(jìn)行了說明)，可以正常運(yùn)行。當(dāng)樣本類屬個(gè)數(shù)大于17時(shí)，若運(yùn)行需要添加程序中的相應(yīng)level 級(jí)別程序內(nèi)容，當(dāng)樣本類屬個(gè)數(shù)小于17，且對(duì)(任一個(gè))類屬的最大狀態(tài)大于3時(shí)，主程序需要更改一下狀態(tài)輸出語句(在每個(gè)級(jí)別的最后一句)，再在shuju.h文件作相應(yīng)小的改動(dòng)即可。通過與weka軟件對(duì)數(shù)據(jù)集的二叉樹輸出，發(fā)現(xiàn)程序輸出結(jié)果沒有差錯(cuò)。通過對(duì)id3編程實(shí)現(xiàn)，增加了對(duì)數(shù)據(jù)挖掘的認(rèn)識(shí)。2、程序2.1頭文件/*shuju.h*/*數(shù)據(jù)頭文

8、件，存儲(chǔ)數(shù)據(jù)集及行數(shù)列數(shù)*/下面的一些內(nèi)容，數(shù)據(jù)集不同可能需要改動(dòng)/*數(shù)據(jù)頭文件，由于采用了枚舉類型，各類屬狀態(tài)不能表示成相同內(nèi)容，比如，類屬1有狀態(tài)yes,類屬2也有狀態(tài)yes,則需要更改表示，如一個(gè)為yes1,另一個(gè)為yes2等等。*/#define itmes 17/樣本列數(shù)#define samples 435/樣本行數(shù)#define state 3/類屬的最大狀態(tài)數(shù)/*lieshu：對(duì)生成各級(jí)的節(jié)點(diǎn)對(duì)應(yīng)類屬值存儲(chǔ)，在store二維數(shù)組中，storenm表示第n+1級(jí)節(jié)點(diǎn)(n=0為第一級(jí)根節(jié)點(diǎn)),下級(jí)節(jié)點(diǎn)總數(shù)可能達(dá)到state的n-1次方，那么m的值則必須大于state的n-1次方，也

9、就是指當(dāng)樣本列數(shù)為x1，那么在第x1級(jí)也就是樣本的二叉樹最后一級(jí)可能節(jié)點(diǎn)數(shù)為state的x1-1次方，因此storex1-1對(duì)應(yīng)的列數(shù)必須大于state的x1-1次方，否則就可能使(從左向右看)后面的一些節(jié)點(diǎn)由于列數(shù)的限制而沒存儲(chǔ)，輸出顯示會(huì)在該級(jí)的下一級(jí)上出錯(cuò)。當(dāng)數(shù)據(jù)集列數(shù)大于17不同時(shí)，請(qǐng)改動(dòng)lieshu的值，至少為state的itmes-2次方*/#define lieshu state*state*state*state*state*state*state*state*state*state*state*state*state*state*state/*用來存儲(chǔ)節(jié)點(diǎn)對(duì)應(yīng)的類屬，stor

10、e00存儲(chǔ)根節(jié)點(diǎn)(第一級(jí)節(jié)點(diǎn))，store10存儲(chǔ)第二級(jí)的最左邊節(jié)點(diǎn).，store20存儲(chǔ)第三級(jí)的最左邊節(jié)點(diǎn),如果store11存儲(chǔ)的是節(jié)點(diǎn)，則其狀態(tài)(不管其狀態(tài)有沒有state個(gè))對(duì)應(yīng)的下一級(jí)節(jié)點(diǎn)存儲(chǔ)位置從store2state開始，給其準(zhǔn)備了state個(gè)位置，也就是指，程序思路為：認(rèn)為所有的節(jié)點(diǎn)都有state個(gè)節(jié)點(diǎn)，依次在state二維數(shù)組中存儲(chǔ)，若實(shí)際程序運(yùn)行中，statex1x2為節(jié)點(diǎn)，為狀態(tài)對(duì)應(yīng)下級(jí)節(jié)點(diǎn)準(zhǔn)備了state個(gè)位置，分別對(duì)應(yīng)從statex1+1x2*state開始，到statex1+1x2*state+state-1為止，若statex1x2為節(jié)點(diǎn)狀態(tài)(有沒有state個(gè)，

11、程序都認(rèn)為有state個(gè),狀態(tài)也認(rèn)為按類類屬枚舉類型排列的從左到右順序排列)對(duì)應(yīng)為節(jié)點(diǎn)，則存儲(chǔ)該狀態(tài)(假定為第一個(gè))對(duì)應(yīng)的節(jié)點(diǎn)的類屬的數(shù)值(類屬0對(duì)應(yīng)0，類屬1對(duì)應(yīng)1.),存儲(chǔ)在statex1+1x2*state位置，若statex1x2為節(jié)點(diǎn)狀態(tài)(假定為第x個(gè))對(duì)應(yīng)為判決，則其對(duì)應(yīng)位置statex1+1x2*state+x保持原值90，若節(jié)點(diǎn)狀態(tài)達(dá)不到state個(gè)，其余位置保持原值90.*/#define h1 17/當(dāng)數(shù)據(jù)集的列數(shù)大于17時(shí)，store數(shù)據(jù)集的行數(shù)需要相應(yīng)更改，比如列數(shù)為a17，則行數(shù)改為a就可int storeh1lieshu;extern enum a1 yes1,n1

12、;/枚舉類型,集合類屬0，此時(shí)默認(rèn)了yes1對(duì)應(yīng)0，n1對(duì)應(yīng)1extern enum a2 y2,n2;/集合類屬1，枚舉類型，默認(rèn)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; /數(shù)據(jù)集若有沒填的默認(rèn)對(duì)應(yīng)yes,當(dāng)其沒填的數(shù)據(jù)很多時(shí)對(duì)其的不同認(rèn)可會(huì)導(dǎo)致二叉樹相差較大/集合中的各個(gè)類屬名，數(shù)據(jù)集不同時(shí)請(qǐng)對(duì)應(yīng)更改char *p_1array16=/集合中的各個(gè)類屬名，數(shù)據(jù)集不同時(shí)請(qǐng)對(duì)應(yīng)更改a1,a2,a3,a4,a5,a6,a

14、7,a8,a9,a10,a11,a12,a13,a14,a15,a16;/*當(dāng)不需要輸出節(jié)點(diǎn)狀態(tài)時(shí)，請(qǐng)屏蔽掉stritmesstate函數(shù)，同時(shí)屏蔽掉主程序中的狀態(tài)輸出語句*/類屬對(duì)應(yīng)的狀態(tài)，由于為字符類型，即使有的類屬狀態(tài)不足state個(gè)，可補(bǔ)充空格作為狀態(tài)，否則/程序輸出節(jié)點(diǎn)對(duì)應(yīng)的狀態(tài)會(huì)出錯(cuò)。/*當(dāng)數(shù)據(jù)集列數(shù)大于17時(shí)，請(qǐng)更改二維字符串?dāng)?shù)組str的行數(shù)*/char *str173=/類屬對(duì)應(yīng)的狀態(tài)，由于為字符類型，即使有的類屬狀態(tài)不足state個(gè)，可補(bǔ)充空格作為狀態(tài)，否則/程序輸出節(jié)點(diǎn)對(duì)應(yīng)的狀態(tài)會(huì)出錯(cuò)。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 = /樣本數(shù)組 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,n1

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

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

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

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

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

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

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

54、n4,n5,n6,y7,y8,y9,y10,y11,xx,n13,n14,y15,y16,democrat,xx,n2,y3,n4,n5,n6,y7,y8,y9,y10,y11,xx,n13,n14,y15,xx,democrat,yes1,n2,y3,n4,n5,n6,y7,y8,y9,y10,n11,n12,n13,n14,y15,y16,democrat,xx,xx,y3,n4,n5,n6,y7,y8,y9,xx,xx,n12,n13,n14,xx,xx,democrat,n1,n2,y3,n4,n5,n6,y7,y8,y9,y10,y11,n12,n13,n14,y15,y16,dem

55、ocrat,yes1,xx,y3,n4,n5,n6,y7,y8,y9,n10,n11,n12,n13,n14,y15,y16,democrat,xx,xx,xx,xx,xx,xx,xx,xx,y9,xx,xx,xx,xx,xx,xx,xx,democrat,n1,n2,y3,n4,n5,n6,y7,y8,y9,y10,y11,n12,n13,n14,y15,y16,democrat,yes1,n2,y3,n4,n5,n6,y7,y8,y9,y10,n11,xx,n13,n14,y15,y16,democrat,n1,y2,y3,n4,n5,n6,y7,y8,y9,y10,y11,n12,n13

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