数据结构和算法系列 - FP-Tree算法的实现

在关联规则挖掘领域最经典的算法法是Apriori，其致命的缺点是须要屡次扫描事务数据库。因而人们提出了各类裁剪（prune）数据集的方法以减小I/O开支，韩嘉炜老师的FP-Tree算法就是其中很是高效的一种。html 支持度和置信度 严格地说Apriori和FP-Tree都是寻找频繁项集的算法，频繁项集就是所谓的“支持度”比较高的项集，下面解释一下支持度和置信度的概念。java 设事务数据库为：n

>>阅读原文<<