关联规则的增量式更新算法

被引:213
作者
冯玉才
冯剑琳
机构
[1] 华中理工大学计算机系
关键词
数据开采,知识发现,关联规则,增量式更新,频繁项目集;
D O I
10.13328/j.cnki.jos.1998.04.013
中图分类号
TP301.6, [];
学科分类号
摘要
关联规则的开采是一个重要的数据开采问题.目前已经提出了许多算法用于高效地发现大规模数据库中的关联规则,而对关联规则维护问题的研究工作却很少.在用户开采关联规则的交互过程中,为了找到真正令其感兴趣的规则,用户将需要不断调整两个描述用户兴趣程度的阈值:最小支持度和最小可信度.本文提出了两种增量式更新算法——IUA(incrementalupdatingalgorithm)和PIUA(paralelincre-mentalupdatingalgorithm),用来解决这一关联规则高效维护问题.
引用
收藏
页码:62 / 67
页数:6
相关论文
empty
未找到相关数据