摘要：随着信息时代数据的不断积累，数据挖掘的研究也越来越深入，作为数据挖掘中最重要的研究方向之一，关联规则挖掘也开始出现在日常教学中。FP-growth算法作为关联规则挖掘最常见的算法之一，其频繁项集挖掘和关联规则生成这两个步骤并不能在学习算法的过程中直观体会到，但是在国内外的研究中对于关联规则挖掘的可视化研究较少，因而设计一个简洁明了的可视化界面对学习关联规则挖掘十分重要，由于HTML5、CSS在编写Web面时具有极高的便捷性，JavaScript语言作为弱类型语言在编写动态Web页面时的简洁性。本文通过HTML5、CSS搭建FP-growth算法过程的可视化界面，JavaScript动态编辑该界面的方式，设计并实现了FP-growth算法的过程可视化界面。

关键词：JavaScript语言  HTML5  CSS  FP-Growth算法  可视化界面

目录

摘要

ABSTRACT

第一章 引言-1

1.1 研究背景及意义-1

1.2 论文的主要研究内容-1

1.3 论文章节构成-2

第二章 相关技术概述-3

2.1 频繁项集挖掘算法-3

        2.1.1 Apriori算法-3

        2.1.2 FP-growth算法-3

2.2 可视化界面相关技术概述-4

    2.2.1 HTML5-4

    2.2.2 CSS-4

    2.2.3 JavaScript语言-4

第三章 构造FP树的可视化界面的设计与实现-5

3.1 原始项目集输入模块-5

3.2 频繁项目表构造模块-6

3.3 项头表构造模块-6

3.4 FP树构造模块-7

3.4.1 频繁项界面-8

3.4.2 频繁项计数界面-8

3.4.3 频繁项集计数界面-9

3.4.4 项头表与分支节点界面-9

3.4.5 频繁项事务分支界面-10

3.5 性能测试结果分析-11

3.6 本章小结-12

第四章 总结-13

参考文献-13

致谢-13