您的位置: 专家智库 > >

赵阳

作品数:1 被引量:3H指数:1
供职机构:江南计算技术研究所更多>>
相关领域:自动化与计算机技术更多>>

文献类型

  • 1篇中文期刊文章

领域

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

主题

  • 1篇频繁项
  • 1篇频繁项集
  • 1篇自底向上
  • 1篇最大频繁项集
  • 1篇项集
  • 1篇关联规则
  • 1篇关联规则挖掘
  • 1篇FP-TRE...

机构

  • 1篇江南计算技术...

作者

  • 1篇吴廖丹
  • 1篇赵阳

传媒

  • 1篇计算机技术与...

年份

  • 1篇2017
1 条 记 录,以下是 1-1
排序方式:
一种自底向上的最大频繁项集挖掘方法被引量:3
2017年
频繁项集挖掘是关联规则挖掘中最关键的步骤。最大频繁项集是一种常用的频繁项集简化表示方法。自顶向下的最大频繁项集挖掘方法在最大频繁项集维度远小于频繁项数时往往会产生过多的候选频繁项集。已有的自底向上的最大频繁项集挖掘方法或者需多次遍历数据库,或者需递归生成条件频繁模式树,而预测剪枝策略有进一步提升的空间。为此,提出了基于最小非频繁项集的最大频繁项集挖掘算法(BNFIA),采用基于DFP-tree的存储结构,通过自底向上的方式挖掘出最小非频繁项集,利用最小非频繁项集的性质进行预测剪枝,以缩小搜索空间,再通过边界频繁项集快速挖掘出最大频繁项集。验证实验结果表明,提出算法的性能较同类算法有较为明显的提升。
赵阳吴廖丹
关键词:最大频繁项集关联规则挖掘FP-TREE
共1页<1>
聚类工具0