FP增长算法实验报告wx.docVIP

FP增长算法实验报告 实验人：王虓 学号实验目的 了解关联规则在数据挖掘中的应用，理解和掌握关联挖掘的经典算法FP增长算法的基本原理和执行过程并完成程序设计。 实验内容 对给定数据集用FP增长算法进行挖掘，找出其中的频繁集并生成关联规则。对下面数据集进行挖掘： I1 I2 I5 I2 I4 I2 I3 I1 I2 I4 I1 I3 I2 I3 I1 I3 I1 I2 I3 I5 I1 I2 I3 实验步骤 ① 首先数据库第一次扫描，导出频繁项集（1项集）的集合和支持度计数。频繁项的集合按支持度计数的递减序排序，记为L，同时对事物数据库的每条记录也进行排序。 ② 构造FP