简单关联规则算法实例计算机数据结构与算法计算机数据结构与算法.pdf
《简单关联规则算法实例计算机数据结构与算法计算机数据结构与算法.pdf》由会员分享,可在线阅读,更多相关《简单关联规则算法实例计算机数据结构与算法计算机数据结构与算法.pdf(4页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、9 个顾客编号为(T1,T2,T3,T4,T5,T6,T7,T8,T9)每一顾客购买的商品记录I1,I2,I5,I2,I4,I2,I3,I1,I2,I4,I1,I3,I2,I3,I1,I3,I1,I2,I3,I5,I1,I2,I3 C1 项数集 支持度计数 I1 6 I2 7 I3 6 I4 2 I5 2 最小支持度=2/9=22%,即最小支持度频度为2,则 1 L1 频繁项集 支持度计数 I1 6 I2 7 I3 6 I4 2 I5 2 C2 项数集 支持度计数 I1,I2 4 I1,I3 4 I1,I4 1 I1,I5 2 I2,I3 4 I2,I4 2 I2,I5 2 I3,I4 0 I
2、3,I5 1 I4,I5 0 去掉小于最小支持的频度,得到 2 相频繁集 2 L2 频繁项集 支持度计数 I1,I2 4 I1,I3 4 I1,I5 2 I2,I3 4 I2,I4 2 I2,I5 2 C3 项数集支持度计数去掉小于最小支持的频度得到相频繁集频繁项集支持度计数项数集支持度计数去掉小于最小支持的频度得到相频繁集频繁项集项数集支持度计数支持度计数去掉小于最小支持的频度得到相频繁集为空集则再不可能项数集 支持度计数 I1,I2,I3,2 I1,I2,I5 2 I1,I3,I5 1 I2,I3,I4 0 I2,I3,I5 1 I2,I4,I5 0 去掉小于最小支持的频度,得到 3 相频
3、繁集 3 L3 频繁项集 支持度计数 I1,I2,I3,2 I1,I2,I5 2 C4 项数集 支持度计数 I1,I2,I3,I5 1 去掉小于最小支持的频度,得到 4 相频繁集为空集。则再不可能发现新的频集,算法结束。最终得到的频繁项集为 项数集支持度计数去掉小于最小支持的频度得到相频繁集频繁项集支持度计数项数集支持度计数去掉小于最小支持的频度得到相频繁集频繁项集项数集支持度计数支持度计数去掉小于最小支持的频度得到相频繁集为空集则再不可能I1 I2 I3 I4 I5 I1,I2 I1,I3 I1,I5 I2,I3 I2,I4 I2,I5 I1,I2,I3 I1,I2,I5 项数集支持度计数去掉小于最小支持的频度得到相频繁集频繁项集支持度计数项数集支持度计数去掉小于最小支持的频度得到相频繁集频繁项集项数集支持度计数支持度计数去掉小于最小支持的频度得到相频繁集为空集则再不可能
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 简单 关联 规则 算法 实例 计算机 数据结构
限制150内