Apriori 改进算法综述.pptVIP

Apriori 改进算法综述 戴 奇 本文内容简介： 1. 基本的Apriori算法 2. Apriori算法的改进 2.1 利用 Apriori 算法性质的改进 2.2 数据库扫描次数和消减容量的改进 2.3 转换数据库存储方式 2.4 Hash 技术与数据库扫描次数及数据库消减的合用 2.5 转换数据库存储方式与 Apriori 性质或其他方面 的联合使用 2.6 Apriori 算法与其他算法的联合使用 3. 参考文献 1. 基本的Apriori算法 Apriori算法是R.Agrawal和R.Srikant于1994年提出的为布尔关联规则挖掘频繁项集的原创性算法。 Apriori算法命名源于算法使用了频繁项集性质的先验（Prior）知识。 Apriori算法将发现关联规则的过程分为两个步骤： 通过迭代，检索出事务数据库中的所有频繁项集，即支持度不低于用户设定的阈值的项集； 利用频繁项集构造出满足用户最小置信度的规则。 Apriori的性质： 频繁项集的所有非空子集必为频繁项集。 非频繁项集的超集一定是非频繁的。 Apriori的步骤： 连接步：为找Lk ，通过将Lk-1与自身连接产生候选k项集的集合。 剪枝步：Ck是Lk 的超集，也就是说，Ck的成员可以是也可以不