《表1 示例数据：基于事务映射区间求交的高效频繁模式挖掘算法》

  提示：宽带有限、当前游客访问压缩模式

本系列图表出处文件名：随高清版一同展现

《基于事务映射区间求交的高效频繁模式挖掘算法》

1. 获取 高清版本忘记账户？点击这里登录

1. 下载图表忘记账户？点击这里登录

FP树是一种用来存储事务信息的紧凑的树型数据结构。构造FP树时首先需要扫描一次数据集来获取所有的1项集的支持度；然后第二次扫描数据集，将每条事务中的非频繁项去掉，将剩下的项按支持度递减排序后插入FP树中。初始时FP树结构中只有一个根节点root，将排序好的各事务依次插入到根节点下。设排序好的事务为T[p，P]，其中p为事务中的第一个项，P为余下的项，node P为存储项p的节点。插入函数为insert（T，node），其中T为要插入的事务，node为事务T要插入的节点。如果节点node有子节点node P，则将node P的计数加1；如果node没有子节点node P，则为node新建一个子节点node P，将其计数信息设为1。如果P不为空，则递归调用insert（P，p）；如果P为空，则FP树生成结束。使用示例数据（表1）生成FP树，如图1所示。