该算法几乎找不到任何资料,我觉得有必要说明一下。
1. 产生
根据资料记载,AIS算法是在1993年被提出来的,是最早的关联规则算法。它的创始人主要有Agrawal ,lmielinski ,Swami三位,在给算法命名的时候,取了三个人的首字母,因此该算法被称为AIS算法。
2. 算法过程
在国内,没有流传下来确切的算法过程。该算法的相关资料,只有零星半点的介绍。主要的关键词如下:
- 多次扫描数据库
- 最小置信度
- 频繁项集
- 计数
- 效率低
3. 现状
在国内搜遍了各大网站,知网,没有找到任何相关代码。但所有人都公认,Apriori算法是在AIS算法的基础上改进而来的。别忘了,这两种算法有一个相同的作者–Agrawal。这位大名鼎鼎的关联规则的创造者,“始作俑者”,很可能在优化Apriori算法的时候舍弃了AIS算法。Apriori算法产生在1994年,只比AIS晚了一年,而且资料上记载的关键词几乎相同。所以,我们有理相信,Agrawal用Apriori算法代替了AIS算法。