手机知网 App
24小时专家级知识服务
打 开
计算机软件及计算机应用
A New Hybrid Algorithm for Association Rule Mining
HA(hashing array),a new algorithm,for mining frequent itemsets of large database is proposed.It employs a structure hash array,ItemArray() to store the information of database and then uses it instead of database in later iteration.By this improvement,only twice scanning of the whole database is necessary,thereby the computational cost can be reduced significantly.To overcome the performance bottleneck of frequent 2-itemsets mining,a modified algorithm of HA,DHA(direct-addressing hashing and array) is proposed,which combines HA with direct-addressing hashing technique.The new hybrid algorithm,DHA,not only overcomes the performance bottleneck but also inherits the advantages of HA.Extensive simulations are conducted in this paper to evaluate the performance of the proposed new algorithm,and the results prove the new algorithm is more efficient and reasonable.
格 式:
PDF原版;EPUB自适应版(需下载客户端)
3 32
手机阅读本文
下载APP 手机查看本文
Journal of Donghua University(English Edition)
2007年05期
相似文献
图书推荐
相关工具书

搜 索