一种改进的FP_growth算法

在线阅读 下载PDF 导出详情
摘要 FP_growth算法是一种不产生候选项集的关联分析算法,克服了Apriori算法需要产生候选项集的缺点,提高了效率。但是在挖掘FP树时,没有按长度对条件模式基排序,再按条件模式基中各项的长度判断各项之间的子集关系从而快速挖掘频繁项集。实验表明改进后的算法比原算法在效率上有了显著提高。
机构地区 不详
出版日期 2010年07月17日(中国期刊网平台首次上网日期,不代表论文的发表时间)
  • 相关文献