《简单关联规则算法实例计算机数据结构与算法计算机数据结构与算法.pdf》由会员分享,可在线阅读,更多相关《简单关联规则算法实例计算机数据结构与算法计算机数据结构与算法.pdf(4页珍藏版)》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
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 项数集支持度计数去掉小于最小支持的频度得到相频繁集频繁项集支持度计数项数集支持度计数去掉小于最小支持的频度得到相频繁集频繁项集项数集支持度计数支持度计数去掉小于最小支持的频度得到相频繁集为空集则再不可能