基于商品主键的关联规则挖掘思想与算法研究

• 作者: 宋瀚涛 秦吉胜
• 来源期刊: 北京理工大学学报
• 学科: 工学
• 关键词: 关联规则 频繁项集 商品主键 Apriori算法
• 年，卷（期）: 2004,（7）
• 所属期刊栏目: 信息科学与控制
• 页码范围: 600-603
• 页数: 4页
• 分类号: TP182
• 字数: 3179字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-0645.2004.07.010

摘要

为了快速求得数据库中的所有频繁项集,提出一种全新的商品主键算法GMK.该算法基于商品作为主键的数据库,采用一个ID数组记录购买某个项集的ID,然后计算与其连接的项集中具有相同ID的元素个数,从而得到连接项集的支持度.用GMK算法只需要扫描一次数据库,并且可以快速减小计算量,实现简单.实验证明了GMK算法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	宋瀚涛	北京理工大学信息科学技术学院计算机科学工程系	124	2643	28.0	47.0
2	秦吉胜	北京理工大学信息科学技术学院计算机科学工程系	3	44	3.0	3.0