|
|||||
|
|
| 一种基于BIT存贮运算的Apriori改进算法 | |
| 引用本文： | 林克明. 一种基于BIT存贮运算的Apriori改进算法[J]. 电脑开发与应用, 2009, 22(9): 15-17 |
| 作者姓名： | 林克明 |
| 作者单位： | 三明学院数学与计算机科学系,福建三明,365004 |
| 基金项目： | 福建三明学院重点学科建设项目，三明学院质量工程建设项目 |
| 摘 要： | 探讨了Apriori算法的改进问题，提出了一种基于BIT存贮运算的关联规则挖掘算法。该算法可把相当大的数据集读入内存，并在内存中使用高效的BIT运算快速进行计数，同时简化了Apriori算法中候选项集的计算，由直接判断生成频繁项集，大大地减少了ee间变量及其存贮的时间和空间，提高了关联规则挖掘的速度和效率。 |
| 关 键 词： | 数据挖掘 关联规则 Apriori算法 BIT运算 频繁项集 |
An Improved Apriori Algorithm based on the Operation of Bit Storage |
|
| Lin Keming. An Improved Apriori Algorithm based on the Operation of Bit Storage[J]. Computer Development & Applications, 2009, 22(9): 15-17 | |
| Authors: | Lin Keming |
| Abstract: | In this paper by analyzing the existing improving strategy for Apriori algorithm,the author offers a new algorithm of association rules based on the operation of bit storage.First,the new algorithm can put good-sized data sets into memory and use efficient bit operation to take count fast,and then the algorithm simplifies the calculation of Candidate itemsets of Apriori algorithm and realize directly frequent itemsets to reduce the temporary variables and the time and space of storage.To sum up,the algorith... |
| Keywords: | data mining association rules Apriori algorithm bit operation frequent itemsets |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |