基于项集信息表的Apriori_T算法

• 作者: 严卫 谭欣 黄芳
• 来源期刊: 科技与创新
• 关键词: Apriori_T算法 项集信息表 事务数据库
• 年，卷（期）: 2010,（21）
• 页码范围: 131-133
• 分类号: TP391
• 语种: 中文
• DOI: 10.3969/j.issn.2095-6835.2010.21.051

摘要

事务数据库中关联规则的发现是数据挖掘中一个非常重要的研究领域,关联规则的挖掘通常分为两个步骤,首先找出所有频繁项集,然后由频繁项集产生强关联规则.Apriori算法是查找频繁项集的基本算法,简单明了,易于实现,但存在一些不足.针对Apriori算法需要多次扫描事务数据库,并产生大量候选项集,导致算法效率较低的缺陷,设计了一种基于项集信息表的Apriori_T算法,以表的形式来记录项集信息,避免了重复扫描事务数据库,降低了系统的I/O开销,提高了查找频繁项集的效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	黄芳	中南大学信息科学与工程学院	50	320	8.0	16.0
2	谭欣	中南大学信息科学与工程学院	6	26	4.0	5.0
3	严卫	中南大学信息科学与工程学院	1	0	0.0	0.0