欢迎来到Doc100.Net免费学习资源知识分享平台!
您的位置:首页 > 程序异常 >

数据挖掘:top 十 algorithms in data mining(四)apriori 关联分析

更新时间: 2014-01-05 02:28:55 责任编辑: Author_N1

 

数据挖掘:Top 10 Algorithms in Data Mining(四)Apriori 关联分析

 http://tnove.com

先引用IDMer整理的图初步了解下Apriori

 a1a2

 上面对apriori算已经做了简单介绍。该算法最早用于购物篮挖掘,频繁项的挖掘。其伪代码为:

a3

Apriori算法的缺点在于其在实际计算中消耗较大,针对Apriori的缺点华裔学者韩家炜提出FP-Tree算法针对Apriori存储扫描进行了改进。同时FP-tree为TOP 10 算法18个候选算法之一。

Ps:韩家炜,现任教于利诺伊大学,数据挖掘研究室负责人,美国计算机协会院士(ACM Fellow)。曾出版数据挖掘方向的经典教材《Data Mining: Concepts and Techniques》。近年也常到国内的各大高校讲座。在北大,中科大,复旦等都有客座课程(网上有相关视频)更多介绍参考其主页http://www.cs.uiuc.edu/~hanj/

Apriori算法的源码网上有多种语言的实现,更多关于Apriori算法的介绍可以参考:

Wiki:http://en.wikipedia.org/wiki/Apriori_algorithm

开源数据挖掘项目Mahout给予MapReduce实现了FP-Grouth的并行分布式算法:

https://cwiki.apache.org/confluence/display/MAHOUT/Parallel+Frequent+Pattern+Mining

http://www.tnove.com

上一篇:上一篇
下一篇:下一篇

 

随机推荐程序问答结果

 

 

如对文章有任何疑问请提交到问题反馈,或者您对内容不满意,请您反馈给我们DOC100.NET论坛发贴求解。
DOC100.NET资源网,机器学习分类整理更新日期::2014-01-05 02:28:55
如需转载,请注明文章出处和来源网址:http://www.doc100.net/bugs/t/10305/
本文WWW.DOC100.NET DOC100.NET版权所有。