一种基于位图矩阵技术的多维关联规则改进算法  

An Improving Multidimensional Association Rule Algorithm Based on Bitmap Matrix

作　　者：王敏[1] 

机构地区：[1]赣南师范学院数学与计算机科学学院,江西赣州341000

出　　处：《赣南师范学院学报》2010年第3期51-53,共3页Journal of Gannan Teachers' College(Social Science(2))

基　　金：赣南师范学院2009年自然科学资助课题(09KYZ03)

摘　　要：文章提出了一种基于位图矩阵技术和Apriori性质的多维关联规则改进算法.该算法利用位图矩阵技术降低扫描数据库的开销,应用Apriori性质减少频繁项集的搜索范围,从而提高算法运算速度.实践表明,该算法是一种有效的多维关联规则算法,具有较好的性能.This paper provides a improve multidimensional association rule algorithm based on bitmap matrix technology and Apriori nature.The algorithm enhancing the speed by using the bitmap matrix technology to reduce the overhead of scanning the database and by using Apriori nature to reduce the search range of the frequent itemsets.Practice shows that the algorithm is an effective multi-dimensional association rules algorithm,and has better performance.

关 键 词：位图矩阵 APRIORI性质 多维关联规则 

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