一种关联规则挖掘的高效更新算法

• 作者: 巩青歌 朱红萍
• 来源期刊: 电子科技
• 学科: 工学
• 关键词: 关联规则挖掘 高效更新 十字链表 频繁项集
• 年，卷（期）: 2011,（10）
• 所属期刊栏目: 协议·算法及仿真
• 页码范围: 85-87,92
• 分类号: TP18
• 字数: 2684字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-7820.2011.10.026

摘要

针对关联规则挖掘中的高效更新问题,对增量和负增量问题进行了讨论,提出当最小支持度发生变化时可归结为数据库发生变化的情形进行讨论。采用十字链表来分别存储原数据库DB和变化数据库db中,各频繁项集及其支持度s1和s2,通过对s1,s2及最小支持度s0的比较分析,判断项集是否为频繁项集,减少了扫描数据库的次数,提高了更新后的挖掘效率。并通过仿真实验,证明了算法的高效性。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	巩青歌	武警工程学院科研部	42	137	7.0	10.0