FP-Tree算法的实现

在关联规则挖掘领域最经典的算法法是Apriori，其致命的缺点是须要屡次扫描事务数据库。因而人们提出了各类裁剪（prune）数据集的方法以减小I/O开支，韩嘉炜老师的FP-Tree算法就是其中很是高效的一种。java 名词约定 举个例子，设事务数据库为：node A　　E　　F　　G A　　F　　G A　　B　　E　　F　　G E　　F　　G 每一行为一个事务，事务由若干个互不相同的项目构成，任意

>>阅读原文<<