【机器学习】关联规则与FP-Tree

FP-Tree算法 　　FP-Tree算法只须要遍历一次事务，而后能够创建FP-Tree树形数据结构来表征事务项目出现的关系。FP-Tree相比原始事务，将各个事务压缩到一个树，保存了项目之间的关系和出现频数，可是规模小得多。我能够直接根据FP-Tree来获取全部事务项目集合出现的次数。 　　下面是初始化步骤： 　　一、事务项目排序。假设我获取了事务T，首先计算每一个事务项目出现的次数，把单个事务

>>阅读原文<<