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

作     者：张春生 ZHANG Chun-sheng

作者机构：内蒙古民族大学数学与计算机科学学院内蒙古通辽028043 

基　　金：内蒙古人才基金项目(第8批) 内蒙古教育科研基金项目(NJZY07140) 

出 版 物：《计算机工程与设计》 (Computer Engineering and Design)

年 卷 期：2009年第30卷第16期

页      码：3811-3813页

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

主 题 词：改进 关联规则 数据库 一次扫描 Apriori算法 

学科分类：08[工学] 0835[0835] 081202[081202] 0812[工学-测绘类] 

D　O　I：10.16208/j.issn1000-7024.2009.16.032

馆 藏 号：203511172...