|
|||||
|
|
| 一种基于矩阵按位存储的Apriori改进算法 | |
| 引用本文： | 陈建国,宋中山.一种基于矩阵按位存储的Apriori改进算法[J].人天科学研究,2010(10):75-76. |
| 作者姓名： | 陈建国 宋中山 |
| 作者单位： | 中南民族大学计算机科学学院,湖北武汉430074 |
| 基金项目： | 国家自然科学基金（60803095） |
| 摘 要： | 关联规则是数据挖掘的重要研究方向之一,Apriori算法是利用关联规则进行数据挖掘中的一个最经典的算法。通过对Apriori算法进行研究分析,发现该算法具有产生大量候选项集和多次扫描数据库的缺点。提出了一种基于矩阵按位存储的改进型Apriori算法,该算法将数据库中的数据读入内存,用矩阵按位存储数据,使用按位运算计算项集的支持数,提高了支持数计数的效率,从而提高了关联规则挖掘的速度和效率。 |
| 关 键 词： | 关联规则 数据挖掘 频繁项集 |
| 本文献已被 维普 等数据库收录！ | |