FP树与python实现

FP-growth算法能够高效的发现频繁项集,可是该算法不能去发现关联规则,FP-growth算法 只须要对数据库进行两次扫描,通常状况下其算法效率高于Apriori算法两个数量级。node 一颗FP树是以下图1所示:python 跟别的树没什么区别,只是增长了类似节点的连接。算法 FP树的定义:数据库 class treeNode : def __init__(self,nameValu
相关文章
相关标签/搜索