引用本文
  • 张毅,杨颖,陆瑞兴.一种新的频繁项集挖掘算法DS-ECLAT[J].广西科学院学报,2010,26(1):19-22.    [点击复制]
  • ZHANG Yi,YANG Ying,LU Rui-xing.A New Mining Algorithm of Frequent Itemsets DS-ECLAT[J].Journal of Guangxi Academy of Sciences,2010,26(1):19-22.   [点击复制]
【打印本页】 【在线阅读全文】【下载PDF全文】 查看/发表评论下载PDF阅读器关闭

←前一篇|后一篇→

过刊浏览    高级检索

本文已被:浏览 421次   下载 376 本文二维码信息
码上扫一扫!
一种新的频繁项集挖掘算法DS-ECLAT
张毅, 杨颖, 陆瑞兴
0
(广西大学计算机与电子信息学院, 广西南宁 530004)
摘要:
在ECLAT算法的基础上,提出一种新的频繁项集挖掘算法——DS-ECLAT算法。该算法使用回写集和深度搜索最长项集两项新技术,在每次迭代中,无须扫描整个数据库,对于(K+1)项集的探索仅依赖于K项集,并生成K项回写集,下一次迭代时吸取这些回写集,减少了交运算的次数,提高了算法的执行效率。相对于ECLAT算法,新算法减少了内存的需要,具有更好的可伸缩性。
关键词:  挖掘算法  频繁项集  回写集
DOI:
投稿时间:2009-12-10
基金项目:广西自然科学基金项目(桂科青0731023)资助。
A New Mining Algorithm of Frequent Itemsets DS-ECLAT
ZHANG Yi, YANG Ying, LU Rui-xing
(School of Computer, Electronics and Information, Guangxi University, Nanning, Guangxi, 530004, China)
Abstract:
DS(deep search)-ECLAT algorithm is a new frequent itemsets algorithm proposed on the fundation of ECLAT algorithm.In algorithm two new technologies writing-back sets and depth search for the longest itemsets are applied.Through scanning of the whole database becomes evitable in each iterative. Depending only on the K key set, the exploring operation of (k+1) itemsets generates write-back sets of K items,which could be utilized in the next iterative.In this way intersection operations are reduced and algorithm efficiency is improved.Comparing with ECLAT algorithm,DS-ECLAT algorithm requires less memory while acquires better scalability.
Key words:  mining algorithm  frequent itemsets  write-back set

用微信扫一扫

用微信扫一扫