apriori

Apriori算法是一种通过查找频繁项目集挖掘关联规则的基本算法。其基本原理是重复扫描数据记录，在得到k-项频繁集的基础上，通过连接、剪枝得到k+1项频繁集的候选集合，再基于最小支持度minsup选出最终的k+1项。该算法由Rakesh Agrawal和 Ramakrishnan Srikant于1994年提出。它可以高效地发现数据中的关联规则，因此在商业分析和数据挖掘领域得到了广泛应用。