作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

›› 2005, Vol. 31 ›› Issue (16): 87-.

• 论文 • 上一篇    下一篇

基于FP-Tree的模式分解算法

丛丹,王俊普,杨文,张劭一   

  1. 中国科学技术大学自动化系,中国科学技术大学自动化系,中国科学技术大学自动化系,中国科学技术大学自动化系 合肥 230027
  • 发布日期:2005-08-25

Pattern Decomposition Algorithm Based on FP-tree

CONG Dan, WANG Junpu, YANG Wen, ZHANG Shaoyi   

  1. (Department of Automation, Univ. of Sci. & Tech. of China, Hefei 230027)
  • Published:2005-08-25

摘要: 提出了基于FP-Tree的PD算法。该算法将模式分解焦点从原始数据集转移到数据相对集中的FP-Tree上,从而进一步提高了PD算法挖掘频繁模式集的效率。文中以实例说明了该算法的工作过程。

关键词: 数据挖掘, 频繁模式树, 模式分解算法

Abstract: This paper presents an pattern decomposition algorithm based on FP-Tree. It focuses on FP-Tree, which is compact, not originaldataset, and improves PD algorithm’s mining efficiency. An example is presented to illustrate this algorithm’s mining process.

中图分类号: