一种基于矩阵按位存储的Apriori改进算法  

作　　者：陈建国[1] 宋中山[1] 

机构地区：[1]中南民族大学计算机科学学院,湖北武汉430074

出　　处：《软件导刊》2010年第10期75-76,共2页Software Guide

基　　金：国家自然科学基金(60803095)

摘　　要：关联规则是数据挖掘的重要研究方向之一,Apriori算法是利用关联规则进行数据挖掘中的一个最经典的算法。通过对Apriori算法进行研究分析,发现该算法具有产生大量候选项集和多次扫描数据库的缺点。提出了一种基于矩阵按位存储的改进型Apriori算法,该算法将数据库中的数据读入内存,用矩阵按位存储数据,使用按位运算计算项集的支持数,提高了支持数计数的效率,从而提高了关联规则挖掘的速度和效率。

关 键 词：关联规则 数据挖掘 频繁项集 

分 类 号：TP312[自动化与计算机技术—计算机软件与理论]