-
题名一种改进的Eclat算法
被引量：1
- 1
-
-
作者
赵卫绩
-
机构
绥化学院计算机系
-
出处
《科学技术与工程》
2009年第24期7506-7508,共3页
-
基金
绥化学院科学技术项目(K093009)资助
-
文摘
提出一种改进的Eclat算法。该算法在垂直数据表示方式上执行广度优先搜索和交叉计数。新算法充分利用了垂直数据表示和交叉计数的高效优势,以及Apriori算法的剪枝策略,减少了计数的候选项集的数量。实验结果表明,改进的Eclat算法的运行速度较Eclat算法有了明显的提高。
-
关键词
剪枝
广度优先搜索
垂直数据表示
交叉计数
-
Keywords
prune breadth first search vertical data layout intersection
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
-
题名一种改进的Eclat算法
- 2
-
-
作者
刘井莲
-
机构
绥化学院计算机系
-
出处
《科学技术与工程》
2010年第8期2007-2009,共3页
-
基金
绥化学院杰出青年基金资助
-
文摘
首先,深入分析了频繁模式挖掘算法Eclat和Eclat+,在大数据集上挖掘长模式时,Eclat+的性能不及Eclat。基于此,提出一种改进的Eclat算法,新算法充分利用了垂直数据表示和交叉计数的高效优势,直接在垂直数据表示的数据集上通过广度优先搜索和交叉计数产生频繁模式。实验结果表明,在挖掘长模式时,改进的Eclat算法的运行速度较Eclat、Eclat+均有明显的提高。
-
关键词
长模式
广度优先搜索
垂直数据表示
交叉计数
-
Keywords
long pattern breadth first search vertical data layout intersection
-
分类号
TP311.12
[自动化与计算机技术—计算机软件与理论]
-
