您的位置: 专家智库 > >

宋振超

作品数:1 被引量:5H指数:1
供职机构:南京经济学院信息工程学院计算机科学与技术系更多>>
发文基金:安徽省高校省级自然科学研究项目更多>>
相关领域:自动化与计算机技术更多>>

文献类型

  • 1篇中文期刊文章

领域

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

主题

  • 1篇选项
  • 1篇频繁模式树
  • 1篇频繁项
  • 1篇频繁项目集
  • 1篇模式树
  • 1篇快速挖掘算法
  • 1篇APRIOR...
  • 1篇FP-GRO...

机构

  • 1篇安徽工程科技...
  • 1篇南京经济学院

作者

  • 1篇宋振超
  • 1篇杨萍

传媒

  • 1篇安徽工程科技...

年份

  • 1篇2002
1 条 记 录,以下是 1-1
排序方式:
FP-growth算法的一种改进被引量:5
2002年
频繁项目集挖掘是多种数据挖掘应用研究的一个重要方面,频繁项目集的快速挖掘算法研究是当前研究的热点.传统Apriori及其改进算法.要多遍扫描数据库并产生大量的候选项目集.针对Apriori算法的缺陷,HanJW(韩家炜)提出FP-growth算法,该算法仅须扫描数据库两遍且无须生成候选项目集,避免了产生“知识的组合爆炸”,提高了频繁项目集的挖掘效率.但FP-growth算法是通过逐步生成条件模式基和条件频繁模式树来挖掘频繁项目集.因而影响了频繁项目集的挖掘效率.为此,在引入F-矩阵概念之后,提出了FP-growth的一种改进算法—IFP-growth,并对改进算法的性能进行了测试.实验结果表明,IFP-growth算法优于FP-growth.
杨萍宋振超
关键词:频繁项目集FP-GROWTH算法频繁模式树快速挖掘算法APRIORI算法选项
共1页<1>
聚类工具0