數(shù)據(jù)挖掘期末考試計算題及答案

數(shù)據(jù)挖掘期末考試計算題及答案數(shù)據(jù)挖掘期末考試計算題及答案數(shù)據(jù)挖掘期末考試計算題及答案數(shù)據(jù)挖掘期末考試計算題及答案編制僅供參考審核批準(zhǔn)生效日期地址：電話：傳真:郵編:題一：一階項目集支持度a5b4c2d5e3f4g6一階頻繁集支持度a5b4d5f4g6二階候選集支持度ab3ad4af2ag5bd3bf1bg3df3dg4fg3二階頻繁集支持度ad4ag5dg4三階候選集支持度adg4三階頻繁集支持度adg4題二Distance(G,A)2=0.1;Distance(G,B)2=0.03;Distance(G,C)2=0.11Distance(G,D)2=0.12;Distance(G,E)2=0.16;Distance(G,F)2=0.05G的三個最近的鄰居為B,F,A,因此G的分類為湖泊水Distance(H,A)2=0.03;Distance(H,B)2=0.18;Distance(H,C)2=0.22Distance(H,D)2=0.03;Distance(H,E)2=0.21;Distance(H,F)2=0.16H的三個最近的鄰居為A,D,F,因此H的分類為冰川水題三首先計算各屬性的信息增益Gain(Ca+濃度)=0Gain(Mg+濃度)=0.185Gain(Na+濃度)=0Gain(Cl-濃度)=0.32冰川水Cl-濃度選擇Cl-濃度作為根節(jié)點冰川水Cl-濃度高低高低計算各屬性的信息增益Gain(Ca+濃度)=0Gain(Mg+濃度)=0.45Cl-濃度冰川水Gain(Na+濃度)=0.24Cl-濃度冰川水高低湖泊水Mg+濃度低高選擇Mg+濃度作為節(jié)點高低湖泊水Mg+濃度低高計算各屬性的信息增益Gain(Ca+濃度)=0.24Gain(Na+濃度)=0.91Cl-濃度Cl-濃度低高M(jìn)g+濃度冰川水低高低高M(jìn)g+濃度冰川水低高低湖泊水Na+濃度冰川水湖泊水高低湖泊水Na+濃度冰川水湖泊水高題四P(Ca+濃度=低，Mg+濃度=高，Na+濃度=高，Cl-濃度=低|類型=冰川水)*P(冰川水)=P(Ca+濃度=低|類型=冰川水)*P(Mg+濃度=高|類型=冰川水)*P(Na+濃度=高|類型=冰川水)*P(Cl-濃度=低|類型=冰川水)*P(冰川水)=0.5*0.75*0.5*0.5*0.5=0.0468P(Ca+濃度=低，Mg+濃度=高，Na+濃度=高，Cl-濃度=低|類型=湖泊水)*P(湖泊水)=P(Ca+濃度=低|類型=湖泊水)*P(Mg+濃度=高|類型=湖泊水)*P(Na+濃度=高|類型=湖泊水)*P(Cl-濃度=低|類型=湖泊水)*P(湖泊水)=0.5*0.25*0.5*1*0.5=0.03123第一個樣本為冰川水P(Ca+濃度=高，Mg+濃度=高，Na+濃度=低，Cl-濃度=高|類型=冰川水)*P(冰川水)=P(Ca+濃度=高|類型=冰川水)*P(Mg+濃度=高|類型=冰川水)*P(Na+濃度=低|類型=冰川水)*P(Cl-濃度=高|類型=冰川水)*P(冰川水)=0.5*0.75*0.5*0.5*0.5=0.0468P(Ca+濃度=高，Mg+濃度=高，Na+濃度=低，Cl-濃度=高|類型=湖泊水)*P(湖泊水)=P(Ca+濃度=高|類型=湖泊水)*P(Mg+濃度=高|類型=湖泊水)*P(Na+濃度=低|類型=湖泊水)*P(Cl-濃度=高|類型=湖泊水)*P(湖泊水)=0.5*0.25*0.5*0*0.5=0第二個樣本為冰川水題五A,B,C,D,E,F,G之間的距離矩陣如下表ABCDEFGAB1CDEF1.5G根據(jù)距離矩陣建立的樹如下

BBCDAEFG題六第一次迭代以A，B作為平均點，對剩余的點根據(jù)到A、B的距離進(jìn)行分配{A,C,D,E,F,G,H},{B}計算兩個簇的平均點(6.5,1.7),(4,5)第二次迭代，對剩余的點根據(jù)到平均點的距離進(jìn)行分配，得到兩個簇{D,E,F,H}和{A,B,C,G}計算兩個簇的