Aprlori-sort算法研究

• 作者: 汪维清 罗先文 胡继宽
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 排序 Aprior 关联规则 购物篮分析 数据库知识发现
• 年，卷（期）: 2008,（36）
• 所属期刊栏目: 数据库、信号与信息处理
• 页码范围: 156-159
• 页数: 4页
• 分类号: TP301
• 字数: 4632字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2008.36.044

摘要

Apriori算法虽然在候选集的产生时利用了剪支技术,但每次扫描数据库时都必须扫描整个数据库,因此扫描的数据量大,速度较慢.Apriori-sort算法是在Apriori算法基础上的改进,基本思想是把事务数据库变为以度表示的事务度数据库,并对事务度数据库进行排序.Apriori-sort算法查找频繁项集时,只扫描数据库Dd中满足d(Ck)(〈=)d(Ti)的事务.对扫描数据库进行了有效剪支,因此Apriori-sort算法的计算效率高.并用仿真数据对Apriori-sort算法和Apriori算法进行了仿真对比实验,实验结果证明了新算法的高效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	汪维清	西南大学信息管理系	24	83	6.0	7.0
2	罗先文	西南大学信息管理系	3	13	2.0	3.0
3	胡继宽	西南大学信息管理系	8	14	2.0	3.0