基于特定模式树的用户行为关联规则挖掘算法  

The Algorithm of users behavior associate rules mining Based on Specific Pattern Tree

作　　者：戴臻[1] 费洪晓[1] 李俊[1] 谢文彪[1] 肖新华[1] 

机构地区：[1]中南大学信息科学与工程学院

出　　处：《计算机系统应用》2007年第5期56-59,共4页Computer Systems & Applications

基　　金：国家自然科学基金(60673165);湖南省自然科学基金(05JJ30119)

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

关 键 词：关联规则 特定模式树 最大频繁集 入侵检测 

分 类 号：TP311.13[自动化与计算机技术—计算机软件与理论]