一种基于矩阵直接生成二阶频繁项集的多值属性关联规则算法

• 作者: 张婷婷 汪峰坤
• 来源期刊: 新乡学院学报
• 学科: 工学
• 关键词: 数据挖掘 关联规则 频繁项集 多值属性
• 年，卷（期）: 2016,（6）
• 所属期刊栏目: 计算机 网络 通信
• 页码范围: 38-42
• 页数: 5页
• 分类号: TP301.6
• 字数: 4605字
• 语种: 中文

摘要

使用经典的Apriori、FP_Growth等算法进行多值属性关联规则挖掘,一般是先生成频繁项集,然后根据频繁项集生成关联规则.但当一阶频繁项集通过自连接生成二阶频繁候选项集时,会出现组合爆炸现象,这严重影响了挖掘的性能.改进算法在扫描数据集的过程中,直接在内存中生成以矩阵方式表示的二阶频繁项候选集,高阶频繁项集只需扫描二阶频繁项集矩阵即可生成.实验结果表明,改进算法相比经典FP_Growth算法执行效率至少提高了50％.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	汪峰坤	安徽机电职业技术学院信息工程系	35	44	3.0	5.0
2	张婷婷	安徽机电职业技术学院信息工程系	34	31	3.0	4.0