您的位置: 专家智库 > >

刘屿

作品数:1 被引量:13H指数:1
供职机构:浙江大学计算机科学与技术学院计算机辅助设计与图形学国家重点实验室更多>>
发文基金:浙江省自然科学基金国家自然科学基金更多>>
相关领域:自动化与计算机技术更多>>

文献类型

  • 1篇中文期刊文章

领域

  • 1篇自动化与计算...

主题

  • 1篇链表
  • 1篇剪枝
  • 1篇哈希
  • 1篇哈希表

机构

  • 1篇浙江大学

作者

  • 1篇冯培恩
  • 1篇邱清盈
  • 1篇李立新
  • 1篇刘屿

传媒

  • 1篇浙江大学学报...

年份

  • 1篇2013
1 条 记 录,以下是 1-1
排序方式:
提高Eclat算法效率的策略被引量:13
2013年
为了提高Eclat算法的效率,从剪枝、项集连接和交叉计数3方面对Eclat算法进行优化.将后缀相同的项集归为一个等价类,使剪枝更充分,剪枝时引入双层哈希表加快搜索候选项集子集的速度;提出项集集合划分链表,以减少项集连接过程中比较判断的环节;提出事务标识(Tid)失去阈值,以加快交叉计数的速度.在此基础上提出一种优化的Eclat_opt算法(ZAKI),把它与Eclat原算法以及其他2种Eclat改进算法Diffset(ZAKI),hEclat(熊忠阳)进行对比实验的结果表明,Eclat_opt算法的效率在稀疏数据集上最高,总体时间性能最好.
冯培恩刘屿邱清盈李立新
关键词:剪枝
共1页<1>
聚类工具0