登录 | 注册 | 充值 | 退出 | 公司首页 | 繁体中文 | 满意度调查
综合馆
基于重构的改进自然排序树算法
  • 摘要

    针对自然排序树(CAN-tree)算法构建的树结构节点个数过多、压缩性不高等问题,提出一种基于重构的改进CAN-tree算法.首先,使用自然排序法直接构建树结构,将频繁项集挖掘算法实现中数据库扫描次数减少至1;然后,对构建的树结构以支持度降序方式结合剪枝操作实现树结构的重构,得到高压缩性的树结构;最后,对重构的树结构进行频繁项集挖掘.实验结果表明,基于重构的改进CAN-tree算法所构建的树结构节点个数减少至原来的20%以下,执行效率提高了4至6倍,在频繁项集挖掘中有效地压缩了树结构,缩短了算法的执行时间.

  • 作者

    杜媛  张世伟  DU Yuan  ZHANG Shiwei 

  • 作者单位

    中国计量大学信息工程学院,杭州,310018/中国计量大学现代教育技术中心,杭州,310018

  • 刊期

    2019年2期 ISTIC PKU

  • 关键词

    频繁项集  频繁项集头表  重构  剪枝  最小支持度 

相似文献 查看更多>>
3.208.22.127