| 一种新的频繁项集挖掘算法DS-ECLAT |
| |
| 引用本文： | 张毅,杨颖,陆瑞兴.一种新的频繁项集挖掘算法DS-ECLAT[J].广西科学院学报,2010,26(1):19-22. |
| |
| 作者姓名： | 张毅 杨颖 陆瑞兴 |
| |
| 作者单位： | 广西大学计算机与电子信息学院,广西南宁,530004 |
| |
| 基金项目： | 广西自然科学基金项目(桂科青0731023)资助 |
| |
| 摘 要： | 在ECLAT算法的基础上,提出一种新的频繁项集挖掘算法——DS-ECLAT算法。该算法使用回写集和深度搜索最长项集两项新技术,在每次迭代中,无须扫描整个数据库,对于(K+1)项集的探索仅依赖于K项集,并生成K项回写集,下一次迭代时吸取这些回写集,减少了交运算的次数,提高了算法的执行效率。相对于ECLAT算法,新算法减少了内存的需要,具有更好的可伸缩性。
|
| 关 键 词： | 挖掘算法 频繁项集 回写集 |
| 收稿时间： | 2009/12/10 0:00:00 |
A New Mining Algorithm of Frequent Itemsets DS-ECLAT |
| |
| ZHANG Yi,YANG Ying and LU Rui-xing.A New Mining Algorithm of Frequent Itemsets DS-ECLAT[J].Journal of Guangxi Academy of Sciences,2010,26(1):19-22. |
| |
| Authors: | ZHANG Yi YANG Ying and LU Rui-xing |
| |
| Institution: | 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 ... |
| |
| Keywords: | mining algorithm frequent itemsets write-back set |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《广西科学院学报》浏览原始摘要信息 |
| 点击此处可从《广西科学院学报》下载免费的PDF全文 |
