Apriori算法是什么
时间: 2024-01-25 10:03:36 浏览: 65
Apriori算法,一种寻找关联规则 的数据挖掘算法_python_代码_下载
5星 · 资源好评率100%
Apriori算法是一种用于发现频繁项集以及关联规则的算法。它是由Agrawal和Srikant在1994年提出的。
Apriori算法是一种基于搜索的算法,它采用了一种启发式的策略来有效地确定频繁项集。它的基本思想是,如果一个项集是频繁的,那么它的所有子集也应该是频繁的。因此,Apriori算法先从单独的项开始,然后不断地合并项集来生成更大的项集,直到找到所有频繁项集为止。
Apriori算法通过重复迭代过程来确定满足最小支持度限制的频繁项集。每次迭代会过滤掉不满足支持度限制的项集。因此,Apriori算法在每次迭代中的时间复杂度较高。通过优化,Apriori算法的运行时间可以大大减少。
阅读全文