一种基于新增阈值的频繁模式挖掘算法
在FP-growth算法的基础上,结合新的阈值,提出了一种改进的频繁模式树构造算法(NCFP-growth).该算法通过兴趣度权重的引入,有效地对频繁项做了进一步的过滤,从而减少了系统在采用FP-growth算法时所产生的大量冗余虚假的规则.对于FP-growth算法而言,该算法在构建频繁模式树时,有效地减小了树的规模,降低了系统存储空间,算法的搜索空间也得到了有效压缩.
关联规则、频繁模式、FP-增长算法、NCFP-增长算法、数据库
43
TP311(计算技术、计算机技术)
福建省自然科学基金项目Z0511006
2008-07-08(万方平台首次上网日期,不代表论文的发表时间)
共5页
366-370