10.3969/j.issn.1000-3428.2011.08.009
基于逆向搜索的关联规则更新算法
对现有关联规则更新算法中的增理式更新算法进行分析,发现在决策者优先关注最大频繁项目集的情况下,该算法不能以较少的数据库遍历次数快速获取最大频繁项集.针对该算法的不足,提出一种基于逆向搜索的方式进行关联规则更新的算法.该算法生成新增项集的所有频繁项集,通过将其中最大频繁项集跟原项集中最大频繁项集进行拼接、修剪,从中获得更新后的最大频繁项集.实例结果表明,该算法既降低了关联规则更新过程中对数据库的遍历次数,又实现了优先获取最大频繁项目集.
逆向搜索、关联规则、更新算法、增量式更新算法、最大频繁项目集
37
TP311(计算技术、计算机技术)
国家科技支撑计划基金资助项目2009BAG12A10;北京市科委基金资助项目Z090506006309011
2011-08-05(万方平台首次上网日期,不代表论文的发表时间)
共3页
25-27