一种基于模式矩阵的Apriori改进算法研究  

A Study of Improved Apriori Algorithm Based on Pattern Matrix

作　　者：卢曼丽[1] 何成芊[1] 

机构地区：[1]扬州职业大学,江苏扬州225009

出　　处：《扬州职业大学学报》2013年第3期25-27,共3页Journal of Yangzhou Polytechnic College

基　　金：江苏省现代教育技术研究2011年度课题(19809)

摘　　要：针对经典的Apriori算法耗费大量的时间和空间的特点,提出基于模式矩阵的关联规则算法。该算法扫描数据库次数为一次,降低了挖掘的时间复杂度;扫描后的数据库以矩阵形式存放,减少空间复杂度。并应用具体事例进行验证,对效率进行了比较。In view of the features of traditional Apriori algorithm wasting time and space in database scanning, the algorithm of Association rule based on pattern matrix is presented in this paper. This algorithm scans data- base only once and reduces the time-complexity of data mining. The storage of scanned database is in the form of matrix, reducing the space complexity. Besides, this mentioned algorithm is validated with real data and the efficiency is compared.

关 键 词：关联规则 APRIORI算法 模式矩阵 

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