关联规则挖掘中数据增量方式比较研究

• 作者: 何佶星 李骁 程敏 郭晓军
• 来源期刊: 数码设计（下）
• 学科: 工学
• 关键词: 增量关联规则 数据增加方式 时间效率
• 年，卷（期）: 2017,（1）
• 所属期刊栏目: 文献综述
• 页码范围: 28-32
• 页数: 5页
• 分类号: TP3
• 字数: 3386字
• 语种: 中文
• DOI: 10.19551/j.cnki.issn1672-9129.2017.02.05

摘要

随着电子商务的迅速发展,不仅交易数据程爆炸式增长,而且商品类别日新月异.因此,实时地、高效地、准确地获得频繁项集和关联规则对于商品的销售和推荐有着现实的指导意义.现有的工作针对交易数据的动态变化提出了很多增量式的挖掘算法,但只有较少的研究工作解决属性的增量变化问题.本文设计了一个增量算法来解决商品种类增加而引起的频繁项集和关联规则的更新问题.分析实际的卖家场景,商品的种类往往以两种方式动态增加,即一次只增加一种商品和一次性增加多种商品,其中,前者被称为逐一增加,后者被称为批量增加.针对商品不同的增加方式,分别提出两种挖掘子算法(addOneByOne与addAll),电商卖家可以根据实际情况来选择相应的解决方案.丰富的实验在真实商品交易数据集上进行,讨论了两种子算法和经典的Apriori算法在挖掘结果、运行时间两方面的性能.实验结果表明:1)两种子算法所得的结果完全一致;2)最好情况下,addOneByOne算法所用平均时间比addAll少2.93倍,比Apriori快12.85倍.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	郭晓军	西南石油大学计算机科学学院	44	139	6.0	9.0
2	何佶星	西南石油大学计算机科学学院	2	6	1.0	2.0
3	程敏	西南石油大学计算机科学学院	2	0	0.0	0.0
4	李骁	西南石油大学计算机科学学院	2	20	1.0	2.0