首页 > 知识问答 > 正文

简述apriori算法寻找频繁项目集的基本思想(2024年apriori算法)

来源:知识问答2024-01-27 08:42:06
导读 今天芳芳来为大家解答以上的问题。简述apriori算法寻找频繁项目集的基本思想,2024年apriori算法相信很多小伙伴还不知道,现在让我们一起来...

今天芳芳来为大家解答以上的问题。简述apriori算法寻找频繁项目集的基本思想,2024年apriori算法相信很多小伙伴还不知道,现在让我们一起来看看吧!

1、经典的关联规则挖掘算法包括Apriori算法和FP-growth算法。

2、apriori算法多次扫描交易数据库,每次利用候选频繁集产生频繁集;而FP-growth则利用树形结构,无需产生候选频繁集而是直接得到频繁集,大大减少扫描交易数据库的次数,从而提高了算法的效率。

3、但是apriori的算法扩展性较好,可以用于并行计算等领域。

4、 Apriori algorithm是关联规则里一项基本算法。

5、是由Rakesh Agrawal和Ramakrishnan Srikant两位博士在1994年提出的关联规则挖掘算法。

6、关联规则的目的就是在一个数据集中找出项与项之间的关系,也被称为购物蓝分析 (Market Basket analysis),因为“购物蓝分析”很贴切的表达了适用该算法情景中的一个子集。

本文就为大家分享到这里,希望小伙伴们会喜欢。

关键词:
版权声明:本文版权归原作者所有,转载文章仅为传播更多信息之目的,如作者信息标记有误,请第一时间联系我们修改或删除,多谢。

猜你喜欢

最新文章