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树，建FP-tree的根节点,记为T,并且标记为null。然后对数据库D中的每个事务t,把t中排好序的事务项列表进行建树，为方便树的遍历创建一个项头表。 ③FP-树挖掘处理：由长度为1 的频繁模式（初始后缀模式）开始，构造它的条件模式基。然后，构造它的（条件）FP-树，并递归地在该树上进行挖掘。模式增长通过后缀模式与由条件FP-树产生的频繁模式连接实现。 实验过程 主要代码： using System; using System.Collections; using System.Collections.Generic; using System.ComponentModel; using System.Data; using System.Drawing; using System.Text; using System.Windows.Forms; using System.IO; namespace FPTree { /// summary /// FPTree获取频繁模式 /// /summary public partial class FormFPTree : Form { /// summary /// 最小支持度计数 /// /summary static int MinSupCount = 2; /// summary /// 最小支持度 /// /summary static int MinSupPercent = 22; /// summary /// 事务数据库中的所有事务总数 /// /summary static int TotalItems = 0; /// summary /// 测试集的文件名 /// /summary static string _testSet = ; #region 测试数据集路径 static string TestData1 = Application.StartupPath + \\testdata1_for_FP.dat; static string TestData2 = Application.StartupPath + \\testdata2_for_FP.dat; static string TestData3 = Application.StartupPath + \\testdata3_for_FP.dat; #endregion public FormFPTree() { InitializeComponent(); cbMinSupPercent.SelectedIndex = 0; } /// summary /// 分析数据 /// /summary /// param name=_dataSetFileName/param private void DoAnalysis(string _dataSetFileName) { //FPTree FPTree _fpTree = new FPTree(); //FPTree挖掘 FPGrowthFacade _fpGrowthFacade = new FPGrowthFacad