Apriori 算法
2019-12-31 本文已影响0人
dreampai
Apriori 算法
Apriori 算法是一个寻找关联规则的算法,即从大规模数据中找到潜在的逻辑;
比如“条件A+条件B”很有可能推出“条件C”(A+B-->C),这就是一个关联规则。
具体来讲,比如客户买了A商品后,往往会买B商品(反之,买了B商品不一定会买A商品),
或者更复杂的,买了A、B两种商品的客户,很有可能会再买C商品(反之也不一定)。
有了这些信息,我们就可以把一些商品组合销售,以获得更高的收益。
而寻求关联规则的算法,就是关联分析算法;
Apriori 算法
算法效率问题
- 购物记录的条数
- 最小支持度
- 候选项的数目 k