论文部分内容阅读
寻找大项目集合（Ｌａｒｇｅ Ｉｔｅｍｓｅｔｓ），是发现关联规则知识的一个主要步骤。而ＳＥ－ｔｒｅｅ则是描述集合枚举过程的一个极为有效的框架结构。该文提出了一种基于ＳＥ－ｔｒｅｅ的关联规则发现算法，用于有效地搜索出所有的大项目集合。该算法将ＳＥ－ｔｒｅｅ的搜索框架结构，与Ａｐｒｉｏｒｉ算法和Ｐａｒｔｉｔｉｏｎ算法中所使用的主要启发搜索信息，有效地结合起来。在保持算法速度性能不变情况下，使得关联规则发现的算法更加简单，算法本身占用的空间更少。最后该文给出了若干实验结果，以说明ＳＥＡＲ算法的有效性。