关联分析——FP树增加算法以及Python实现

FP树增加算法是一种挖掘频繁项集的算法。Apriori算法虽然简单易实现,效果也不错,可是须要频繁地扫描数据集,IO费用很大。FP树增加算法有效地解决了这一问题,其经过两次扫描数据集构建FP树,而后经过FP树挖掘频繁项集。html 核心思想 构建FP树,深度或广度优先搜索条件FP树挖掘频繁项集。node 算法简介 基本概念 FP树:FP树是整个算法的核心,一颗FP树实质上包括两个部分:项头表,树。
相关文章
相关标签/搜索