文件名称:apriori算法改进
文件大小:3.15MB
文件格式:PPT
更新时间:2016-07-18 10:50:24
apriori
priori算法是一种最有影响的挖掘关联规则的算法,该算法使用了迭代性质,首先找到频繁1-项集,表示为L1。然后用L1来生成L2,频繁2-项集又用来生成L3,这样直到无法找到更多的频繁项目集为止。 Apriori算法还使用了频繁项目集的性质,即在给定的事务数据库D中,任意频繁项目集的子集都是频繁项目集。在判断Ck中的项目集是否属于Lk前,先利用该性质对Ck进行修剪。