首页 | 本学科首页   官方微博 | 高级检索  
     

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

关 键 词:事务数据库  Apriori算法  关联规则  二维哈希算法  强项集产生
文章编号:1006-2475(2003)04-0010-03
修稿时间:2002年8月30日

Two Dimension Hash Algorithm of Large Itemsets of Apriori Algorithm
Abstract:
Keywords:association rule  large itemset  Hash algorithm
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号