数据挖掘-算法大题

1、ID3算法

假设以天气为根节点 ，计算gain(天气)

计算出天气的gain的值最大

 以天气为根节点，向下计算

天气为阴时 info（阴天）=0 时

最后结果决策树

 

2、C4.5算法

 

 

 

3、朴素贝叶斯

 

 4、K-Means算法

5、关联规则-Apriori算法

 6、混淆矩阵

 

 例如： 有66只动物，其中13只猫，53只不是猫，分类器判断时这13只猫只有10只预测对了，其他动物也只预测对了45只。

Accuracy：在总共66个动物中，我们一共预测对了10 + 45=55个样本，所以准确率（Accuracy）=55/66 = 83.33%。

精准率Precision（猫）= 10/13 = 76.9%

灵敏度（召回率）Recall（猫）= 10/18 = 55.6%

特异度Specificity（猫）= 45/48 = 93.8%