Apriori算法

Apriori算法是一种通过查找频繁项目集挖掘关联规则的基本算法。其基本原理是重复扫描数据记录，在得到k-项频繁集的基础上，通过连接、剪枝得到k+1项频繁集的候选集合，再基于最小支持度minsup选出最终的k+1项。该算法由Rakesh Agrawal和 Ramakrishnan Srikant提出，主要用于发现大量数据集中各项之间的关联性或相关性，常用于购物篮分析。