（完整word版）數(shù)據(jù)挖掘計(jì)算題參考答案數(shù)據(jù)倉(cāng)庫(kù)與數(shù)據(jù)挖掘復(fù)習(xí)題1。假設(shè)數(shù)據(jù)挖掘的任務(wù)是將如下的8個(gè)點(diǎn)（用（x,y）代表位置）聚類(lèi)為3個(gè)類(lèi)：X1（2,10）、X2（2,5）、X3（8,41X4（5,8）、X5（7,5）、X6（6,4）、X7（1，2）、X8（4，9）,距離選擇歐幾里德距離。假設(shè)初始選擇X1（2,10）、X4（5,8）、X7（1,2）為每個(gè)聚類(lèi)的中心，請(qǐng)用K_means算法來(lái)計(jì)算：（1）在第一次循環(huán)執(zhí)行后的3個(gè)聚類(lèi)中心；答:第一次迭代:中心點(diǎn)1：X1(2,10),2:X4(5,8),X7(1,2)X1X21 0 252 9+4 9+9X1X21 0 252 9+4 9+93 1+64 1+9X3X4X5

36+369+425+25

9+16 0 4+953 16+36 45X6 X7 X816+36 1+64 4+11+16 16+36 1+129 0 58答案：在第一次循環(huán)執(zhí)行后的3個(gè)聚類(lèi)中心:1:X1(2,10)2:X3,X4,X5,X6,X8 (6,6)3:X2,X7(1。5,3.5)2。52+52。52+5od2X1X2X3X4X5X6X7X8102536+369+425+2516+361+644+1232178524411+1第二次迭代：3。52+4o5。52+1。4.52+0。0。511。6.52+0。52+6.52511。52

（完整word版）數(shù)據(jù)挖掘計(jì)算題參考答案答案：1:*1,乂8（3。5,9。5）2:X3,X4,X5,X6（6。5,5。25）3:X2,X7（1.5,3。5）2.數(shù)據(jù)庫(kù)有4個(gè)事務(wù)。設(shè)min_sup=60%,min_conf=80%.TIDdataTransactionT1006/6/2007K,A,D,BT2006/6/2007D,A,C,E,BT3006/7/2007C,A,B,ET4006/10/2007B,A,Da.使用Apriori算法找出頻繁項(xiàng)集，并寫(xiě)出具體過(guò)程。答：{A,B}4 {A,B,D}3{A,D}3{B,D}3TOC\o"1-5"\h\z（a）Apriori算法：{K}{A,B}4 {A,B,D}3{A,D}3{B,D}3{A}4 {B}4{B}4 {D}3{D}3{C}2{E}2頻繁項(xiàng)集為3項(xiàng)集{A,B,D}:3b。列出所有的強(qiáng)關(guān)聯(lián)規(guī)則，使它們與下面的元規(guī)則匹配，其中，X是代表顧客的變量…次是表示項(xiàng)的變量（例如，〃A〃、〃B〃等）：Vxetransaction,buys（X,item）abuys（X,item）nbuys（X,item）[s,c]管：所有頻繁子項(xiàng)集有{A},{B},{D},{AB},{A,D},{B,D}AAB=>Dconf=3/4=75% xAAD=>Bconf=3/3=100% VBAD=>Aconf=3/3=100%此，滿(mǎn)足條件的強(qiáng)關(guān)聯(lián)規(guī)則有:AAD=>B{supp=75%,conf=100%}BAD=>A{supp=75%,conf=100%}1。給定如下的數(shù)據(jù)庫(kù)表:

（完整word版）數(shù)據(jù)挖掘計(jì)算題參考答案IDSkyAirTempHumidityWindWaterForecastEnjoysport1SunnyWarmNormalStrongWarmSameYes2SunnyWarmHighStrongWarmSameYes3RainyColdHighStrongWarmChangeNo4SunnyWarmHighStrongCoolChangeyes請(qǐng)計(jì)算屬性Sky的信息增益。答：C1:Enjoysport=yes=3C2:Enjoysport=no=1I(yes,no)=—3/4log23/4-1/4log21/4=0。811skyC1C2rainy01sunny30I（sky）=1/4I（0，1）+3/4I（3，0）=0Gain（sky）=0。811習(xí)題：.以汽車(chē)保險(xiǎn)為例:假定訓(xùn)練數(shù)據(jù)庫(kù)具有兩個(gè)屬性：年齡和汽車(chē)類(lèi)型。年齡 序數(shù)屬性汽車(chē)類(lèi)型--分類(lèi)屬性L：低（風(fēng)險(xiǎn)），H：高（風(fēng)險(xiǎn)）

（完整word版）數(shù)據(jù)挖掘計(jì)算題參考答案年齡汽車(chē)類(lèi)型類(lèi)〉21MarutiL>21HyundaiH〈21MarutiH<21IndicaH>21MarutiL〉21HyundaiH使用ID3算法得到一個(gè)決策樹(shù)..下面是一個(gè)超市某商品連續(xù)24個(gè)月的銷(xiāo)售數(shù)據(jù)（單位：百萬(wàn)元）：21,16，21,19,24,27,23,22,21,20,17,16,20,23,22,18,24,26,25,20,26,23,21,15,17。請(qǐng)使用等深、等寬和自定義區(qū)間的方法對(duì)數(shù)據(jù)進(jìn)行分箱，做出利用各種分箱方法得到的直方圖。（完整word版）數(shù)據(jù)挖掘計(jì)算題參考答案上述默推所招成屬性『打頻率對(duì)的直方圖如圖上述默推所招成屬性『打頻率對(duì)的直方圖如圖-26研示「.數(shù)據(jù)庫(kù)有4個(gè)事務(wù)。設(shè)min_sup=60%,min_conf=80%。使用Apriori算法找出所有的頻繁項(xiàng)集，并針對(duì)每個(gè)頻繁項(xiàng)集構(gòu)造強(qiáng)關(guān)聯(lián)規(guī)則，列出每個(gè)規(guī)則的支持度和置信度。(b)Apriori(b)Apriori算法：{K}1 {A}4{A}4 {B}4{B}4 {D}3{D}3{C}2{E}2頻繁項(xiàng)集為3項(xiàng)集{AB,D}:3{A,B}4 {A,B,D}3{A,D}3{B,D}3TIDDale iieui5_boygiitT100noonooroL(V15加 黑&D.B;Lft/15密 {DACnE.B)1M999 4Q用及目1g秒9答：所有頻繁子項(xiàng)集有依},{B},{D},{AB},{AD},{B,D}AAB=>Dconf=3/4=75% xAA