Apriori与FP-growth与ECLAT算法比较分析.docxVIP

Apriori 算法、FP-growth 算法和 Eclat 算法比较分析 1、关联分析 关联分析是在大规模数据集中寻找有趣关系的任务。这些关系可以有两种形式：频繁项集、关联规则。频繁项集是经常出现在一块儿的物品的集合，关联规则暗示两种物品之间可能存在很强的关系。 交易号码 商品0豆奶，莴苣1莴苣，尿布，葡萄酒，甜菜 交易号码 商品 0 豆奶，莴苣 1 莴苣，尿布，葡萄酒，甜菜 2 豆奶，尿布，葡萄酒，橙汁 3 莴苣，豆奶，尿布，葡萄酒 4 莴苣，豆奶，尿布，橙汁 频繁项集是指那些经常出现在一起的商品集合，图中的集合{葡萄酒,尿布, 豆奶}就是频繁项集的一个例子。从这个数据集中也可以找到诸如尿