|
|||||
|
|
| 提高Eclat算法效率的策略 | |
| 作者姓名： | 冯培恩 刘屿 邱清盈 李立新 |
| 作者单位： | 浙江大学 CAD&CG国家重点实验室,浙江 杭州 310027 |
| 基金项目： | 国家自然科学基金资助项目(51175455);浙江省自然科学基金资助项目(Y1100257) |
| 摘 要： | 为了提高Eclat算法的效率,从剪枝、项集连接和交叉计数3方面对Eclat算法进行优化.将后缀相同的项集归为一个等价类,使剪枝更充分,剪枝时引入双层哈希表加快搜索候选项集子集的速度;提出项集集合划分链表,以减少项集连接过程中比较判断的环节;提出事务标识（Tid）失去阈值,以加快交叉计数的速度.在此基础上提出一种优化的Eclat_opt算法(ZAKI),把它与Eclat原算法以及其他2种Eclat改进算法Diffset (ZAKI), hEclat(熊忠阳）进行对比实验的结果表明,Eclat_opt算法的效率在稀疏数据集上最高,总体时间性能最好. |
| 关 键 词： | Eclat算法 剪枝 双层哈希表 划分链表 交叉计数 |
| 本文献已被 CNKI 等数据库收录！ | |
| 点击此处可从《浙江大学学报(工学版)》浏览原始摘要信息 | |
| 点击此处可从《浙江大学学报(工学版)》下载全文 | |