一种不产生候选项挖掘频繁项集的新算法

• 作者: 周焕银 张永 蔺鹏
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 关联规则挖掘 apriori算法 代码与运算 事务压缩
• 年，卷（期）: 2004,（15）
• 所属期刊栏目: 数据库与信息处理
• 页码范围: 182-185
• 页数: 4页
• 分类号: TP311.13
• 字数: 4221字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2004.15.057

摘要

Apriori算法是关联规则挖掘算法中应用最为广泛的一种算法,它的主要目的是从大量的事务数据中通过候选项集挖掘出有趣的频繁项集,从而为用户提供有意义的关联关系.但随着数据库规模的扩大,apriori算法可能会产生如下两大棘手问题:大量候选项集的产生将造成巨大计算量的浪费;为剪掉无用候选项如何设置阈值.这些问题相对于众多普通用户来说都具有挑战性.该文提出的代码与运算是一种无须候选项挖掘频繁项集的算法,用户无须为设置阈值而煞费苦心.同时事务压缩算法的加入大大减少了算法中的计算量.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张永	兰州理工大学电信学院	55	314	10.0	14.0
2	蔺鹏	兰州理工大学电信学院	4	29	3.0	4.0
3	周焕银	兰州理工大学电信学院	1	15	1.0	1.0