| 一种基于模式矩阵的Apriori改进算法研究 |
| |
| 引用本文： | 卢曼丽,何成芊.一种基于模式矩阵的Apriori改进算法研究[J].扬州职业大学学报,2013(3):25-27. |
| |
| 作者姓名： | 卢曼丽 何成芊 |
| |
| 作者单位： | 扬州职业大学,江苏扬州225009 |
| |
| 基金项目： | 江苏省现代教育技术研究2011年度课题（19809）. |
| |
| 摘 要： | 针对经典的Ap606算法耗费大量的时间和空间的特点，提出基于模式矩阵的关联规则算法。该算法扫描数据库次数为一次，降低了挖掘的时间复杂度；扫描后的数据库以矩阵形式存放，减少空间复杂度。并应用具体事例进行验证，对效率进行了比较。
|
| 关 键 词： | 关联规则 Apriori算法 模式矩阵 |
A Study of Improved Apriori Algorithm Based on Pattern Matrix |
| |
| Institution: | LU Man-li, HE (Yangzhou Polytechnic College, Cheng-qian Yangzhou 225009, China) |
| |
| Abstract: | 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. |
| |
| Keywords: | association rule Apriori algorithm pattern matrix |
| 本文献已被 维普 等数据库收录！ |
