一种基于fp-tree的Apriori算法改进研究

• 作者: 倪政君 夏哲雷
• 来源期刊: 中国计量大学学报
• 学科: 工学
• 关键词: 数据挖掘 关联规则 fp-tree结构 Apriori算法
• 年，卷（期）: 2018,（1）
• 所属期刊栏目: 信息科学
• 页码范围: 50-54
• 页数: 5页
• 分类号: TP391
• 字数: 4026字
• 语种: 中文
• DOI: 10.3969/j.issn.2096-2835.2018.01.009

摘要

提出了一种改进的基于fp-tree的Apriori算法.该算法先用尾元将fp-tree分区,生成数据量更小的子数据集,再动态删除冗余数据将子数据集的数据进一步压缩,最后通过扫描子数据集进行支持数统计,从而快速挖掘.实验结果表明,在对含有大量高维度数频繁项集的数据集进行挖掘时,这个改进算法的挖掘速度较快.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	夏哲雷	中国计量大学信息工程学院	51	327	10.0	16.0
2	倪政君	中国计量大学信息工程学院	2	11	2.0	2.0