数据挖掘领域十大经典算法之—Apriori算法

简介

先验算法(Apriori Algorithm)是关联规则学习的经典算法之一。先验算法的设计目的是为了处理包含交易信息内容的数据库(例如,顾客购买的商品清单，或者网页常访清单。)而其他的算法则是设计用来寻找无交易信息(如Winepi算法和Minepi算法)或无时间标记(如DNA测序)的数据之间的联系规则。

在关联式规则中,一般对于给定的项目集合(例如，零售交易集合，每个集合都列出的单个商品的购买信息)，算法通常尝试在项目集合中找出至少有C个相同的子集。先验算法采用自底向上的处理方法，即频繁子集每次只扩展一个对象(该步骤被称为候选集产生)，并且候选集由数据进行检验。当不再产生匹配条件的扩展对象时，算法终止。

算法流程