关联规则（一） AIS算法

该算法几乎找不到任何资料，我觉得有必要说明一下。

1. 产生

根据资料记载，AIS算法是在1993年被提出来的，是最早的关联规则算法。它的创始人主要有Agrawal ,lmielinski ,Swami三位，在给算法命名的时候，取了三个人的首字母，因此该算法被称为AIS算法。

2. 算法过程

在国内，没有流传下来确切的算法过程。该算法的相关资料，只有零星半点的介绍。主要的关键词如下：

• 多次扫描数据库
• 最小置信度
• 频繁项集
• 计数
• 效率低

3. 现状

在国内搜遍了各大网站，知网，没有找到任何相关代码。但所有人都公认，Apriori算法是在AIS算法的基础上改进而来的。别忘了，这两种算法有一个相同的作者–Agrawal。这位大名鼎鼎的关联规则的创造者，“始作俑者”，很可能在优化Apriori算法的时候舍弃了AIS算法。Apriori算法产生在1994年，只比AIS晚了一年，而且资料上记载的关键词几乎相同。所以，我们有理相信，Agrawal用Apriori算法代替了AIS算法。