改进的增量式关联规则维护算法

被引:12
作者
陈丽
陈根才
机构
[1] 浙江大学计算机系
[2] 浙江大学计算机系 杭州
[3] 杭州
关键词
关联规则; 最小支持度; 增量式维护; 频繁项目集;
D O I
10.16208/j.issn1000-7024.2002.01.020
中图分类号
TP311.13 [];
学科分类号
1201 ;
摘要
挖掘关联规则是数据挖掘研究的一个重要方面,而维护已发现的关联规则同样是重要的。在分析现有的关联规则算法IUA的基础上,指出了该算法的不足和错误之处,并加以改正,进而提出了一种改进的增量式更新算法EIUA。EIUA算法解决了在数据库D不变的情况下,当最小支持度和最小置信度二阈值发生变化时如何高效更新关联规则的问题。实验分析表明了新算法的有效性和优越性。
引用
收藏
页码:60 / 63
页数:4
相关论文
共 1 条
[1]   关联规则的增量式更新算法 [J].
冯玉才 ;
冯剑琳 .
软件学报, 1998, (04) :62-67