一种基于新增阈值的频繁模式挖掘算法  

An Algorithm for Mining Frequent Patterns Based on Newly-Added Threshold

作　　者：林景亮[1] 董槐林[1] 姜青山[1] 吴书[1] 

机构地区：[1]厦门大学软件学院,厦门,361005 厦门大学软件学院,厦门,361005 厦门大学软件学院,厦门,361005 厦门大学软件学院,厦门,361005

出　　处：《计算机研究与发展》2006年第z3期366-370,共5页Journal of Computer Research and Development

基　　金：福建省自然科学基金项目(Z0511006)

摘　　要：在FP-growth算法的基础上,结合新的阈值,提出了一种改进的频繁模式树构造算法(NCFP-growth).该算法通过兴趣度权重的引入,有效地对频繁项做了进一步的过滤,从而减少了系统在采用FP-growth算法时所产生的大量冗余虚假的规则.对于FP-growth算法而言,该算法在构建频繁模式树时,有效地减小了树的规模,降低了系统存储空间,算法的搜索空间也得到了有效压缩.

关 键 词：关联规则 频繁模式 FP-增长算法 NCFP-增长算法 数据库 

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