2016年5月22日
摘要: FP树构造 FP Growth算法利用了巧妙的数据结构,大大降低了Aproir挖掘算法的代价,他不需要不断得生成候选项目队列和不断得扫描整个数据库进行比对。为了达到这样的效果,它采用了一种简洁的数据结构,叫做frequent-pattern tree(频繁模式树)。下面就详细谈谈如何构造这个树,举例 阅读全文
posted @ 2016-05-22 10:15 狂奔的蜗牛163 阅读(234) 评论(0) 推荐(0) 编辑
摘要: 数据挖掘中有一个很重要的应用,就是Frequent Pattern挖掘,翻译成中文就是频繁模式挖掘。这篇博客就想谈谈频繁模式挖掘相关的一些算法。 定义 何谓频繁模式挖掘呢?所谓频繁模式指的是在样本数据集中频繁出现的模式。举个例子,比如在超市的交易系统中,记载了很多次交易,每一次交易的信息包括用户购买 阅读全文
posted @ 2016-05-22 09:48 狂奔的蜗牛163 阅读(360) 评论(0) 推荐(0) 编辑