| 基于哈希表的关联规则挖掘算法研究 |
| |
| 引用本文： | 张继周.基于哈希表的关联规则挖掘算法研究[J].人天科学研究,2013(7):69-71. |
| |
| 作者姓名： | 张继周 |
| |
| 作者单位： | 西安财经学院信息与教育技术中心,陕西西安710061 |
| |
| 摘 要： | 经过分析关联规则中Apriori算法存在的不足,为减少对事务数据库的扫描次数,缩减产生频繁项集的时间,列出两种基于哈希表的计算项集支持计数的方法以及利用哈希表来进行项集的地址定位的方法,使得生成频繁项集的效率有所提高。
|
| 关 键 词： | 关联规则 Apriori算法 频繁项集 哈希表 |
The Mining Algorithm Study on Asociation Rules Based on Hash Table |
| |
| Abstract: | Through out the analysis to the shortcomingS of Apriori algorithm belonged to association rules,two ways for counting degree of support based on hash table are listed and the method for locating the addresses of item sets using of hash table is studied in order to decrease the times of scanning transaction database and shorten the time of producing frequent item sets,which improves the efficiency of producing frequent item sets. |
| |
| Keywords: | Association Rules Apriori Algorithm Frequent Item Sets Hash Table |
| 本文献已被 维普 等数据库收录！ |
