| 一种改进的Eclat算法 |
| |
| 引用本文： | 赵卫绩.一种改进的Eclat算法[J].科学技术与工程,2009,9(24). |
| |
| 作者姓名： | 赵卫绩 |
| |
| 作者单位： | 绥化学院计算机系,绥化,152061 |
| |
| 基金项目： | 绥化学院科学技术项目 |
| |
| 摘 要： | 提出一种改进的Eclat算法.该算法在垂直数据表示方式上执行广度优先搜索和交叉计数.新算法充分利用了垂直数据表示和交叉计数的高效优势,以及Apriori算法的剪枝策略,减少了计数的候选项集的数量.实验结果表明,改进的Eclat算法的运行速度较Eclat算法有了明显的提高.
|
| 关 键 词： | 剪枝 广度优先搜索 垂直数据表示 交叉计数 |
| 收稿时间： | 2009/11/2 0:00:00 |
| 修稿时间： | 2009/11/2 0:00:00 |
An Improved Eclat Algorithm |
| |
| zhaoweiji.An Improved Eclat Algorithm[J].Science Technology and Engineering,2009,9(24). |
| |
| Authors: | zhaoweiji |
| |
| Abstract: | In this study, it proposes a new improved association rule algorithm based on Eclat. The new algorithm is implemented by vertical data layout, breadth first search, and intersection. It makes use of the efficiency of vertical data layout and intersection, and prune candidate frequent item sets like Apriori. We experimentally compare the new algorithm against Eclat, making significant progress in runtime on our test database. |
| |
| Keywords: | prune breadth first search vertical data layout intersection |
| 本文献已被 万方数据 等数据库收录！ |
| 点击此处可从《科学技术与工程》浏览原始摘要信息 |
| 点击此处可从《科学技术与工程》下载免费的PDF全文 |
|
