一个高效的关联规则挖掘算法

• 作者: 李梅花 柴玉梅
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 关联规则 抽样 动态计数 负边界
• 年，卷（期）: 2006,（10）
• 所属期刊栏目: 数据库与信息处理
• 页码范围: 172-174
• 页数: 3页
• 分类号: TP301
• 字数: 4184字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2006.10.052

摘要

运用抽样和动态项集计数的思想,提出了一个仅对数据库进行一遍扫描的关联规则挖掘算法DS.DS首先在数据库上随机得到一个样本集,然后在样本集上使用动态项集计数方法得到数据库的估计频繁项,之后通过对数据库中的非样本事务进行一遍扫描得到这些项的实际计数,进而得到数据库的频繁项集.实验证明,DS算法极大地提高了挖掘的效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	柴玉梅	郑州大学信息工程学院	71	900	17.0	28.0
2	李梅花	郑州大学信息工程学院	2	14	2.0	2.0