基于候选项目集特性的改进Apriori算法研究

• 作者: 于红 刘溪婧 梁晓娜 綦孝姬 邵乐
• 来源期刊: 郑州大学学报(理学版)
• 学科: 工学
• 关键词: 关联规则 Apriori算法 1-k-Apriori算法
• 年，卷（期）: 2009,（1）
• 页码范围: 36-39
• 页数: 4页
• 分类号: TP301.6
• 字数: 2795字
• 语种: 中文

摘要

通过对Apriori和1-k-Apriori两种算法进行细致分析和深入研究,结合这两种算法的优点,提出了I1-k-Apriori算法.1-k-Apriori算法中利用Lk-1与L1相连接来得到候选项目集,但是,有些情况下,用这种方法生成的候选k项集数量过大,导致k项集的筛选代价太大.I1-k-Apriori算法根据k-1项集的特性和事务数据库中数据的特性来决定产生k项集的方法,可以有效避免由于Lk项数过多而影响运算效率.实验结果表明,I1-k-Apriori算法较大提高了运算效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	于红	大连水产学院信息工程学院	26	153	8.0	10.0
2	綦孝姬	大连水产学院信息工程学院	3	6	2.0	2.0
3	邵乐	大连水产学院信息工程学院	2	5	2.0	2.0
4	刘溪婧	大连水产学院信息工程学院	4	15	3.0	3.0
5	梁晓娜	大连水产学院信息工程学院	3	7	2.0	2.0