FP 树：高效挖掘频繁模式的数据结构

FP 树（Frequent Pattern Tree）是一种用于高效挖掘频繁模式的数据结构。它是通过压缩数据集来构建的一棵树，其中每个节点表示一个项集，每个节点都有一个计数器来记录该项集在数据集中出现的次数。FP 树的构建过程包括两个阶段：第一阶段扫描数据集，统计每个项集的出现次数，并将它们存储在一个头表中；第二阶段重新遍历数据集，对于每个事务中的项集，按照出现次数从大到小的顺序构建一条路径，并在每个节点上记录该项集的计数器。FP 树的优点是可以快速的找到频繁项集，因为所有包含该项集的路径都可以被合并在一起，从而避免了重复计算。FP 树算法常用于关联规则挖掘、分类、聚类等数据挖掘领域。