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

　2001 年 11 月 系统工程理论与实践 第 11 期　 文章编号:(2001) 改进的增量式关联规则维护算法 1 2 陈　丽 , 陈根才 ( 1. 浙江大学人事部, 浙江 杭州, 310027; 2. 浙江大学计算机系, 浙江 杭州, 310027) 摘要: 　在分析现有的关联规则算法 IUA 的基础上, 指出了该算法的不足和错误之处, 并加以改正, 进而提出了一种改进的增量式更新算法 算法解决了在数据库D 不变的情况下, 当最小 E IUA E IUA 支持度和最小置信度二阈值发生变化时如何高效更新关联规则的问题 实验分析表明了新算法的有 效性和优越性 关键词: 　关联规则; 最小支持度; 增量式维护; 频繁项目集 中图分类号: 　 311　　　　　　　　　文献标识码: 　 　　　　 T P A A n Imp roved Increm en tal A lgo rithm fo r M ain tain ing D iscovered A ssociation R u les , CH EN L i CH EN Gen cai (Zhejiang U niversity, H angzhou 310027, Ch ina) Abstract: 　 M ining association rules are a m ajo r aspect of data m ining research , and . , m aintaining discovered association rules are of equal impo rtance In th is thesis w e analyze a p reviously p ropo sed algo rithm IUA and po int out its disadvantages and erro rs . and m anage to co rrect these erro rs Furthermo re w e have p ropo sed an imp roved . , increm ental m aintaining algo rithm E IUA A ssum ing that database D is no t updated