Apriori算法强项集产生的二维哈希算法 |
| |
引用本文: | 何小卫. Apriori算法强项集产生的二维哈希算法[J]. 计算机与现代化, 2003, 0(4): 10-12 |
| |
作者姓名: | 何小卫 |
| |
作者单位: | 浙江师范大学计算机科学研究所,浙江,金华,321004 |
| |
摘 要: | 从大型事务数据库中发现关联规则是KDD中的一个重要课题,而如何求得强项集又是关联规则发现的核心问题,特别是低阶强项集求解的方法决定了整个规则发现算法的性能和速度,本文提出的二维哈希算法能较快速地求得低阶强项集,特别是在产生一阶强项集扫描数据库的同时进行二维哈希投影,有利于迅速产生二阶强项集,从而大幅度地提高强项集产生的效率。
|
关 键 词: | 事务数据库 Apriori算法 关联规则 二维哈希算法 强项集产生 |
文章编号: | 1006-2475(2003)04-0010-03 |
修稿时间: | 2002-08-30 |
Two Dimension Hash Algorithm of Large Itemsets of Apriori Algorithm |
| |
Abstract: | |
| |
Keywords: | association rule large itemset Hash algorithm |
本文献已被 CNKI 维普 万方数据 等数据库收录! |