分布式数据库全局最大频繁项集增量更新算法
随着分布式数据库记录的不断增加,需要对已挖掘出的全局最大频繁项集进行增量更新。在已经提出的快速挖掘全局最大频繁项集算法(FMMFI)的基础上,提出了分布式数据库全局最大频繁项集增量更新算法(IUGMFI)。IUGMFI算法利用了FMMFI算法已经挖掘出的分布式数据库全局频繁项目和全局最大频繁项集。挖掘增量数据库的全局频繁项目,构建增量数据库的FP-tree,挖掘出增量数据库的全局最大频繁项集,采用自上而下的剪枝策略更新全局最大频繁项集。理论分析和实验结果表明,IUGMFI算法是快速而有效的。
数据挖掘、频繁模式树、全局最大频繁项集、增量更新算法
44
TP311(计算技术、计算机技术)
国家自然科学基金资助项目61173184;深圳市生物、互联网、新能源产业发展专项资金资助项目CXB201005250021A;深圳市高性能数据挖掘重点实验室资助项目2012kF03
2012-08-02(万方平台首次上网日期,不代表论文的发表时间)
共6页
112-117