首页 > 代码库 > 2014.8.23日结

2014.8.23日结

数据挖掘经典算法

国际权威的学术组织ICDM,于06年12月年评选出的数据挖掘领域的十大经典算法:
C4.5, k-Means, SVM, Apriori, EM, PageRank, AdaBoost, kNN, Naive Bayes, and CART.

个人论文采用的是Apriori,所以针对于此总结一下

基本概念:

1.支持度(P(AB)),置信度(条件概率P(B|A))

例如:啤酒,尿布支持度3%,置信度80%

同时购买啤酒,尿布的是3%,购买啤酒的人中80%会买尿布

2.强规则:同时满足最小支持度阈值和最小置信度阈值的规则

3.k项集,频繁k项集:事件A中包括k个元素,满足最小支持度阈值

步骤说明

2014.8.23日结