【机器学习】--FP-groupth算法从初始到应用

一、前述

二、构建FP_groupth数流程

1、扫描事务数据库D 一次。收集频繁项的集合F 和它们的支持度。对F 按支持度降序排序，结果为频繁项表L。

2、创建FP 树的根节点，以“null”标记它。对亍D 中的每个事务Trans，执行：选择 Trans中的频繁项，并按L 中的次序排序。设排序后的频繁项表为[p | P]，其中，p 是第一个元素，而 P 是剩余元素的表。调用insert_tree([p | P], T)。该过程执行情况如下。如果T 有子节点N 使得N.item-name = p.item-name，则N 的计数增加1；否则创建一个新节点N 将其计数设置为1，链 接到它的父节点T，并且通过节点的链结构将其链接到具有相同item-name 的节点中。如果P非空，则递归地调用insert_tree(P, N)。