Apriori算法强项集产生的二维哈希算法-Read.PDFVIP

计 　算 　机 　与 　现 　代 　化 　 　2003 年第 4 期 J ISUANJ I YU XIANDAIHUA 　总第 92 期 ( ) 文章编号 2003 Apriori 算法强项集产生的二维哈希算法 何小卫 (浙江师范大学计算机科学研究所 ,浙江 金华 　321004) 摘要 : 从大型事务数据库中发现关联规则是 KDD 中的一个重要课题 ,而如何求得强项集又是关联规则发现的核心问 题 ,特别是低阶强项集求解的方法决定了整个规则发现算法的性能和速度 ,本文提出的二维哈希算法能较快速地求得低 阶强项集 ,特别是在产生一阶强项集扫描数据库的同时进行二维哈希投影 ,有利于迅速产生二阶强项集 ,从而大幅度地 提高强项集产生的效率。