一种基于hash和项集空间划分的关联规则挖掘算法

• 作者: 姚亮
• 来源期刊: 科技与创新
• 关键词: 关联规则 SAVM算法 频繁项集
• 年，卷（期）: 2010,（18）
• 页码范围: 154-156
• 分类号: TP311
• 语种: 中文
• DOI: 10.3969/j.issn.2095-6835.2010.18.063

摘要

在数据挖掘中关联规则是一个重要的研究方向.Apriori算法是关联规则中最著名的算法.本文针对Apriori算法的缺陷,提出一种改进算法(SAVM).新算法采用向量运算来实现项集支持度计数,大大减少扫描数据库的次数:运用hash函数直接生成频繁2项集;利用基于前缀的划分方法对频繁项集Lk-1进行划分,在相对较小的独立子空间内进行连接生成候选k-项集,减少连接过程中模式匹配的次数,提高连接速度.实验证明,改进算法大幅提高了原算法的效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	姚亮		3	15	3.0	3.0