一种基于SEtree的关联规则发现算法.pdfVIP

清 华 大 学学报 (自然科 学版) 12/57 1998年第 38卷 JournalofTsinghuaUniversity(Sci$Tech) 第S2期第46^-49页 一种基于SE-tree的关联规则发现算法 朱 明，王俊普，蔡庆生， 中国科技 大学 自动化系，P计算机系.合AL0230027 摘要:护找少、项H集合(LargeIternsets).是发现关联规则知识的一个主要步骤 而SE-tree则是描述 集合枚举过程的 一个极为有效的框架结构。本文提出了一种基于 SE-tree的关联规则发现算法，用于有 效地搜索出所有的人项目集合.该算法将 SE-tree的搜索框架结构，与Apriori算法和Partition算法中所 使用的主要启发搜索信息，有效地结合起来。在保持算法速度性能不变情况 「，使得关联规则发现的算 法更加简单 算法本身占川的空间更少。最后本文给出了若干实验结果，以说明SEAR算法的有效性 关健字:SE-tree;关联规则;数据挖掘 引言 自1993年以来，许多月J于发现关