FP Tree算法原理总结

    在Apriori算法原理总结中,咱们对Apriori算法的原理作了总结。做为一个挖掘频繁项集的算法,Apriori算法须要屡次扫描数据,I/O是很大的瓶颈。为了解决这个问题,FP Tree算法(也称FP Growth算法)采用了一些技巧,不管多少数据,只须要扫描两次数据集,所以提升了算法运行的效率。下面咱们就对FP Tree算法作一个总结。html 1. FP Tree数据结构     为
相关文章
相关标签/搜索