一种改进的Eclat算法

摘要：

提出一种改进的Eclat算法.该算法在垂直数据表示方式上执行广度优先搜索和交叉计数.新算法充分利用了垂直数据表示和交叉计数的高效优势,以及Apriori算法的剪枝策略,减少了计数的候选项集的数量.实验结果表明,改进的Eclat算法的运行速度较Eclat算法有了明显的提高.

关键词：剪枝、广度优先搜索、垂直数据表示、交叉计数

所属期刊栏目：9

分类号：TP301.6(计算技术、计算机技术)

资助基金：绥化学院科学技术项目K093009

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

页数：共3页

页码：7506-7508