一种新的频繁项集挖掘算法DS-ECLAT

摘要：

在ECLAT算法的基础上,提出一种新的频繁项集挖掘算法--DS-ECLAT算法.该算法使用回写集和深度搜索最长项集两项新技术,在每次迭代中,无须扫描整个数据库,对于(K+1)项集的探索仅依赖于K项集,并生成K项回写集,下一次迭代时吸取这些回写集,减少了交运算的次数,提高了算法的执行效率.相对于ECLAT算法,新算法减少了内存的需要,具有更好的可伸缩性.

关键词：挖掘算法、频繁项集、回写集

所属期刊栏目：26

分类号：TP181(自动化基础理论)

资助基金：广西自然科学基金项目桂科青0731023

在线出版日期：2010-05-10（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：19-22