改进的数据库一次扫描快速Apriori算法

• 作者: 张春生
• 来源期刊: 计算机工程与设计
• 学科: 工学
• 关键词: 改进 关联规则 数据库 一次扫描 Apriori算法
• 年，卷（期）: 2009,（16）
• 所属期刊栏目: 软件与算法
• 页码范围: 3811-3813
• 页数: 3页
• 分类号: TP311
• 字数: 1758字
• 语种: 中文

摘要

分析了目前众多的Apriori算法的改进算法,指出其不完备性,提出了一种事务的二元组表示法,该二元组直接用字段的值串和串的出现次数来替换原始事务数据库,并在此基础上进行扫描,该表示法所占内存大小只取决于数据库的基,而与数据库的大小无关,整个过程只进行一次数据库扫描,其它工作都在内存中完成,在数据库的基较小时,表现出良好的性能.同时,定义了一种基于该二元组表示法的索引结构来表示频繁项集,该方案占用内存少,速度快.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张春生	内蒙古民族大学数学与计算机科学学院	60	187	8.0	10.0