论文部分内容阅读
Apriori算法是关联规则挖掘的通用算法，它能满足绝大多数的应用，但是在某些方面，如入侵检测中挖掘用户活动记录等具有特定模式的记录时，计算最大频繁集会产生大量冗余的、无趣的规则。论文在Apriori算法的基础上针对上述情况提出了一种基于特定模式树的算法，消除无趣项的产生，通过递归挖掘模式树获得最大频繁集。整个过程只需要扫描一次数据库，进一步提高了算法效率。