作业答案(2012_6_8).docVIP

关联规则挖掘——作业P128题1、题2 题1. 频繁3-项集L3 候选4-项集C4 ｛1，2，3｝ ｛1，2，3，4｝ ｛1，2，4｝ ｛1，2，3，5｝ ｛1，2，5｝ ｛1，2，4，5｝ ｛1，3，4｝ ｛2，3，4，5｝ ｛2，3，4｝ ｛2，3，5｝ ｛3，4，6｝ 剪枝后剩下的候选4-项集：｛1，2，3，4｝ 题2. 1） 候选1-项集C1 频繁1-项集L1 项集 支持度计数 项集 支持度计数 ｛A｝ 5 ｛A｝ 5 ｛B｝ 7 ｛B｝ 7 ｛C｝ 5 ｛C｝ 5 ｛D｝ 9 ｛D｝ 9 ｛E｝ 6 ｛E｝ 6 候选2-项集C2 频繁2-项集L2 项集 支持度计数 项集 支持度计数 ｛A，B｝ 3 ｛A，B｝ 3 ｛A，C｝ 2 ｛A，D｝ 4 ｛A，D｝ 4 ｛A，E｝ 4 ｛A，E｝ 4 ｛B，C｝ 3 ｛B，C｝ 3 ｛B，D｝ 6 ｛B，D｝ 6 ｛B，E｝ 4 ｛B，E｝ 4 ｛C，D｝ 4 ｛C，D｝ 4 ｛D，E｝ 6 ｛C，E｝ 2 ｛D，E｝ 6 候选3-项集C3 剪枝后的候选3-项集C3 频繁3-项集L3 项集 支持度计数 项集 支持度计数 项集 支持度计数 ｛A，B，D｝ 2 ｛A，B，D｝ 2 ｛A，D，E｝ 4 ｛A，B，E｝ 2 ｛A，B，E｝ 2 ｛B，D，E｝ 4 ｛A，D，E｝ 4 ｛A，D，E｝ 4 ｛B，C，D｝ 2 ｛B，C，D｝ 2 ｛B，C，E｝ 1 ｛B，D，E｝ 3 ｛B，D，E｝ 3 候选4-项集C4=φ，停止。频繁项集为L=L1∪L2∪L3 2）频繁项集据点的百分比16/32=50%。 3）N的数量等于11，所以剪枝率=11/32=34.4%。 4）I的数量等于5，所以假报警率=5/32=15.6%。 聚类——作业P286 题4、题6 题4.相似度到距离的转换： 相似性矩阵 P1 P2 P3 P4 P5 P1 1 0.1 0.41 0.55 0.35 P2 0.1 1 0.64 0.47 0.98 P3 0.41 0.64 1 0.44 0.85 P4 0.55 0.47 0.44 1 0.76 P5 0.35 0.98 0.85 0.76 1 距离矩阵（取距离的平方） P1 P2 P3 P4 P5 P1 0 1.8 1.18 0.9 1.3 P2 1.8 0 0.72 1.06 0.04 P3 1.18 0.72 0 1.12 0.3 P4 0.9 1.06 1.12 0 0.48 P5 1.3 0.04 0.3 0.48 0 1）单连接层次聚类： 距离矩阵 P1 P2 P3 P4 P5 P1 0 1.8 1.18 0.9 1.3 P2 1.8 0 0.72 1.06 0.04 P3 1.18 0.72 0 1.12 0.3 P4 0.9 1.06 1.12 0 0.48 P5 1.3 0.04 0.3 0.48 0 P1 P2,P5 P3 P4 P1 0 P2,P5 1.3 0 P3 1.18 0.3 0 P4 0.9 0.48 1.12 0 P1 P2,P3,P5 P4 P1 0 P2, P3,P5 1.18 0 P4 0.9 0.48 0 P1 P2,P3, P4,P5 P1 0 P2, P3, P4,P5 0.9 0 2）完全链接层次聚类 P1 P2 P3 P4 P5 P1 0 1.8 1.18 0.9 1.3 P2 1.8 0 0.72 1.06 0.04 P3 1.18 0.72 0 1.12 0.3 P4 0.9 1.06 1.12 0 0.48 P5 1.3 0.04 0.3 0.48 0 P1 P2,P5 P3 P4 P1 0 P2,P5 1.8 0 P3 1.18 0.72 0 P4 0.9 1.06 1.12 0 P1 P2,P3,P5 P4 P1 0 P2, P3,P5 1.8 0 P4 0.9 1.12 0 P1, P4 P2,P3,P5 P1, P4 0 P2, P3,P5 1.8 0 题6. 1）散点图 从散点图上可以直观的把样本集｛a，